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

2 la respuesta

Cómo medir el uso de memoria de std :: unordered_map

Sabemos que las implementaciones de contenedores basadas en tablas hash como std::unordered_map usa mucha memoria [https://stackoverflow.com/questions/9375450/stdunordered-map-very-high-memory-usage] pero no sé cuanto es cuanto? Además de las ...

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

1 la respuesta

¿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 ++?

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

1 la respuesta

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

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

1 la respuesta

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

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

6 la respuesta

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

1 la respuesta

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