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.