<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/177060/hashtabelleRSS for NodeWed, 22 Apr 2026 05:10:22 GMTTue, 27 Mar 2007 19:20:49 GMT60<![CDATA[Reply to Hashtabelle on Tue, 27 Mar 2007 19:20:49 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1254136https://www.c-plusplus.net/forum/post/1254136Tue, 27 Mar 2007 19:20:49 GMT<![CDATA[Reply to Hashtabelle on Tue, 27 Mar 2007 20:08:49 GMT]]>Wobei brauchst du Hilfe? Beim Thema Hash-Table, oder beim Thema C++. Die falsche Antwort wäre jetzt übrigens: "beides" 😉

]]>https://www.c-plusplus.net/forum/post/1254173https://www.c-plusplus.net/forum/post/1254173Tue, 27 Mar 2007 20:08:49 GMT<![CDATA[Reply to Hashtabelle on Tue, 27 Mar 2007 20:26:10 GMT]]>Was eine Hashtabelle ist weiß ich. Nur beim Thema C++ und somit der Implementierung haberts.

]]>https://www.c-plusplus.net/forum/post/1254192https://www.c-plusplus.net/forum/post/1254192Tue, 27 Mar 2007 20:26:10 GMT<![CDATA[Reply to Hashtabelle on Wed, 28 Mar 2007 06:59:29 GMT]]>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).

]]>https://www.c-plusplus.net/forum/post/1254293https://www.c-plusplus.net/forum/post/1254293Wed, 28 Mar 2007 06:59:29 GMT