Kursinhalt
Überblick Über Algorithmen und Datenstrukturen
Überblick Über Algorithmen und Datenstrukturen
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!
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!