Einführung in das Set
Sets sind Teil der C++ STL (Standardvorlagenbibliothek) . Sets sind die assoziativen Container, die sortierte Schlüssel speichern, in denen jeder Schlüssel eindeutig ist und eingefügt oder gelöscht, aber nicht geändert werden kann.
Syntax
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
Parameter
T : Typ des im Containersatz gespeicherten Elements.
Vergleichen : Eine Vergleichsklasse, die zwei Argumente desselben Typs bool akzeptiert und einen Wert zurückgibt. Dieses Argument ist optional und das binäre Prädikat less ist der Standardwert.
Zuordnen : Typ des Allokatorobjekts, das zum Definieren des Speicherzuteilungsmodells verwendet wird.
Mitgliedsfunktionen
Unten ist die Liste aller Mitgliedsfunktionen von set:
Erbauer/Zerstörer
| Funktionen | Beschreibung |
|---|---|
| (Konstrukteur) | Konstruktsatz |
| (Zerstörer) | Zerstörer-Set |
| Operator= | Kopieren Sie Elemente der Menge in eine andere Menge. |
Iteratoren
| Funktionen | Beschreibung |
|---|---|
| Beginnen | Gibt einen Iterator zurück, der auf das erste Element in der Menge zeigt. |
| cbeginnen | Gibt einen konstanten Iterator zurück, der auf das erste Element in der Menge zeigt. |
| Ende | Gibt einen Iterator zurück, der auf das vergangene Ende zeigt. |
| Ein paar | Gibt einen konstanten Iterator zurück, der auf das vergangene Ende zeigt. |
| rbeginnen | Gibt einen umgekehrten Iterator zurück, der auf das Ende zeigt. |
| Kehrt zurück | Gibt einen umgekehrten Iterator zurück, der auf den Anfang zeigt. |
| crbegin | Gibt einen konstanten Reverse-Iterator zurück, der auf das Ende zeigt. |
| Glaubwürdigkeit | Gibt einen konstanten Reverse-Iterator zurück, der auf den Anfang zeigt. |
Kapazität
| Funktionen | Beschreibung |
|---|---|
| leer | Gibt true zurück, wenn set leer ist. |
| Größe | Gibt die Anzahl der Elemente in der Menge zurück. |
| maximale Größe | Gibt die maximale Größe des Satzes zurück. |
Modifikatoren
| Funktionen | Beschreibung |
|---|---|
| einfügen | Element in den Satz einfügen. |
| Löschen | Elemente aus dem Satz löschen. |
| Tauschen | Tauschen Sie den Inhalt des Sets aus. |
| Klar | Löschen Sie alle Elemente der Menge. |
| Standort | Konstruieren Sie die neuen Elemente und fügen Sie sie in das Set ein. |
| emplace_hint | Konstruieren Sie neue Elemente und fügen Sie sie per Hinweis in die Menge ein. |
Beobachter
| Funktionen | Beschreibung |
|---|---|
| key_comp | Gibt eine Kopie des Schlüsselvergleichsobjekts zurück. |
| value_comp | Gibt eine Kopie des Wertvergleichsobjekts zurück. |
Operationen
| Funktionen | Beschreibung |
|---|---|
| Finden | Suchen Sie nach einem Element mit dem angegebenen Schlüssel. |
| zählen | Ruft die Anzahl der Elemente ab, die mit dem angegebenen Schlüssel übereinstimmen. |
| untere_Grenze | Gibt einen Iterator zur Untergrenze zurück. |
| obere Grenze | Gibt einen Iterator zur Obergrenze zurück. |
| equal_range | Gibt den Bereich der Elemente zurück, die mit dem angegebenen Schlüssel übereinstimmen. |
Allokator
| Funktionen | Beschreibung |
|---|---|
| get_allocator | Gibt ein Allokatorobjekt zurück, das zum Erstellen der Menge verwendet wird. |
Überladene Nicht-Member-Funktionen
| Funktionen | Beschreibung |
|---|---|
| Operator== | Überprüft, ob die beiden Mengen gleich sind oder nicht. |
| Operator!= | Überprüft, ob die beiden Mengen gleich sind oder nicht. |
| Operator< | Überprüft, ob der erste Satz kleiner als der andere ist oder nicht. |
| Operator<= < td> | Überprüft, ob der erste Satz kleiner oder gleich dem anderen ist oder nicht. |
| Operator> | Überprüft, ob die erste Menge größer als die anderen ist oder nicht. |
| Operator>= | Überprüft, ob der erste Satz größer als gleich dem anderen ist oder nicht. |
| tauschen() | Tauscht das Element zweier Mengen aus. |