STL eine Hash-Map ähnliche Komponente?

hi,

so wie ich das ich feststelle, hat die STL keine Implementierung einer Hash-Map an board?

Ich brauche eine Struktur, die schneller als eine Liste ist, kann ich dann einfach eine Map nehmen?

Was ich abspeichern möchte, ist ein int und dazu ei pointer also etwas wie <int, int*> nur halt nicht in einer O(n) Laufzeit.

Ist map da schneller, oder gibts doch sowas wie Hash-Map in der STL ??

thx for help

Artchi

STL ist ja auch total veraltet. Warum benutzt du nicht die Standard-Lib aus der ISO-C++ Norm?

Schau mal: std::tr1::unordered_map gibt es schon länger und ist im Prinzip eine Hasmap!

C++ Forumbot

Dieser Thread wurde von Moderator/in nman aus dem Forum Linux/Unix in das Forum C++ verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

David_pb

Doch, die STL hat Hashtables, nur sind die nicht im aktuellen C++ Standard vertreten. Artchi sagte ja aber bereits das die Klassen im TR1 (allerdings unter anderem Namen) enthalten sind.