Resultados da pesquisa a pedido "unordered-map"
o desempenho do lugar é pior do que o cheque seguido pelo lugar
eu tenho umstd::unordered_map com umvalue_type que não possui um construtor padrão, não posso fazer o seguinte auto k = get_key(); auto& v = my_map[k];Acabei escrevendo uma função auxiliar value_type& get_value(key_type& key) { return ...
Por que STL unordered_map e unordered_set não podem ser classificados pelos algoritmos STL?
Começarei ilustrando um exemplo simples de caso de uso: Considere o problema de um banco de dados de ID de seguridade social, no qual o código C ++ é modelado como umstd::unordered_map onde sua chave é o ID de seguridade social de uma pessoa e ...
Pesquisa em C ++ unordered_map <string,…> sem construir string
Eu tenho código C ++ que investiga uma seqüência de caracteres grande e corresponde a muitas substrings. Na medida do possível, evito construir std :: strings, codificando substrings como este: char* buffer, size_t bufferSizeEm algum momento, no ...
Hashing ponteiros como chaves para unordered_map no C ++ STL
Eu postei um similarquetion [https://stackoverflow.com/questions/25122932/pointers-as-keys-in-map-c-stl] sobre o uso de ponteiros como chaves em mapas em C ++ STL. Como os ponteiros são divididos em unordered_maps quando usados como Chaves. Mais ...
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 ...
Qual é a diferença entre unordered_map :: emplace e unordered_map :: insert no C ++?
Qual é a diferença entrestd::unordered_map::emplace estd::unordered_map::insert em C ++?
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 ...
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, ...
O C ++ 11 obtém todos os itens de um bucket em um unordered_map
nós sabemosstd::unordered_map::bucket return Um bucket é um slot na tabela de hash interna do contêiner ao qual os elementos são atribuídos com base no valor de hash de sua chave. Como posso obter o iterador inicial e o iterador final no balde de ...