Resultados de la búsqueda a petición "unordered-map"
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 ...
C ++ unordered_map <string, ...> búsqueda sin construir string
Tengo un código C ++ que investiga una cadena GRANDE y coincide con muchas subcadenas. En la medida de lo posible, evito construir cadenas std ::, codificando subcadenas como esta: char* buffer, size_t bufferSizeSin embargo, en algún momento, me ...
¿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 ...
¿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 ...
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 ...
¿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 ...
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 ...
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 ...
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) + ...
¿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 ++?