Perguntas com a marcação «unordered-map»

Uma conversa recente sobre unordered_mapC ++ me fez perceber que eu deveria usar unordered_mapna maioria dos casos em que usei mapantes, devido à eficiência da pesquisa ( amortizado O (1) vs. O (log n) ). Na maioria das vezes eu uso um mapa, eu uso intou std::stringcomo o tipo de …

371 c++  performance  dictionary  unordered-map 

Estou tentando usar uma classe personalizada como chave para um unordered_map, como o seguinte: #include <iostream> #include <algorithm> #include <unordered_map> using namespace std; class node; class Solution; class Node { public: int a; int b; int c; Node(){} Node(vector<int> v) { sort(v.begin(), v.end()); a = v[0]; b = v[1]; c …

285 c++  hash  g++  unordered-map  hashtree 

Para oferecer suporte a tipos de chaves definidas pelo usuário em std::unordered_set<Key>e std::unordered_map<Key, Value> é necessário fornecer operator==(Key, Key)um functor hash: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) const { …

101 c++  hash  c++11  unordered-map  unordered-set 

De acordo com cppreference.com, std::map::operator[]para valor inexistente, a inicialização é zero. No entanto, o mesmo site não menciona inicialização zero std::unordered_map::operator[], exceto que possui um exemplo que depende disso. Claro que este é apenas um site de referência, não o padrão. Então, o código abaixo está ok ou não? #include …

25 c++  unordered-map  zero-initialization 

Estou usando o GCC 7.3.1, mas também testei no coliru, que acredito ser a versão 9.2.0. Crie com o seguinte: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Aqui está rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp { bool operator()(const std::string&, const std::string&) const { throw std::runtime_error("Nonono"); } }; …

10 c++  gcc  stl  unordered-map  exception-safety