2010-02-03 4 views
19

Doublons possibles:
Hashtable in C++?
can anybody offer a simple hash_map example in C++?Le STL contient-il une hashtable?

Est-ce que la STL contiennent une mise en œuvre d'un Hashtable?

Si oui, pouvez-vous donner un bref exemple de la façon de l'utiliser?

+0

il y a, et je pense que ça s'appelle hashmap ou hash_map. Google devrait pouvoir vous aider. – falstro

+5

Dupe http://stackoverflow.com/questions/133569/hashtable-in-c. C'est en fait la première entrée dans la liste "Related" sur l'ERS de cette page. Et pour un cas d'utilisation, http://stackoverflow.com/questions/2179946/can-anybody-offer-a-simple-hash-map-example-in-c –

+0

également dupliquer de la première question connexe http: // stackoverflow. com/questions/133569/hashtable-in-c – falstro

Répondre

9

La mise en œuvre standard actuelle ne fonctionne pas, STL::TR1, voir Unordered Map.

La plupart des compilateurs modernes ont une implémentation TR1. Si cela échoue, vous pouvez toujours utiliser l'implémentation Boost TR1.

  • MSVC il a pour VS2008 via le service pack 1
  • GCC l'a livré avec 4.x, mais vous pouvez le faire fonctionner avec 3.4.x trop AFAIR

L'utilisation est presque le même comme avec une carte std :: map.

+3

std :: unordered_map fait maintenant partie de la STL pour C++ 11 - http://en.cppreference.com/w/cpp/container/unordered_map –

1

Un google rapide est venu avec this description of hash_map.

+0

Je suppose que cela a été voté parce que hash_map n'est pas standard. –

+1

Je ne vous ai pas déprécié, mais à l'avenir s'il vous plaît fournir une phrase ou deux expliquant ce que "ceci" liens vers. –

+0

Point pris. Lien modifié. –