Resultados da pesquisa a pedido "unordered-map"
O unordered_map é realmente desordenado?
Estou muito confuso com o nome 'unordered_map'. O nome sugere que as chaves não estão ordenadas. Mas eu sempre pensei que eles são ordenados pelo seu valor de hash. Ou isso está errado (porque o nome implica que eles não estão ordenados)? Ou, ...
Por que não consigo compilar um unordered_map com um par como chave?
Estou tentando criar umunordered_map para mapear pares com números inteiros: #include <unordered_map> using namespace std; using Vote = pair<string, string>; using Unordered_map = unordered_map<Vote, int>;Eu tenho uma classe em que declarei ...
std :: unordered_map :: find usando um tipo diferente do tipo Key?
eu tenho umunordered_map que usa um tipo de cadeia como chave: std::unordered_map<string, value> map;A std::hash especialização é fornecida parastring, bem como uma adequadaoperator==. Agora também tenho uma classe "string view", que é um ...
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 ...
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 ...
Mapa não ordenado: problema usando o ponteiro de função de membro da classe
Estou com o seguinte problema: estou escrevendo um emulador simples de chip8 e tenho uma classe enorme de funções de intérprete que gostaria de acessar via opcodes como chaves, como em um dicionário. Isso é para substituir uma caixa de comutação ...
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 ...
Pré-alocando buckets em um C ++ std :: unordered_map
Estou usando ostd::unordered_map do gnu ++ 0x para armazenar uma enorme quantidade de dados. Quero pré-alocar espaço para o grande número de elementos, pois posso vincular o espaço total usad O que eu gostaria de poder fazer é ligar ...
Sorting std :: unordered_map by key
Como posso classificar umunordered_map por chave? Preciso imprimir umunordered_map classificado por chave.