Resultados da pesquisa a pedido "unordered-map"
Definindo a função hash personalizada e a função de igualdade para unordered_map
Estou tentando definir um tipo de unordered_map que possui uma função de hash personalizada e uma função de comparação de igualdade. Os protótipos de função dessas funções são os seguintes: //set<Vertex3DXT*> is the type of the key; Cell3DXT* is ...
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 ...
std :: unordered_map uso de memória muito alto
ntem tentei usarstd::unordered_map e esse código me confundiu quanta memória ele uso typedef list<string> entityId_list; struct tile_content { char cost; entityId_list entities; }; unordered_map<int, tile_content> hash_map; for (size_t i = 0; i ...
unordered_map :: find with key std :: par de ponteiros com falhas de hash personalizadas no VS2012
Eu precisava de umstd::unordered_map com a tecla astd::pair<T*, T*> então eu "roubei" o seguinte 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 ...
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 ...
Existe alguma vantagem em usar o mapa sobre unordered_map no caso de chaves triviais?
Uma conversa recente sobreunordered_map em C ++ me fez perceber que eu deveria usarunordered_map na maioria dos casos em que eu useimap antes, devido à eficiência da pesquisa (O amortizado (1) vs.O (log n) ) Na maioria das vezes eu uso um mapa, ...
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 ...
Função hash para classe definida pelo usuário. Como fazer amigos? :)
Eu tenho uma classe C, que tem um