Une récente discussion unordered_mapen C ++ m'a fait réaliser que je devrais utiliser unordered_mapdans la plupart des cas où je l'ai utilisé mapauparavant, en raison de l'efficacité de la recherche ( O (1) amorti vs O (log n) ). La plupart du temps, j'utilise une carte, j'utilise soit intou...
J'essaie d'utiliser une classe personnalisée comme clé pour un unordered_map, comme suit: #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)...
Pour prendre en charge les types de clés définis par l'utilisateur dans std::unordered_set<Key>et std::unordered_map<Key, Value> il faut fournir operator==(Key, Key)un foncteur de hachage: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash {...
Selon cppreference.com, std::map::operator[]pour une valeur non existante, l'initialisation à zéro est effectuée. Cependant, le même site ne mentionne pas l'initialisation zéro pour std::unordered_map::operator[], sauf qu'il a un exemple qui s'appuie sur cela. Bien sûr, ce n'est qu'un site de...
J'utilise GCC 7.3.1, mais aussi testé sur coliru, qui je crois est la version 9.2.0. Construisez avec les éléments suivants: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Voici rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp { bool...