Playground - Implementación de una HashTable para Contactos
Clase 47 de 56 • 21 Días de Python
Contenido del curso
Diego Cruz
student•
hace un año
Clase 47 de 56 • 21 Días de Python
Contenido del curso
Diego Cruz
Léster Rolando Cobón Picholá
Salomon Chambi
Jacobo Burbano
Victor Ortiz
Alejandro Anaya
Waldir Zapata Garcia
José Miguel Reyes
Linda Atenea Mejía Usme
iecgerman .
Harold Zurita Simon
Camilo Andrés Rodriguez Higuera
Gabriel Andrés Montiel Hermosa
Brayan Estiben Rodallega Saavedra
Jhon Freddy Tavera Blandon
Jhon Freddy Tavera Blandon
David Hereira
Julio Cardenas
Edgar Alarcón
Oscar Dario Florez Diaz
```
Mi aporte
class ContactList: def __init__(self, size): self.size = size self.contact_list = [[] for _ in range(self.size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): index = self.hash(name) # print(index) self.contact_list[index].append((name, phone)) def get(self, name): index = self.hash(name) for key, value in self.contact_list[index]: if key == name: return value return None def retrieveAll(self): # return self.contact_list all_values = [] for contact in self.contact_list: for key, value in contact: all_values.append(list((key, value))) return all_values def delete(self, name): index = self.hash(name) for key, value in self.contact_list[index]: if key == name: del self.contact_list[index] return None
Aportesito:
-
-
-
-
-
-
-
-
-
class ContactList: def __init__(self, size): self.length = size self.buckets = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.length def insert(self, name, phone): hash_key = self.hash(name) if not self.buckets[hash_key]: self.buckets[hash_key].append([name, phone]) else: for bucket in self.buckets[hash_key]: if bucket[0] == name: bucket[1] = phone def get(self, name): hash_key = self.hash(name) for bucket in self.buckets[hash_key]: if bucket[0] == name: return bucket[1] def retrieveAll(self): array = [] for buckets in self.buckets: if buckets: array.append(buckets[0]) return array def delete(self, name): hash_key = self.hash(name) for bucket in self.buckets[hash_key]: if bucket[0] == name: self.buckets[hash_key] = [] else: return []
Mi aporte: . . . . . . . . . . . . . . . . . .
class ContactList: def __init__(self, size): # Tu código aquí 👇 self.size = size self.buckets = [[] for _ in range(size)] pass def hash(self, key): # Tu código aquí 👇 return hash(key) % self.size pass def insert(self, name, phone): # Tu código aquí 👇 index = self.hash(name) self.buckets[index].append([name, phone]) pass def get(self, name): # Tu código aquí 👇 index = self.hash(name) for n, p in self.buckets[index]: if n == name: return p return None pass def retrieveAll(self): # Tu código aquí 👇 contacts = [] for bucket in self.buckets: if isinstance(bucket, list): contacts.extend(bucket) else: contacts.append(bucket) return contacts pass def delete(self, name): # Tu código aquí 👇 index = self.hash(name) for i, (n, p) in enumerate(self.buckets[index]): if n == name: del self.buckets[index][i] return pass```
🛡️🛡️Escudo anti-spoilers🛡️🛡️
Mi solución al reto:
class ContactList: def __init__(self, size): self.size = size self.buckets = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): index = self.hash(name) self.buckets[index].append([name,phone]) pass def get(self, name): index = self.hash(name) for k, v in self.buckets[index]: if k == name: return v return None def retrieveAll(self): result = [] for b in self.buckets: if isinstance(b, list) : result.extend(b) else: result.append(b) return result def delete(self, name): index = self.hash(name) for b, (k, v) in enumerate(self.buckets[index]): if k == name: del self.buckets[index][b] return
Mi código:
class ContactList: def __init__(self, size): self.size = size self.buckets = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): index = self.hash(name) self.buckets[index].append((name, phone)) def get(self, name): index = self.hash(name) return next((phone for k, phone in self.buckets[index] if k == name), None) def retrieveAll(self): return [[key, value] for bucket in self.buckets for key, value in bucket] def delete(self, name): index = self.hash(name) self.buckets[index] = [(k, v) for k, v in self.buckets[index] if k != name]
class ContactList: def __init__(self, size): self.size = size self.buckets = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): index = self.hash(name) if self.get(name) is None: return self.buckets[index].append((name, phone)) self.delete(name) self.insert(name, phone) def get(self, name): index = self.hash(name) for k, v in self.buckets[index]: if k == name: return v return None def retrieveAll(self): all_values = [] for bucket in self.buckets: for name, phone in bucket: all_values.append([name, phone]) return all_values def delete(self, name): index = self.hash(name) for i, (k, v) in enumerate(self.buckets[index]): if k == name: del self.buckets[index][i]
Solución 😄… .
class ContactList: def __init__(self, size): self.size = size self.buckets = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): index = self.hash(name) self.buckets[index].append((name, phone)) def get(self, name): index = self.hash(name) for k, v in self.buckets[index]: if k == name: return v return None def retrieveAll(self): all_values = [] for bucket in self.buckets: for name, phone in bucket: all_values.append([name, phone]) return all_values def delete(self, name): index = self.hash(name) for i, (k, v) in enumerate(self.buckets[index]): if k == name: del self.buckets[index][i] return return None
class ContactList: def __init__(self, size): self.size = size self.contacts = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): index = self.hash(name) self.contacts[index].append((name, phone)) def get(self, name): index = self.hash(name) for key, value in self.contacts[index]: if key == name: return value return None def retrieveAll(self): all_values = [] for contact in self.contacts: for key, value in contact: all_values.append([key, value]) return all_values def delete(self, name): index = self.hash(name) for i, (key, value) in enumerate(self.contacts[index]): if key == name: del self.contacts[index][i] return
class ContactList: def __init__(self, size): self.buckets = [[] for _ in range(size)] def hash(self, key): return hash(key) % len(self.buckets) def insert(self, name, phone): index = self.hash(name) self.buckets[index].append((name, phone)) def get(self, name): index = self.hash(name) for contact in self.buckets[index]: if contact[0] == name: return contact[1] def retrieveAll(self): elements = [] for bucket in self.buckets: for contact in bucket: elements.append(list(contact)) return elements def delete(self, name): index = self.hash(name) for contact in self.buckets[index]: if contact[0] == name: self.buckets[index].remove(contact)
class ContactList: def __init__(self, size): self.size = size self.buckets = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): index = self.hash(name) self.buckets[index].append((name, phone)) def get(self, name): index = self.hash(name) for key, value in self.buckets[index]: if key == name: return value return None def retrieveAll(self): all_values = [] for bucket in self.buckets: for name, phone in bucket: all_values.append([name, phone]) return all_values def delete(self, name): index = self.hash(name) for i, (k, v) in enumerate(self.buckets[index]): if k == name: del self.buckets[index][i] return return None
test_insert_new_contact test_insert_multiple_contacts_same_index test_get_phone_number_of_contact test_return_null_if_contact_not_found test_return_empty_array_if_no_contacts test_return_array_with_all_contacts test_delete_contact_from_hash_table test_return_null_if_contact_not_found_when_deleting ¡Felicidades, todas las pruebas pasaron!
contactList = ContactList(10) contactList.insert("Mr michi", "123-456-7890") print(contactList.retrieveAll()) # Output: [["Mr michi", "123-456-7890"]] phone_number = contactList.get("Mr michi") print(phone_number) # Output: "123-456-7890" result = contactList.delete("Mr michi") print(result) # Output: True phone_number = contactList.get("Mr michi") print(phone_number) # Output: None
mi solución: + + + + + + + + +
class ContactList: def __init__(self, size): # Tu código aquí 👇 self.size = size self.buckets = [[] for _ in range(size)] def hash(self, key): # Tu código aquí 👇 return hash(key) % self.size def insert(self, name, phone): # Tu código aquí 👇 index = self.hash(name) self.buckets[index].append((name, phone)) def get(self, name): # Tu código aquí 👇 index = self.hash(name) for k, v in self.buckets[index]: if k == name: return v return None def retrieveAll(self): # Tu código aquí 👇 all_values = [] for bucket in self.buckets: for key, value in bucket: all_values.append([key,value]) return all_values def delete(self, name): index =self.hash(name) for i,(k,v) in enumerate(self.buckets[index]): if k == name: del self.buckets[index][i] return
o o o o o o
class ContactList: def __init__(self, size): self.size = size self.lista_fija = [[] for _ in range(size)] def hash(self, key): return hash(key) % self.size def insert(self, name, phone): key = name index = self.hash(key) self.lista_fija[index].append(key) self.lista_fija[index].append(phone) def get(self, name): key = name index = self.hash(key) if len(self.lista_fija[index]) > 0: return self.lista_fija[index][1] else: return None def retrieveAll(self): salida = [elemento for elemento in self.lista_fija if len(elemento) > 0] return salida def delete(self, name): key = name index = self.hash(key) if len(self.lista_fija[index]) > 0: self.lista_fija[index].pop(1) self.lista_fija[index].pop(0) return name else: return None def devuelvaTodos(self): return self.lista_fija
class ContactList: def __init__(self, size): self._contacts = [[] for _ in range(size)] self._size = size def _hash(self, key): total = 0 for char in key: total += ord(char) return total % self._size def insert(self, name, phone): index = self._hash(name) if self._contacts[index] is None: self._contacts[index] = [] for i, contact in enumerate(self._contacts[index]): if contact[0] == name: self._contacts[index][i] = [name, phone] return self._contacts[index].append([name, phone]) def get(self, name): index = self._hash(name) if self._contacts[index] is not None: for contact in self._contacts[index]: if contact[0] == name: return contact[1] return None def retrieveAll(self): all_contacts = [] for bucket in self._contacts: if bucket is not None: all_contacts.extend(bucket) return all_contacts def delete(self, name): index = self._hash(name) if self._contacts[index] is not None: for i, contact in enumerate(self._contacts[index]): if contact[0] == name: del self._contacts[index][i] return return None