2010-02-03 21 views
19

duplicados posibles:
Hashtable in C++?
can anybody offer a simple hash_map example in C++?¿El STL contiene una tabla hash?

¿El STL contienen una implementación de una tabla hash?

En caso afirmativo, ¿puede proporcionar un breve ejemplo de cómo usarlo?

+0

existe, y creo que se llama hashmap o hash_map. Google debería poder ayudarte. – falstro

+5

Dupe http://stackoverflow.com/questions/133569/hashtable-in-c. Esta es realmente la primera entrada en la lista "Relacionada" en el RHS de esta página. Y para un caso de uso, http://stackoverflow.com/questions/2179946/can-anybody-offer-a-simple-hash-map-example-in-c –

+0

también duplicado de la primera pregunta relacionada http: // stackoverflow. com/questions/133569/hashtable-in-c – falstro

Respuesta

9

Implementación estándar actual no, STL::TR1 does, see Unordered Map.

La mayoría de los compiladores modernos tienen una implementación TR1, si eso falla, siempre puede utilizar la implementación Boost TR1.

  • MSVC tiene por VS2008 a través de Service Pack 1
  • GCC tiene que envía con 4.x, pero se puede hacer que funcione con 3.4.x demasiado AFAIR

uso es casi el mismo como con un std :: map.

+3

std :: unordered_map ahora es parte de la STL para C++ 11 - http://en.cppreference.com/w/cpp/container/unordered_map –

1

Un google rápido se acercó con this description of hash_map.

+0

Creo que esto no fue votado porque hash_map no es estándar. –

+1

No te recomendé, pero en el futuro brinda una o dos oraciones que expliquen a qué se relaciona "esto". –

+0

Punto tomado. Cambió el enlace. –

Cuestiones relacionadas