Est-ce que la STL contient une hache?
DUPLICATES POSSIBLES:
[.____] HASHTABLE EN C++?
[.____] quelqu'un peut-il proposer un exemple de hash_map simple en C++?
La STL contient-elle une implémentation d'une hache?
Si oui, pouvez-vous fournir un bref exemple de la manière de l'utiliser?
La mise en œuvre standard actuelle ne signifie pas, stl :: tr1 fait, voir carte non ordonnée .
La plupart des compilateurs modernes ont une implémentation TR1, si cela échoue, vous pouvez toujours utiliser la mise en œuvre Boost TR1 .
- MSVC l'a pour VS2008 via Service Pack 1
- GCC a-t-il expédié avec 4.x, mais vous pouvez le faire fonctionner avec 3.4.x trop à la suite
L'utilisation est presque la même que d'un STD :: Carte.
Bien que pas officiellement une partie de la norme STL, hash_map et hash_set sont couramment utilisées pour améliorer les temps de recherche ......
http://msdn.microsoft.com/en-us/library/0d462wfh%28vs.80%29.aspx
Donc, longue histoire courte - non.
Un rapide Google est venu avec cette description de hash_map .