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

]]>https://www.c-plusplus.net/forum/topic/231687/stl-eine-hash-map-ähnliche-komponenteRSS for NodeFri, 25 Sep 2026 19:45:28 GMTWed, 14 Jan 2009 09:26:48 GMT60<![CDATA[Reply to STL eine Hash-Map ähnliche Komponente? on Wed, 14 Jan 2009 09:26:48 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1645119https://www.c-plusplus.net/forum/post/1645119Wed, 14 Jan 2009 09:26:48 GMT<![CDATA[Reply to STL eine Hash-Map ähnliche Komponente? on Wed, 14 Jan 2009 10:43:48 GMT]]>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!

]]>https://www.c-plusplus.net/forum/post/1645165https://www.c-plusplus.net/forum/post/1645165Wed, 14 Jan 2009 10:43:48 GMT<![CDATA[Reply to STL eine Hash-Map ähnliche Komponente? on Wed, 14 Jan 2009 11:45:05 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1645228https://www.c-plusplus.net/forum/post/1645228Wed, 14 Jan 2009 11:45:05 GMT<![CDATA[Reply to STL eine Hash-Map ähnliche Komponente? on Wed, 14 Jan 2009 11:51:35 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1645234https://www.c-plusplus.net/forum/post/1645234Wed, 14 Jan 2009 11:51:35 GMT