Tag: UNORDERED-MAP
La documentación menciona que std::unordered_map utiliza una tabla hash. ¿Cómo logra una búsqueda de complejidad O(1) de una clave específica en la tabla hash? La única forma que se me ocurre es almacenando cada clave en una dirección calculada a partir del valor hash de los datos que contiene. Si . . . Read more
En la práctica, ¿hay alguna circunstancia en la que se deba usar std::unordered_map en lugar de std::map? Conozco las diferencias entre ellos, como la implementación interna, la complejidad temporal para buscar elementos, y demás. Pero realmente no puedo encontrar una circunstancia en la que std::unordered_map no pueda ser reemplazado por . . . Read more
Tengo un mapa simple std::map<string,></string,>namespace::MyType>, estoy utilizando c++11, así que lo reemplacé con unorderedmap por razones de rendimiento. Obtengo el siguiente error al comparar un iterador con end(). auto cit = str_map_.find(str); if (cit != str_map_.end()) { … } En la instanciación de ‘bool mynamespace::operator!=(const T1&, const T2&) [con T1 . . . Read more
Tengo una clase que tiene ciertas funciones miembro de diferentes tipos. Ahora estoy tratando de crear un unordered_map de estas funciones miembro basado en una clave std::string. He llegado hasta aquí: si creo una lambda sin capturar, devuelve el puntero de función a la función miembro. Pero no puedo averiguar . . . Read more
El operador de corchetes en contenedores asociativos (mapa, mapa no ordenado) insertará un elemento en el mapa si no existe. En caso de que el valor asignado sea un número entero, como: cpp std::map<std::string, int=””> mapa; // O std::unordered_map ¿Llamar al operador de preincremento está bien definido incluso en el . . . Read more