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

5 la respuesta

Función de hash de C ++ para la cadena en unordered_map

Parece como si C ++ no tuviera una función hash para las cadenas en la biblioteca estándar. ¿Es esto cierto?¿Cuál es un ejemplo práctico de usar una cadena c...

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 ...

1 la respuesta

apa no ordenado: problema al usar el puntero de función de miembro de cla

Tengo el siguiente problema: estoy escribiendo un simple emulador de chip8 y tengo una clase masiva de funciones de intérprete a las que me gustaría acceder a través de códigos de operación como teclas, como con un diccionario. Eso es para ...

1 la respuesta

Hashing punteros como claves para unordered_map en C ++ STL

Publiqué un similarpregunta [https://stackoverflow.com/questions/25122932/pointers-as-keys-in-map-c-stl]con respecto al uso de punteros como claves en mapas en C ++ STL. Cómo se combinan los punteros en mapas_ordenados cuando se usan como claves. ...

2 la respuesta

OpenMP / __ gnu_parallel para un mapa_desordenado

En algún momento de mi código, tengo que realizar operaciones en todos los elementos en un mapa_ordenados. Para acelerar este proceso, quiero usar openMP, pero el enfoque ingenuo no funciona: std::unordered_map<size_t, double> hastTable; #pragma ...

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> ...

6 la respuesta

std :: unordered_map uso de memoria muy alto

Ayer intenté usarstd::unordered_map y este código me confundió cuánta memoria usó. typedef list<string> entityId_list; struct tile_content { char cost; entityId_list entities; }; unordered_map<int, tile_content> hash_map; for (size_t i = 0; i < ...

2 la respuesta

Manejo de colisiones de un mapa desordenado de C ++, cambio de tamaño y repetición

No he leído el estándar de C ++, pero así es como creo que el mapa_ordenado de c ++ debe funcionar. Asignar un bloque de memoria en el montón.Con cada solicitud de colocación, haga un hash del objeto y mapeelo a un espacio en esta memoriaDurante ...

2 la respuesta

Cómo usar unordered_set que tiene elementos que son vectores de par <int, int>

Queria tener algo asi

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 ...