Niedawna rozmowa unordered_mapw C ++ uświadomiła mi, że powinienem używać tego unordered_mapw większości przypadków, w których mapwcześniej go użyłem , ze względu na efektywność wyszukiwania ( zamortyzowane O (1) vs. O (log n) ). Najwięcej razy używam mapę, używam albo intczy std::stringjako...
Usiłuję użyć niestandardowej klasy jako klucza do unordered_map, jak poniżej: #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)...
Aby obsługiwać typy kluczy zdefiniowane przez użytkownika w programie std::unordered_set<Key>i std::unordered_map<Key, Value> należy podać operator==(Key, Key)funktor skrótu: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t...
Załóżmy, że chciałbym zmapować dane z ciągiem znaków jako kluczem. Jaki pojemnik powinienem wybrać, mapczy unordered_map? unordered_mapzajmuje więcej pamięci, więc załóżmy, że pamięć nie jest problemem, a problemem jest szybkość. unordered_mappowinien generalnie dawać średnią złożoność O (1) z...
Według cppreference.com, std::map::operator[]dla nieistniejącej wartości robi zerową inicjalizację. Jednak ta sama strona nie wspomina o zerowej inicjalizacji std::unordered_map::operator[], z wyjątkiem tego, że opiera się na tym przykładzie. Oczywiście jest to tylko strona referencyjna, a nie...
Korzystam z GCC 7.3.1, ale testowałem również na coliru, które moim zdaniem to wersja 9.2.0. Kompiluj za pomocą: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Oto rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp { bool...