2010-02-03 8 views
19

mögliche Dubletten:
Hashtable in C++?
can anybody offer a simple hash_map example in C++?Enthält die STL eine Hashtabelle?

Enthält die STL eine Implementierung eines Hash-Tabelle?

Wenn ja, können Sie ein kurzes Beispiel für die Verwendung geben?

+0

gibt es, und ich denke, es heißt hashmap oder hash_map. Google sollte Ihnen helfen können. – falstro

+5

Dupe http://stackoverflow.com/questions/133569/hashtable-in-c. Dies ist tatsächlich der erste Eintrag in der "Related" -Liste auf der RHS dieser Seite. Und für einen Anwendungsfall, http://stackoverflow.com/questions/2179946/can-anybody-offer-a-simple-hash-map-example-in-c –

+0

auch Duplikat der ersten verwandten Frage http: // stackoverflow. com/questions/133569/hashtable-in-c – falstro

Antwort

9

Aktuelle Standardimplementierung nicht, STL::TR1 tut, siehe Unordered Map.

Die meisten modernen Compiler haben eine TR1-Implementierung. Wenn das fehlschlägt, können Sie immer die Boost TR1 Implementierung verwenden.

  • MSVC hat es für VS2008 über Service Pack 1
  • GCC hat es mit 4.x ausgeliefert, aber Sie können es mit 3.4.x zu AFAIR

Usage funktioniert ist fast die gleiche wie mit einer std :: map.

+3

std :: unordered_map ist jetzt Teil der STL für C++ 11 - http://en.cppreference.com/w/cpp/container/unordered_map –

1

Eine schnelle Google kam mit this description of hash_map.

+0

Ich denke, das wurde abgelehnt weil hash_map nicht Standard ist. –

+1

Ich habe Sie nicht abgemeldet, aber geben Sie bitte in Zukunft einen oder zwei Sätze an, auf die "this" verweist. –

+0

Punkt genommen. Link geändert –

Verwandte Themen