Ein kürzlich unordered_mapin C ++ veröffentlichter Vortrag hat mir klar gemacht, dass ich ihn aufgrund der Effizienz der Suche ( amortisiertes O (1) vs. O (log n) ) unordered_mapfür die meisten Fälle verwenden sollte, in denen ich ihn mapzuvor verwendet habe . Meistens verwende ich eine Karte,...
Ich versuche, eine benutzerdefinierte Klasse als Schlüssel für eine zu verwenden unordered_map, wie die folgende: #include <iostream> #include <algorithm> #include <unordered_map> using namespace std; class node; class Solution; class Node { public: int a; int b; int c; Node(){}...
Benutzerdefinierte Schlüsseltypen in zu unterstützen std::unordered_set<Key>und std::unordered_map<Key, Value> man hat zu schaffen operator==(Key, Key)und ein Hash Funktors: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t...
Angenommen, ich wollte Daten mit einer Zeichenfolge als Schlüssel zuordnen. Welchen Container hätte ich wählen sollen mapoder unordered_map? unordered_mapnimmt mehr Speicherplatz in Anspruch, nehmen wir also an, dass Speicher kein Problem ist und das Problem die Geschwindigkeit...
Laut cppreference.com wird std::map::operator[]für nicht vorhandene Werte eine Nullinitialisierung durchgeführt . Dieselbe Site erwähnt jedoch keine Nullinitialisierung für std::unordered_map::operator[], außer es gibt ein Beispiel, das sich darauf stützt. Natürlich ist dies nur eine...
Ich verwende GCC 7.3.1, habe es aber auch auf coliru getestet, von dem ich glaube, dass es Version 9.2.0 ist. Bauen Sie mit folgendem: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Hier ist rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp {...