Resultados da pesquisa a pedido "unordered-map"
Como o unordered_map do C ++ STL resolve colisões?
Como o unordered_map do C ++ STL resolve colisões? Olhando para ohttp://www.cplusplus.com/reference/unordered_map/unordered_map/ [http://www.cplusplus.com/reference/unordered_map/unordered_map/], diz "Chaves exclusivas Não há dois elementos no ...
Como medir o uso de memória de std :: unordered_map
Sabemos que implementações de contêiner baseadas em tabela de hash como std::unordered_map use muita memória [https://stackoverflow.com/questions/9375450/stdunordered-map-very-high-memory-usage] mas eu não sei quanto é quanto? Além das notações ...
OpenMP / __ gnu_parallel para um mapa não ordenado
Em algum momento do meu código, tenho que fazer operações em todos os elementos em um unordered_map. Para acelerar esse processo, quero usar o openMP, mas a abordagem ingênua não funciona: std::unordered_map<size_t, double> hastTable; #pragma ...
Manipulação de colisão c ++ unordered_map, redimensionar e refazer
Eu não li o padrão C ++, mas é assim que sinto que o unordered_map do c ++ deve funcionar. Aloque um bloco de memória na pilha.A cada solicitação de colocação, faça o hash do objeto e mapeie-o para um espaço nesta memóriaDurante esse processo, ...
Como implementar uma função de hash CString para uso com std :: unordered_map?
Eu quero declarar: std::unordered_map<CString, CString> m_mapMyMap;Mas quando construí, recebi um erro dizendo que o C ++ padrão não fornece uma função de hash para o CString, enquanto o CString tem o operador (LPCSTR). Como implemento ...
Um unordered_map é realmente mais rápido que um mapa na prática?
Certamente, o desempenho de pesquisa de um unordered_map é constante, em média, e o desempenho de pesquisa de um mapa é O (logN). Mas é claro que, para encontrar um objeto em um mapa não ordenado, precisamos: hash a chave que queremos ...
par <int, int> par como chave do problema unordered_map
Meu 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 eu preciso ...
um mapa de hash C ++ que preserva a ordem de inserção [duplicado]
Esta pergunta já tem uma resposta aqui: A std :: map que controla a ordem de inserção? [/questions/1098175/a-stdmap-that-keep-track-of-the-order-of-insertion] 14 respostasEu tenho o seguinte código #include <iostream> #include ...
Definindo uma função de hash no TR1 unordered_map dentro de uma struct
De acordo comist [https://mikecvet.wordpress.com/2011/01/28/customizing-tr1-unordered_map-hashing-and-equality-functions/] , é possível definir uma função de igualdade em um TR1 unordered_map como este: #include <tr1/unordered_map> using ...
Por que não posso substituir std :: map por std :: unordered_map
Esta pergunta pode ser um pouco superficial, porque eu não tenho o código disponível em casa, mas sei que isso me incomodará o fim de semana inteir Quando tentei atualizar algum código para C ++ 11, comecei a substituir algunsstd::map ...