std:: unordered_set

std::unordered_set ist ein assoziativer Container, der eine Menge eindeutiger Objekte vom Typ Key enthält. Suche, Einfügung und Entfernung haben durchschnittlich konstante Zeitkomplexität.

Internally sind die Elemente nicht in einer bestimmten Reihenfolge sortiert, sondern in Buckets organisiert. In welchen Bucket ein Element platziert wird, hängt vollständig vom Hash seines Werts ab. Dies ermöglicht schnellen Zugriff auf einzelne Elemente, da sobald ein Hash berechnet wurde, dieser auf den exakten Bucket verweist, in dem das Element platziert ist.

Containerelemente dürfen nicht modifiziert werden (selbst nicht durch nicht-konstante Iteratoren), da Modifikationen den Hash eines Elements ändern und den Container beschädigen könnten.

std::unordered_set erfüllt die Anforderungen von Container , AllocatorAwareContainer , UnorderedAssociativeContainer .

Iterator-Invalidierung

Hinweise

• Die Swap-Funktionen machen keine Iteratoren innerhalb des Containers ungültig, aber sie machen den Iterator ungültig, der das Ende der Swap-Region markiert.

• Referenzen und Zeiger auf im Container gespeicherte Daten werden nur durch das Löschen dieses Elements ungültig, selbst wenn der entsprechende Iterator ungültig wird.

• Nach Container-Move-Zuweisung, sofern keine elementweise Move-Zuweisung durch inkompatible Allokatoren erzwungen wird, bleiben Referenzen, Zeiger und Iteratoren (außer dem Past-the-End-Iterator) zum verschobenen Container gültig, verweisen jedoch auf Elemente, die sich nun in * this befinden.

Template-Parameter

Mitgliedertypen

Memberfunktionen

Nicht-Member-Funktionen

Hinweise

Die Member-Typen iterator und const_iterator können Aliase für denselben Typ sein. Dies bedeutet, dass das Definieren eines Paares von Funktionsüberladungen, die die beiden Typen als Parametertypen verwenden, die One Definition Rule verletzen kann. Da iterator in const_iterator konvertierbar ist, wird stattdessen eine einzelne Funktion mit einem const_iterator als Parametertyp funktionieren.

Beispiel

#include <iostream>
#include <unordered_set>
void print(const auto& set)
{
    for (const auto& elem : set)
        std::cout << elem << ' ';
    std::cout << '\n';
}
int main()
{
    std::unordered_set<int> mySet{2, 7, 1, 8, 2, 8}; // erzeugt eine Menge von ints
    print(mySet);
    mySet.insert(5); // fügt ein Element 5 in die Menge ein
    print(mySet);
    if (auto iter = mySet.find(5); iter != mySet.end())
        mySet.erase(iter); // entfernt das von iter gezeigte Element
    print(mySet);
    mySet.erase(7); // entfernt ein Element 7
    print(mySet);
}

8 1 7 2
5 8 1 7 2
8 1 7 2
8 1 2

Fehlerberichte

Die folgenden verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

Siehe auch