HASH: gibt es eine Templateklasse?
-
Hallo Leute!
Gibt es in der STL eine Templateklasse für Hashmaps? Ich benutze VC++ 6.0 und da scheint es die hash_map nicht zu geben.
Oder gibt es eine andere Klasse, die das gleiche bietet?
Grüße!
-
In der STL gibt es keine Hash-Container, aber afaik in der Boost-Bibliothek und der TR1.
-
Hem, also mit MSVC6 wird es schwierig, mußt du schon mind MSVC7.1 benutzen, da gibts eine gleich dabei: stdext::hash_map und stdext::hash_set heißt die glaub ich.
Seit April 2006 gibts offiziell std::tr1:unordered_map. Aber gibts bisher nur von Dinkumware für... ich glaub 99 US$ (allerdings die gesamte TR1).
Ansonst einfach mal bei google nach hashmap und c++ suchen.
-
CStoll schrieb:
In der STL gibt es keine Hash-Container, aber afaik in der Boost-Bibliothek und der TR1.
Gerade Boost hat leider keine Hash-Container.
Ist auch in deren TR1-Implementierung vorerst nicht drin.
-
Natürlich gibts in Boost nen hash Container, und zwar in Form des Multi-Index-Containers.
Und der lässt sich auch überreden mit VC60 (SP5) zu funktionieren.
-
littlejohn schrieb:
Ich benutze VC++ 6.0 und da scheint es die hash_map nicht zu geben.
vc6 hat sowas: http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vcmfc98/html/_mfc_cmap.asp
ich glaub' das basiert auch auf hashtables...
-
STLport hat Hash-Container und den Vorteil, portierbar zu sein. Die STL-Implementierung von map (meistens Red-Black-Tree) ist aber für assoziative Container im Normalfall auch in Ordnung.
