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 chave; portanto,...
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(){}...
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 {...
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....
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...