Zusammenfassung gängiger Container in C++_STL: assoziative Container und sequentielle Container in Paaren

Paarpaar

In diesem Teil stellen wir zunächst die gemeinsamen Operationen assoziierter Container und sequentieller Container in Paarpaaren vor und stellen dann die häufig verwendeten vor Mehrere spezifische zugehörige Container.

1. Assoziativer Container

Assoziativer Container ist eine Art Speicherobjektsammlung, die eine effiziente Abfrage nach Schlüssel unterstützt. Das Verhalten assoziativer Container ist größtenteils das gleiche wie das sequentieller Container. Der wesentliche Unterschied zwischen den beiden besteht darin, dass assoziative Container Elemente nach Schlüssel speichern und lesen, während sequentielle Container Elemente nacheinander nach ihrer Position im Container speichern und darauf zugreifen.
Jedes Element eines assoziativen Containers enthält einen Schlüssel und einen Wert. Wenn ein Element in einen assoziativen Container eingefügt wird, platziert die interne Datenstruktur des Containers das Element gemäß bestimmten Regeln basierend auf der Größe seines Schlüsselwerts an der entsprechenden Stelle. Assoziative Container haben keinen sogenannten Kopf und Schwanz, nur das größte Element und das kleinste Element bieten keine Front-, Push_front-, Pop_front-, Back-, Push_back- und Pop_back-Operationen.
Standardmäßige assoziative STL-Container sind in zwei Kategorien unterteilt: Set (Set) und Map (Mapping) sowie deren Derivate Multiset (Multi-Key-Set) und Multimap (Multi-Key-Mapping-Tabelle). Die zugrunde liegenden Mechanismen dieser Container sind alle im RB-Baum (Rot-Schwarz-Baum) implementiert.

2. Gemeinsame Operationen von assoziativen Containern und sequentiellen Containern

1. Konstruktoren, die von assoziativen Containern und sequentiellen Containern gemeinsam genutzt werden

Assoziative Container teilen die meisten Operationen von sequentiellen Containern, aber Nicht alle assoziativen Container können die folgenden drei Konstruktoren verwenden:

C<T> c;

• 1

Erstellen Sie einen leeren Container mit dem Namen c. C ist der Name des Containertyps, z. B. Vektor, und T ist der Elementtyp, z. B. int oder string. Funktioniert mit allen Containern.

C<T> c(c2);

• 1

Erstellen Sie eine Kopie c von Container c2; c und c2 müssen denselben Containertyp haben und denselben Elementtyp speichern . Funktioniert mit allen Containern.

C<T> c(b, e);

• 1

Erstellt c, dessen Elemente Kopien der Elemente im Bereich sind, der durch die Iteratoren b und e identifiziert wird. Funktioniert mit allen Containern.

2. Andere gemeinsame Funktionen von assoziativen Containern und sequentiellen Containern

1. Assoziative Container können nicht durch die Größe des Containers definiert werden, da der dem Schlüssel entsprechende Wert dann nicht definiert werden kann bekannt sein Was ist das?

2. Assoziative Container unterstützen einige relationale Operatoren sequentieller Container.

3. Zugehörige Container unterstützen Begin-, End-, Rbegin- und Rend-Vorgänge.

4. Assoziative Container unterstützen Austausch- und Zuweisungsvorgänge, bieten jedoch nicht die Zuweisungsfunktion.

5. Assoziative Container unterstützen Lösch- und Löschfunktionen, aber der Löschvorgang verknüpfter Container gibt den Typ „void“ zurück.

6. Zugehörige Container unterstützen die Funktionen size(), max_size() und empty() als Containergrößenoperationen, unterstützen jedoch nicht die Funktion resize().

3. Vom Paarpaartyp bereitgestellte Operationen

Paarpaar enthält zwei Datenwerte. Die spezifische Verwendung ist wie folgt:

pair<T1, T2> p1;

• 1

Erstellen Sie ein leeres Paarobjekt, dessen zwei Elemente vom Typ T1 bzw. T2 sind und initialisiert werden mit Wert.

pair<T1, T2> p1(v1, v2);

• 1

Erstellen Sie ein Paarobjekt, dessen zwei Elemente vom Typ T1 bzw. T2 sind, wobei das erste Mitglied auf v1 initialisiert wird. Das zweite Mitglied wird auf v2 initialisiert.

make_pair(v1, v2);

• 1

Erstellen Sie ein neues Paarobjekt mit den Werten v1 und v2, und die Typen seiner Elemente sind die Typen von v1 und v2 jeweils.

p1 < p2;

• 1

Die Kleiner-als-Operation zwischen zwei Paarobjekten, ihre Definition folgt lexikografischer Reihenfolge: wenn p1.first<p2.first oder !(p2.first<p1.first)&&p1.second<p2.second , gibt true zurück.

p1 == p2;

• 1

Wenn das erste Mitglied und das zweite Mitglied zweier Paarobjekte in der Reihenfolge gleich sind, dann sind die beiden Objekte gleich Die Operation verwendet den ==-Operator für ihre Elemente.

p.first、p.second;

• 1

Gibt die in S. erstens und zweitens genannten öffentlichen Datenelemente zurück.

4. Erstellung und Initialisierung eines Paars

Beim Erstellen eines Paarobjekts müssen Sie zwei Typnamen angeben. Jedes der beiden Datenelemente des Paarobjekts entspricht einem kann unterschiedlich sein. Wenn beim Erstellen eines Paarobjekts keine explizite Initialisierung bereitgestellt wird, wird der Standardkonstruktor aufgerufen, um seine Mitglieder zu initialisieren. Sie können auch () verwenden, um die Initialisierungsformel beim Erstellen eines Objekts direkt anzuzeigen:
-pair

Wenn Sie mehrere identische Paarobjekte verwenden, können Sie auch typedef verwenden, um deren Deklaration zu vereinfachen:

typedef  pair <string, string>  Author;
Author 对象名(初始值1，初始值2);

• 1

• 2

Für die Paarklasse können Sie direkt auf ihre Datenmitglieder zugreifen, die jeweils als erstes Mitglied und zweites Mitglied bezeichnet werden, und auf die zugegriffen werden kann Punktoperator.

Verwandte Artikel:

Verwenden des Iterators des C++-STL-Standardcontainers

Zusammenfassung der C++-Überprüfungspunkte Nr. 12 – STL-Zeichenfolge

Ähnliche Videos:

C#-Tutorial

Das obige ist der detaillierte Inhalt vonZusammenfassung gängiger Container in C++_STL: assoziative Container und sequentielle Container in Paaren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!