Herausforderung: Erstellen Einer Hashtabelle Mit String Keys
Swipe to start coding
Im vorherigen Kapitel haben wir eine Hash-Tabelle mit einer Funktion erstellt, die mit numerischen Schlüsseln arbeiten kann. Jetzt implementieren Sie eine Hash-Funktion, die mit Schlüsseln vom Typ string
arbeitet.
Diese spezielle Hash-Funktion muss den Hash-Wert berechnen, indem sie die ASCII-Werte der Zeichen im Schlüsselstring summiert. Dadurch wird eine Eingabe variabler Länge (Schlüssel unterschiedlicher Länge) in einen festen Hash-Wert umgewandelt. Dieser Hash-Wert wird dann mit der Größe der Hash-Tabelle modulo genommen, um den Index zu bestimmen, an dem das Schlüssel-Wert-Paar gespeichert werden soll.
Ihre Aufgabe ist es, diese Hash-Funktion zu implementieren, indem Sie die Lücken in der Methode ._hash_function()
der HashTable
-Klasse ausfüllen.
Lösung
Danke für Ihr Feedback!
single
Fragen Sie AI
Fragen Sie AI
Fragen Sie alles oder probieren Sie eine der vorgeschlagenen Fragen, um unser Gespräch zu beginnen
Awesome!
Completion rate improved to 4.35
Herausforderung: Erstellen Einer Hashtabelle Mit String Keys
Swipe um das Menü anzuzeigen
Swipe to start coding
Im vorherigen Kapitel haben wir eine Hash-Tabelle mit einer Funktion erstellt, die mit numerischen Schlüsseln arbeiten kann. Jetzt implementieren Sie eine Hash-Funktion, die mit Schlüsseln vom Typ string
arbeitet.
Diese spezielle Hash-Funktion muss den Hash-Wert berechnen, indem sie die ASCII-Werte der Zeichen im Schlüsselstring summiert. Dadurch wird eine Eingabe variabler Länge (Schlüssel unterschiedlicher Länge) in einen festen Hash-Wert umgewandelt. Dieser Hash-Wert wird dann mit der Größe der Hash-Tabelle modulo genommen, um den Index zu bestimmen, an dem das Schlüssel-Wert-Paar gespeichert werden soll.
Ihre Aufgabe ist es, diese Hash-Funktion zu implementieren, indem Sie die Lücken in der Methode ._hash_function()
der HashTable
-Klasse ausfüllen.
Lösung
Danke für Ihr Feedback!
Awesome!
Completion rate improved to 4.35single