std:: set

std::set ist ein assoziativer Container, der eine sortierte Menge eindeutiger Objekte vom Typ Key enthält. Die Sortierung erfolgt mithilfe der Schlüsselvergleichsfunktion Compare . Such-, Entfernungs- und Einfügeoperationen haben logarithmische Komplexität. Mengen werden üblicherweise als Red-Black-Bäume implementiert.

Überall dort, wo die Standardbibliothek die Compare -Anforderungen verwendet, wird Eindeutigkeit durch die Äquivalenzrelation bestimmt. In ungenauen Begriffen gelten zwei Objekte a und b als äquivalent, wenn keines als kleiner als das andere bewertet wird: ! comp ( a, b ) && ! comp ( b, a ) .

std::set erfüllt die Anforderungen von Container , AllocatorAwareContainer , AssociativeContainer und ReversibleContainer .

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 <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <set>
#include <string_view>
template<typename T>
std::ostream& operator<<(std::ostream& out, const std::set<T>& set)
{
    if (set.empty())
        return out << "{}";
    out << "{ " << *set.begin();
    std::for_each(std::next(set.begin()), set.end(), [&out](const T& element)
    {
        out << ", " << element;
    });
    return out << " }";
}
int main()
{
    std::set<int> set{1, 5, 3};
    std::cout << set << '\n';
    set.insert(2);
    std::cout << set << '\n';
    set.erase(1);
    std::cout << set << "\n\n";
    std::set<int> keys{3, 4};
    for (int key : keys)
    {
        if (set.contains(key))
            std::cout << set << " enthält " << key << '\n';
        else
            std::cout << set << " enthält nicht " << key << '\n';
    }
    std::cout << '\n';
    std::string_view word = "element";
    std::set<char> characters(word.begin(), word.end());
    std::cout << "Es gibt " << characters.size() << " eindeutige Zeichen in "
              << std::quoted(word) << ":\n" << characters << '\n';
}

{ 1, 3, 5 }
{ 1, 2, 3, 5 }
{ 2, 3, 5 }
{ 2, 3, 5 } enthält 3
{ 2, 3, 5 } enthält nicht 4
Es gibt 5 eindeutige Zeichen in "element":
{ e, l, m, n, t }

Fehlerberichte

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

Siehe auch