Einführung in std::set

Teil des Abschnitts Logik & Ablauf der C++-Journey von Coddy — Lektion 35 von 56.

Ein std::set ist ein Container, der eine Sammlung von eindeutigen Elementen in sortierter Reihenfolge speichert. Im Gegensatz zu Vektoren oder Arrays, bei denen Sie doppelte Werte haben können, verhindert ein Set automatisch Duplikate und hält alles organisiert.

Stellen Sie sich ein Set wie eine Sammlung einzigartiger Gegenstände auf Ihrem Schreibtisch vor – Sie können nicht zwei identische Gegenstände an derselben Stelle haben, und sie sind von Natur aus geordnet. Dies macht Sets perfekt, wenn Sie sicherstellen müssen, dass keine Duplikate in Ihren Daten vorhanden sind.

Um std::set in Ihrem Programm zu verwenden, müssen Sie den entsprechenden Header einbinden:

#include <set>

Hier ist ein einfaches Beispiel für das Deklarieren und Verwenden eines Sets:

std::set<int> numbers;
numbers.insert(5);
numbers.insert(3);
numbers.insert(8);
numbers.insert(3); // Duplikat, wird ignoriert

// numbers enthält nun: {3, 5, 8} (sortiert, keine Duplikate)

Dies erstellt ein leeres Set, das Ganzzahlen speichern kann. Das Set sortiert automatisch alle Zahlen, die Sie hinzufügen, und lehnt Duplikate ab, was es zu einer hervorragenden Wahl für die Verwaltung von Sammlungen eindeutiger, geordneter Daten macht.

Probier es selbst

Diese Lektion enthält keine Programmieraufgabe.