C ++ Library - <unordered_set>

Einführung

Es handelt sich um einen assoziativen Container, der eindeutige Elemente in keiner bestimmten Reihenfolge speichert und das schnelle Abrufen einzelner Elemente anhand ihres Werts ermöglicht.

Definition

Unten ist die Definition von std :: unordered_set

template < class Key,                        
           class Hash = hash<Key>,        
           class Pred = equal_to<Key>,    
           class Alloc = allocator<Key>   
           > class unordered_set;

Parameter

Key - Es definiert den Elementtyp.
Hash - Es ist ein unäres Funktionsobjekt.
Pred - Es ist ein binäres Prädikat, das zwei Argumente des gleichen Typs wie die Elemente verwendet und einen Bool zurückgibt.
Alloc - Es definiert die Art des Zulassungsgebers.

Mitgliedertypen

Die folgenden Elementtypen können von Elementfunktionen als Parameter oder Rückgabetyp verwendet werden.

Mitgliedertyp	Definition	Anmerkungen
`Schlüsselart`	Es ist der erste Vorlagenparameter ( `Schlüssel` )
`Werttyp`	Es ist der erste Vorlagenparameter ( `Schlüssel` )	Das gleiche wie `key_type`
`hasher`	Es ist der zweite Vorlagenparameter ( `Hash` )	Der `Standardwert ist` : `Hash <Schlüsseltyp>`
`key_equal`	Es ist der dritte Vorlagenparameter ( `Pred` )	Der `Standardwert ist` : `gleich_zu <Schlüsseltyp>`
`allocator_type`	Es ist der vierte Vorlagenparameter ( `Alloc` )	Der `Standardwert ist` : `Allocator <Werttyp>`
`Referenz`	`Alloc :: reference`
`const_reference`	`Alloc :: const_reference`
`Zeiger`	`Alloc :: Zeiger`	für den Standardzuweiser: `value_type *`
`const_pointer`	`Alloc :: const_pointer`	für den Standardzuweiser: `const value_type *`
`Iterator`	ein Vorwärtsiterator zu `const value_type`	* konvertierbar in `const_iterator`
`const_iterator`	ein Vorwärtsiterator zu `const value_type`	* *
`local_iterator`	ein Vorwärtsiterator zu `const value_type`	* konvertierbar in `const_local_iterator`
`const_local_iterator`	ein Vorwärtsiterator zu `const value_type`	* *
`size_type`	ein vorzeichenloser integraler Typ	normalerweise das gleiche wie size_t
`Differenztyp`	ein vorzeichenbehafteter integraler Typ	normalerweise das gleiche wie ptrdiff_t

Mitgliedsfunktionen

Unten finden Sie eine Liste der Mitgliedsfunktionen

Sr.Nr.	Methode & Beschreibung
1	(Konstrukteur) Es erstellt unordered_set.
2	(Zerstörer) Es zerstört unordered_set.
3	Operator = Es wird verwendet, um den Inhalt zuzuweisen.

Kapazität

Sr.Nr.	Kapazität & Beschreibung
1	leer Es wird verwendet, um zu testen, ob der Container leer ist.
2	Größe Es gibt die Containergröße zurück.
3	maximale Größe Es gibt die maximale Größe zurück.

Iteratoren

Sr.Nr.	Iteratoren & Beschreibung
1	Start Der Iterator kehrt zum Anfang zurück.
2	Ende Es gibt den Iterator zum Ende zurück.
3	cbegin Es gibt const_iterator zum Anfang zurück.
4	cend Es gibt const_iterator zum Ende zurück.

Elementsuche

Sr.Nr.	Elementsuche & Beschreibung
1	finden Es wird verwendet, um den Iterator zum Element zu bringen.
2	Anzahl Es wird verwendet, um Elemente mit einem bestimmten Schlüssel zu zählen.
3	gleicher Bereich Es wird verwendet, um eine Reihe von Elementen mit einem bestimmten Schlüssel abzurufen.

Modifikatoren

Sr.Nr.	Modifikatoren & Beschreibung
1	platzieren Es wird verwendet, um ein Element zu konstruieren und einzufügen.
2	emplace_hint Es wird verwendet, um ein Element mit einem Hinweis zu konstruieren und einzufügen.
3	einfügen Es wird zum Einfügen von Elementen verwendet.
4	löschen Es wird verwendet, um Elemente zu löschen.
5	klar Es wird zum Löschen von Inhalten verwendet.
6	Tauschen Es wird verwendet, um Inhalte auszutauschen.

Eimer

Sr.Nr.	Eimer & Beschreibung
1	Bucket_Count Es gibt die Anzahl der Eimer zurück.
2	max_bucket_count Es wird die maximale Anzahl von Buckets zurückgegeben.
3	Bucket_size Es gibt die Bucket-Größe zurück.
4	Eimer Es findet den Bucket des Elements.

Hash-Richtlinie

Sr.Nr.	Hash-Richtlinie & Beschreibung
1	Ladefaktor Es gibt den Lastfaktor zurück.
2	max_load_factor Es wird verwendet, um den maximalen Lastfaktor zu erhalten oder einzustellen.
3	aufwärmen Hiermit wird die Anzahl der Eimer eingestellt.
4	Reservieren Es gibt eine Anfrage zur Kapazitätsänderung von Backets

Beobachter

Sr.Nr.	Beobachter & Beschreibung
1	Hash-Funktion Es wird verwendet, um die Hash-Funktion zu erhalten.
2	key_eq Es wird verwendet, um das Prädikat für die Schlüsseläquivalenz abzurufen.
3	get_allocator Es wird verwendet, um Allokator zu erhalten.

Sr.Nr.	Überladungen von Nichtmitgliedsfunktionen & Beschreibung
1	Operatoren (unordered_set) Es wird verwendet, um die Hash-Funktion zu erhalten.
2	swap (unordered_set) Es tauscht den Inhalt von zwei unordered_set-Containern aus.

Vordefinierte Iteratoren

Sr.Nr.	Überladungen von Nichtmitgliedsfunktionen & Beschreibung
1	Operatoren (unordered_set) Es wird verwendet, um die Hash-Funktion zu erhalten.
2	swap (unordered_set) Es tauscht den Inhalt von zwei unordered_set-Containern aus.