c++ - programacion - resolucion de colisiones hash
¿El STL contiene una tabla hash? (3)
Si bien no es oficialmente parte del estándar STL, hash_map y hash_set se usan comúnmente para mejorar los tiempos de búsqueda ......
http://msdn.microsoft.com/en-us/library/0d462wfh%28VS.80%29.aspx
Así que, larga historia corta - no.
Posibles duplicados:
Hashtable en C ++?
¿Alguien puede ofrecer un ejemplo simple de hash_map en C ++?
¿El STL contiene una implementación de una tabla hash?
Si es así, ¿puede dar un breve ejemplo de cómo usarlo?
A google se le ocurrió esta descripción de hash_map .
La implementación estándar actual no, STL::TR1 , ver Mapa desordenado .
La mayoría de los compiladores modernos tienen una implementación TR1, si eso falla, siempre puedes usar la implementación Boost TR1 .
- MSVC lo tiene para VS2008 a través del Service Pack 1
- GCC lo ha enviado con 4.x, pero puede hacerlo funcionar con 3.4.x también AFAIR
El uso es casi el mismo que con un std :: map.