Resultados da pesquisa a pedido "unordered-map"
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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 ...
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 ++?