unordered-set

'std :: unordered_set' ist ein assoziativer Container, der eine Menge eindeutiger Objekte enthält. Suchen, Einfügen und Entfernen haben eine durchschnittliche konstante Zeitkomplexität.
4
Antworten

Wie erstellt man ein c ++ 11 std :: unordered_set von std :: weak_ptr

Ich habe ein Set wie folgt: set<weak_ptr<Node>, owner_less<weak_ptr<Node> > > setName; Es funktioniert gut. Aber ich würde es gerne in ein ungeordnetes Set umwandeln. Allerdings bekomme ich ungefähr sechs Seiten Feh...
04.12.2012, 03:30
5
Antworten

tr1 :: hash für boost :: thread :: id?

Ich habe begonnen, die Klasse unordered_set aus dem Namespace tr1 zu verwenden, um den Zugriff auf die einfache (baumbasierte) STL map zu beschleunigen. Allerdings wollte ich Referenzen auf Threads ID in Boost ( boost::thread::id ) sp...
21.04.2009, 11:49
2
Antworten

Wie teuer ist der Vergleich zweier ungeordneter Mengen für die Gleichheit?

Gegeben zwei std::set s, kann man einfach beide Sätze gleichzeitig durchlaufen und die Elemente vergleichen, was zu linearer Komplexität führt. Dies funktioniert nicht für std::unordered_set s, da die Elemente in beliebiger Reihenfolge ges...
12.04.2012, 06:33
3
Antworten

unordered_set Nicht konstanter Iterator

Zu Testzwecken habe ich ein kleines ungeordnetes_set erstellt und versucht, über das Set zu iterieren. Das Set enthält eine eigene Klasse: %Vor% Ich habe einige Elemente eingefügt und versucht, die Objekte während der Iteration zu ändern:...
09.09.2013, 17:55