Hashtabelle
-
Hallo
Ich fange erst an mit dem Programmieren. Nun möchte ich eine Hashtabelle mit einfachen Mitteln in c++ programmieren. Kann mir jemand dabei helfen? Vielleicht gibt es eine gute Internetseite oder ein gutes PDF, das mir bei meinem Vorhaben hilft? Oder eine gute Literatur.
Vielen Dank
Stefan
-
Wobei brauchst du Hilfe? Beim Thema Hash-Table, oder beim Thema C++. Die falsche Antwort wäre jetzt übrigens: "beides"
-
Was eine Hashtabelle ist weiß ich. Nur beim Thema C++ und somit der Implementierung haberts.
-
In Kurzfassung: Du legst dir ein Array an (Größe beliebig, aber ausreichend). Und wenn du einen neuen Wert eintragen mußt, berechnest du dessen Hash-Wert h(x) und trägst das Element in arr[h(x)%arr_size] ein (wenn dort schon etwas steht, greift die Kollisionsbehandlung).
