<![CDATA[Kann man in Cpp eine Hash-Tabelle realisieren??]]>Hab folgendes gefunden:
http://de.wikipedia.org/wiki/Hash-Tabelle

ich denke mal Hash-Tabellen sind gut geeignet für Datenbanken?!?

Nur mal rein Interesse - halber:
Kann man in Cpp eine Hash-Tabelle realisieren und wenn ja, wie??

Gruß
mercer

]]>https://www.c-plusplus.net/forum/topic/149990/kann-man-in-cpp-eine-hash-tabelle-realisierenRSS for NodeSat, 05 Sep 2026 11:20:41 GMTMon, 12 Jun 2006 08:51:11 GMT60<![CDATA[Reply to Kann man in Cpp eine Hash-Tabelle realisieren?? on Mon, 12 Jun 2006 08:51:11 GMT]]>Hab folgendes gefunden:
http://de.wikipedia.org/wiki/Hash-Tabelle

ich denke mal Hash-Tabellen sind gut geeignet für Datenbanken?!?

Nur mal rein Interesse - halber:
Kann man in Cpp eine Hash-Tabelle realisieren und wenn ja, wie??

Gruß
mercer

]]>https://www.c-plusplus.net/forum/post/1076030https://www.c-plusplus.net/forum/post/1076030Mon, 12 Jun 2006 08:51:11 GMT<![CDATA[Reply to Kann man in Cpp eine Hash-Tabelle realisieren?? on Mon, 12 Jun 2006 08:58:08 GMT]]>Ja, kann man (in neueren Versionen von Visual Studio gibt es z.B. hash_set's etc).

Als Ansatz nimmst du dir ein entsprechend großes Grundarray und eine Hash-Funktion. Beim Einfügen berechnest du h(x) als Zieladresse des Wertes und trägst x dort ein, beim Suchen vergleichst du F[h(x)] mit x. (in beiden Fällen mußt du eventuell auf Kollisionen achten)

]]>https://www.c-plusplus.net/forum/post/1076036https://www.c-plusplus.net/forum/post/1076036Mon, 12 Jun 2006 08:58:08 GMT<![CDATA[Reply to Kann man in Cpp eine Hash-Tabelle realisieren?? on Mon, 12 Jun 2006 09:02:57 GMT]]>http://www.josuttis.com/libbook/stl/map1.cpp.html

Ups, ich hab nur Hash gelesen und dachte an Dict's oder Hashes aus Ruby....
Sorry.....

Falscher Link....

Bitte gehen sie weiter, es gibt hier nichts zu sehen *g*

]]>https://www.c-plusplus.net/forum/post/1076038https://www.c-plusplus.net/forum/post/1076038Mon, 12 Jun 2006 09:02:57 GMT<![CDATA[Reply to Kann man in Cpp eine Hash-Tabelle realisieren?? on Mon, 12 Jun 2006 09:19:10 GMT]]>gut geeignet für Datenbanken sind B-Bäume

]]>https://www.c-plusplus.net/forum/post/1076058https://www.c-plusplus.net/forum/post/1076058Mon, 12 Jun 2006 09:19:10 GMT<![CDATA[Reply to Kann man in Cpp eine Hash-Tabelle realisieren?? on Mon, 12 Jun 2006 09:26:34 GMT]]>Wenn du VC++ hast (z.B. 2003er Version) ist im Namespace std::ext ein Hashcontainer drin. Definier dir einen typedef dafür damit du später einfacher evtl. auf eine andere Implementierung wechseln kannst.

Ansonst schau mal in Boost rein, da sind glaub ich auch welche drin, die auch in den nächsten C++ TR1 rein gekommen sind.

]]>https://www.c-plusplus.net/forum/post/1076063https://www.c-plusplus.net/forum/post/1076063Mon, 12 Jun 2006 09:26:34 GMT<![CDATA[Reply to Kann man in Cpp eine Hash-Tabelle realisieren?? on Mon, 12 Jun 2006 12:14:52 GMT]]>Super danke 👍,
gibt es vielleicht irgendwelche Tutorials/Webseiten, bei denen man sich mal nen paar Codebeispiele ansehen kann??

Gruß

]]>https://www.c-plusplus.net/forum/post/1076201https://www.c-plusplus.net/forum/post/1076201Mon, 12 Jun 2006 12:14:52 GMT