unordered-map

Ahora que std tiene un mapa hash real en unordered_map, ¿por qué (o cuándo) todavía querría usar el viejo map sobre unordered_map en sistemas donde realmente existe? ¿Hay alguna situación obvia que no pueda ver inmediatamente?

Para admitir tipos de clave definidos por el usuario en std::unordered_set<Key> y std::unordered_map<Key, Value> ... rsiones de std::hash<X>::operator(), en su caso, es compatible con C++11 estándar? ¿Hay una forma portátil de hacerlo?

Supongamos que quisiera asignar datos con una cadena como clave. ¿Qué contenedor debería haber elegido, map o unordered_map? ... la clave. Si voy a iterar sobre los elementos en lugar de acceder a un elemento individual cada vez, ¿debería preferir map?

¿Cuál es la forma más eficiente de obtener listas (como un vector) de las claves y valores de un unordered_map? Para concre ... hay más método eficiente? Sería bueno tener un método que también funciona para el mapa regular, ya que podría cambiar a eso.

Estoy usando unordered_map<string, int> Y unordered_map<int, int> ¿Qué función hash se utiliza en cada c ... y interesado en conocer el algoritmo de la función hash en el caso de las claves string e int y sus estadísticas de colisión.

C++ unordered_map manejo de colisiones, redimensionar y rehash Esta es una pregunta previa que abrí y he visto que estoy t ... to ) y si realmente no es el más manera eficiente de implementar una estructura de datos de mapa hash ¿cómo se puede mejorar?

¿Cómo resuelve las colisiones C++ STL unordered_map? Mirando el http://www.cplusplus.com/reference/unordered_map/unordered ... r colisiones como usar listas enlazadas y/o sondeo. Lo que quiero saber es cómo el c++ STL unordered_map lo está resolviendo.

Recientemente descubrí que la implementación del mapa hash en C++ se llamará unordered_map. Cuando busqué por qué no solo es ... cha más información, así que me pregunto si alguien conocía algunos de los problemas con hash_map que unordered_map resuelve.

Si crea dos contenedores std::unordered_map utilizando el mismo conjunto de pares clave-valor (no iguales), pero insertados e ... res de código hash e igualdad de los elementos contenedor satisfacen todas las restricciones requeridas en su implementación.

Actualmente tengo un montón de código que se ve así: std::unordered_map<int,int> my_dict; . . . // If the key does ex ... ct.insert(std::make_pair(key,value)); } ¿Hay alguna manera de acelerar esto simplemente sobrescribiendo el valor cada vez?

En primer lugar, ¿podría alguien aclarar si en C++ el uso del operador [] junto con un unordered_map para búsquedas envuelve ... ue; /* second (unnecessary?) look up here to find position for newly added key entry */ return value;

Parece que C++ no tiene una función hash para cadenas en la biblioteca estándar. ¿Es esto cierto? ¿Qué es un ejemplo práctico de usar una cadena como clave en un unordered_map que funcionará con cualquier compilador de c++?

Estoy usando el std::unordered_map de gnu++0x para almacenar una gran cantidad de datos. Quiero pre-asignar espacio para el g ... nal en el tiempo de ejecución del algoritmo, ya que los requisitos de almacenamiento exponencial necesitan crecimientos O(n).

Considere los contenedores asociativos ordenados y desordenados en C++ tecleados en double. ¿Es NaN un tipo de clave válido ... taría muy agradecido por comentarios sobre cómo otros lenguajes manejan claves de coma flotante en contenedores asociativos.)

Quiero eliminar elementos (contenedores de histograma) de un std::unordered_map (histograma) que cumple con un predicto (cont ... long unsigned int>::first’ make: *** [tests/t_histogram.o] Error 1 No es std::remove_if aplicable a std::unordered_map?

En un programa C++ con Boost, estoy tratando de construir un mapa desordenado cuyas claves son tuplas de dobles: typedef bo ... nt main() { EdgeMap map; Edge key (0.0, 0.1, 1.1, 1.1); map[key] = 1; return 0; } ¿Es posible acortarlo?