Resultados de la búsqueda a petición "unordered-map"

4 la respuesta

¿Por qué no puedo reemplazar std :: map con std :: unordered_map

Esta pregunta puede ser un poco incompleta porque no tengo el código disponible en casa, pero sé que esto de lo contrario me molestará todo el fin de semana. Cuando intenté actualizar algún código a C ++ 11, comencé a reemplazar algunosstd::map ...

3 la respuesta

¿Cómo especializarse std :: hash <Key> :: operator () para el tipo definido por el usuario en contenedores desordenados?

Para admitir tipos de clave definidos por el usuario enstd::unordered_set<Key> ystd::unordered_map<Key, Value> uno tiene que proporcionaroperator==(Key, Key) y un hash functor: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return ...

4 la respuesta

ash genérico para tuplas en unordered_map / unordered_set

Por qué nostd::unordered_map<tuple<int, int>, string> solo trabaja fuera de la caja? Es tedioso tener que definir una función hash paratuple<int, int>, p.ej template<> struct do_hash<tuple<int, int>> { size_t operator()(std::tuple<int, int> ...

3 la respuesta

C ++ algunas preguntas sobre boost :: unordered_map & boost :: hash

Hace poco comencé a pensar en boost y sus contenedores, y leí algunos artículos en la web y en stackoverflow que un boost :: unordered_map es el contenedor de mayor rendimiento para grandes colecciones. Entonces, tengo esta clase de estado, que ...

5 la respuesta

Sorting std :: unordered_map by key

¿Cómo puedo ordenar ununordered_map por clave? Necesito imprimir unaunordered_map ordenados por clave.

5 la respuesta

Preasignando cubos en un C ++ std :: unordered_map

Estoy usando lastd::unordered_map de gnu ++ 0x para almacenar una gran cantidad de datos. Quiero preasignar espacio para la gran cantidad de elementos, ya que puedo vincular el espacio total utilizado. Lo que me gustaría poder hacer es ...

2 la respuesta

Definiendo una función hash en TR1 unordered_map dentro de una estructura

De acuerdo aest [https://mikecvet.wordpress.com/2011/01/28/customizing-tr1-unordered_map-hashing-and-equality-functions/] , es posible definir una función de igualdad en un TR1 unordered_map como este: #include <tr1/unordered_map> using ...

2 la respuesta

par <int, int> par como clave del problema de mapa_desordenado

Mi código: typedef pair<int,int> Pair tr1::unordered_map<Pair,bool> h; h.insert(make_pair(Pair(0,0),true));Erorr undefined reference to `std::tr1::hash<std::pair<int, int> >::operator()(std::pair<int, int>) const'¿Algo que necesito ...

5 la respuesta

¿Es el unordered_map realmente desordenado?

Estoy muy confundido por el nombre 'unordered_map'. El nombre sugiere que las claves no están ordenadas en absoluto. Pero siempre pensé que están ordenados por su valor hash. ¿O eso está mal (porque el nombre implica que no están ordenados)? O ...

2 la respuesta

Definición de función hash personalizada y función de igualdad para unordered_map

Estoy tratando de definir un tipo de mapa desordenado que tiene una función hash personalizada y una función de comparación de igualdad. Los prototipos de fu...