CKTIS / C++
std::set — eine geordnete Sammlung eindeutiger Schlüssel
std::set aus <set> speichert eindeutige Schlüssel in der Reihenfolge des Vergleichers. Lerne Einfügen und Suchen sowie die Unterschiede zwischen find, contains, count und equal_range kennen – einschließlich der sicheren Prüfung auf end().
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <set>
std::set<Key> values;
auto [it, inserted] = values.insert(key);
auto found = values.find(key);
bool present = found != values.end();
bool exists = values.contains(key);
auto occurrences = values.count(key);
auto [first, last] = values.equal_range(key);std::set<Key> aus <set> ist ein geordneter assoziativer Container. Jedes Element ist selbst ein Schlüssel; der Standardvergleicher std::less<Key> ordnet Ganzzahlen aufsteigend. Eindeutigkeit bedeutet Äquivalenz gemäß dem Vergleicher: !comp(a, b) && !comp(b, a), nicht notwendigerweise a == b. Der Vergleicher muss eine strikte schwache Ordnung herstellen.
Der gewöhnliche Überladungsfall von std::set::insert(key) für einen einzelnen Wert gibt ein Paar zurück: einen Iterator zum eingefügten oder bereits vorhandenen Element und ein bool, das angibt, ob das Einfügen erfolgt ist. Ein äquivalenter Schlüssel wird nicht erneut hinzugefügt. std::set::find(key) gibt einen Iterator zu einem äquivalenten Element oder std::set::end() zurück. end() zeigt hinter das letzte Element: Prüfe it != values.end(), bevor du das Ergebnis einer Suche dereferenzierst.
std::set::contains(key) gibt einen booleschen Wert zurück, der angibt, ob der Schlüssel enthalten ist. std::set::count(key) gibt die Anzahl äquivalenter Elemente zurück, hier immer 0 oder 1. std::set::equal_range(key) gibt zwei Iteratoren zurück, die den halboffenen Bereich [first, last) äquivalenter Elemente beschreiben: leer oder mit genau einem Element. Ein leerer Bereich bedeutet first == last, aber nicht unbedingt first == values.end().
Das gewöhnliche Einfügen eines einzelnen Werts und die aufgeführten Suchoperationen haben eine Komplexität von O(log n); end() benötigt konstante Zeit. Schlüssel lassen sich nicht über Iteratoren ändern. Das Beispiel ist für die Kompilierung mit -std=c++23 vorgesehen. Das bereitgestellte Dokument ist ein fortlaufend bearbeiteter Entwurf, keine unveränderliche C++23-Veröffentlichung; das Compiler-Flag des Repositorys bestätigt nicht die Laufzeitunterstützung in Produktionsumgebungen.
Beispiele
#include <iostream>
#include <set>
int main() {
std::set<int> values{3, 1, 3};
auto [it, inserted] = values.insert(2);
auto duplicate = values.insert(3);
std::cout << std::boolalpha;
std::cout << "insert: " << *it << ' ' << inserted << '\n';
std::cout << "duplicate: " << duplicate.second << '\n';
std::cout << "ordered:";
for (int value : values) {
std::cout << ' ' << value;
}
std::cout << '\n';
auto found = values.find(2);
if (found != values.end()) {
std::cout << "find: " << *found << '\n';
}
std::cout << "contains 4: " << values.contains(4) << '\n';
std::cout << "count 3: " << values.count(3) << '\n';
auto [first, last] = values.equal_range(2);
std::cout << "equal_range 2:";
for (auto current = first; current != last; ++current) {
std::cout << ' ' << *current;
}
std::cout << '\n';
}
Ergebnis
insert: 2 true duplicate: false ordered: 1 2 3 find: 2 contains 4: false count 3: 1 equal_range 2: 2
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.