Resultados da pesquisa a pedido "unordered-map"

7 a resposta

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

2 a resposta

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

2 a resposta

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

2 a resposta

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

1 a resposta

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

2 a resposta

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

1 a resposta

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

2 a resposta

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

5 a resposta

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

5 a resposta

Sorting std :: unordered_map by key

Como posso classificar umunordered_map por chave? Preciso imprimir umunordered_map classificado por chave.