Resultados de la búsqueda a petición "unordered-map"
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 ...
¿Cuál es la diferencia entre unordered_map :: emplace y unordered_map :: insert en C ++?
Cuál es la diferencia entrestd::unordered_map::emplace ystd::unordered_map::insert en C ++?
unordered_map :: find with key std :: par de punteros con bloqueos hash personalizados en VS2012
Necesitaba unstd::unordered_map con llave astd::pair<T*, T*> así que "robé" el siguiente código: template <class T> inline void hash_combine(std::size_t & seed, const T & v) { std::hash<T> hasher; seed ^= hasher(v) + 0x9e3779b9 + (seed << 6) + ...
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 ...
C ++ 11 obtiene todos los elementos de un depósito en un mapa_desordenado
sabemosstd::unordered_map::bucket return Un depósito es una ranura en la tabla hash interna del contenedor a la que se asignan elementos en función del valor hash de su clave. ¿Cómo puedo obtener el iterador de inicio y el iterador ...
¿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 ...
¿Por qué no puedo compilar un mapa_desordenado con un par como clave?
Estoy tratando de crear ununordered_map para mapear pares con enteros: #include <unordered_map> using namespace std; using Vote = pair<string, string>; using Unordered_map = unordered_map<Vote, int>;Tengo una clase donde he declarado ...
std :: unordered_map :: find usando un tipo diferente al tipo de clave?
Yo tengo ununordered_map que usa un tipo de cadena como clave: std::unordered_map<string, value> map;A std::hash se proporciona especialización parastring, así como un adecuadooperator==. Ahora también tengo una clase de "vista de cadena", que ...
¿Cómo implemento una función hash CString para usar con std :: unordered_map?
Quiero declarar: std::unordered_map<CString, CString> m_mapMyMap;Pero cuando construyo, recibí un error que me dice que el C ++ estándar no proporciona una función hash para CString, mientras que CString tiene el operador (LPCSTR). ¿Cómo ...
¿Es un mapa_ordenados realmente más rápido que un mapa en la práctica?
Claro, el rendimiento de búsqueda de un_orden_map es constante en promedio, y el rendimiento de búsqueda de un mapa es O (logN). Pero, por supuesto, para encontrar un objeto en un mapa_desordenado, tenemos que: hash la clave que queremos ...