Resultados da pesquisa a pedido "unordered-map"

3 a resposta

C ++ algumas perguntas sobre boost :: unordered_map & boost :: hash

Recentemente, comecei a me concentrar no boost e nos contêineres, e li alguns artigos na Web e no stackoverflow que um boost :: unordered_map é o contêiner de melhor desempenho para grandes coleções. Portanto, eu tenho essa classe State, que ...

4 a resposta

ash genérico para tuplas em unordered_map / unordered_set

Por que nãostd::unordered_map<tuple<int, int>, string> apenas trabalhar fora da caixa? É tedioso ter que definir uma função de hash paratuple<int, int>, por exemplo template<> struct do_hash<tuple<int, int>> { size_t ...

3 a resposta

Como especializar std :: hash <Key> :: operator () para o tipo definido pelo usuário em contêineres não ordenado

Para suportar tipos de chave definidos pelo usuário emstd::unordered_set<Key> estd::unordered_map<Key, Value> é preciso forneceroperator==(Key, Key) e um hash functor: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == ...

2 a resposta

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

6 a resposta

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