list Class

Artikel
03/26/2013

STL-List-Klasse ist eine Vorlage-Klasse von Sequence-Container, die ihre Elemente in einer linearen Anordnung beizubehalten und effiziente Einfügungen und Löschungen an einer beliebigen Stelle innerhalb der Sequenz.Die Folge ist gespeichert als bidirektionale verknüpfte Liste von Elementen, jeweils einen Member eines Typs Type.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
class list

Parameter

Typ
Der Datentyp des Elements in der Liste gespeichert werden.
Allocator
Der Typ, der gespeicherte Zuweisung-Objekts darstellt, das Informationen über die Zuweisung und Freigabe des Speichers der Liste kapselt.Dieses Argument ist optional, und der Standardwert ist Zuweisung<Type>.

Hinweise

Die Wahl von Containertyp sollte beruhen im Allgemeinen auf den Typ der Suche und Einfügen von der Anwendung benötigt.Vektoren sollte die bevorzugte Container für die Verwaltung einer Sequenz beim wahlfreien Zugriff auf jedes Element mit einem Aufschlag ist und Einfügungen oder Löschungen von Elementen nur sind am Ende einer Sequenz erforderlich.Die Leistung des Containers Deque Klasse ist vorzuziehen, wenn random-Zugriff erforderlich ist und Einfügungen und Löschungen zu Beginn und Ende einer Sequenz Mangelware sind.

Die Liste Memberfunktionen Merge, reverse, einzigartige, Entfernen, und Remove_if wurden für den Betrieb auf Objekte in der Liste optimiert und bieten eine leistungsstarke Alternative zu ihrer generischen Gegenstücke.

Liste Neuzuordnung tritt auf, wenn eine Memberfunktion muss einfügen oder Löschen von Elementen der Liste.In solchen Fällen gelöscht nur Iteratoren oder Bezüge, die auf Teile der kontrollierten Sequenz ungültig.

Umfassen Sie den STL-standard-Header <list> Definieren der Container Liste der Vorlage-Klasse und mehrere unterstützende Vorlagen.

Konstruktoren

list	Erstellt eine Liste mit einer bestimmten Größe oder Elemente eines bestimmten Werts oder mit einer bestimmten allocator oder als Kopie einer anderen Liste.

Typedefs

allocator_type	Ein Typ, der stellt die allocator -Klasse für ein Listenobjekt.
const_iterator	Ein Typ, der einem bidirektionalen Iterator, können bereitstellt, Lesen einer const Element in einer Liste.
const_pointer	Ein Typ, der einen Zeiger auf eine const Element in einer Liste.
const_reference	Ein Typ, der einen Verweis auf ein const Element in einer Liste für Lesen und Ausführen von gespeicherten const Operationen.
const_reverse_iterator	Ein Typ, der einem bidirektionalen Iterator, können bereitstellt gelesen const Element in einer Liste.
difference_type	Ein Typ, der die Differenz zwischen zwei Iteratoren bereitstellt, die auf Elemente in derselben Liste verweisen.
Iterator	Ein Typ, der einen bidirektionalen Iterator bereitstellt, der gelesen oder jedes Element in einer Liste ändern können.
pointer	Ein Typ, der einen Zeiger auf ein Element in einer Liste bereitstellt.
-Referenz	Ein Typ, der einen Verweis auf ein const Element in einer Liste für Lesen und Ausführen von gespeicherten const Operationen.
reverse_iterator	Ein Typ, der einen bidirektionalen Iterator ermöglicht, der lesen oder ändern ein Element in einer Liste.
size_type	Ein Typ, der die Anzahl der Elemente in einer Liste zählt.
value_type	Ein Typ, der den in einer Liste gespeicherten Datentyp darstellt.

Member-Funktionen

assign	Löscht Elemente aus einer Liste, und kopiert einen neuen Satz von Elementen in der Zielliste.
back	Gibt einen Verweis auf das letzte Element einer Liste zurück.
begin	Gibt einen Iterator Adressierung das erste Element in einer Liste.
list::cbegin	Gibt einen const Iterator Adressierung das erste Element in einer Liste.
list::cend	Gibt einen const Iterator, die den Speicherort, das letzte Element in einer Liste.
list::clear	Löscht alle Elemente einer Liste.
list::crbegin	Gibt einen const Iterator Adressierung das erste Element in einer Liste.
list::crend	Gibt einen const Iterator, die den Speicherort, das letzte Element in einer Liste.
list::emplace	Fügt ein Element erstellt Ort in einer Liste an der angegebenen Position.
list::emplace_back	Fügt ein Element in der Ort, an das Ende einer Liste erstellt.
list::emplace_front	Fügt ein Element in der Ort, an den Anfang einer Liste erstellt.
empty	Überprüft, ob eine Liste leer ist.
end	Gibt einen Iterator, die den Speicherort, das letzte Element in einer Liste.
Löschen	Entfernt ein Element oder einen Bereich von Elementen in einer Liste von angegebenen Positionen.
front	Gibt einen Verweis auf das erste Element in einer Liste zurück.
get_allocator	Gibt eine Kopie der allocator Objekt verwendet, um eine Liste zu erstellen.
Einfügen	Fügt ein Element oder eine Anzahl von Elementen oder einen Bereich von Elementen in einer Liste an der angegebenen Position.
max_size	Gibt die maximale Länge einer Liste zurück.
zusammenführen	Entfernt Elemente aus der Argumentliste, fügt der Zielliste und die neue, kombinierte Menge der Elemente in aufsteigender Reihenfolge oder in der angegebenen Reihenfolge sortiert.
pop_back	Löscht das Element am Ende einer Liste.
pop_front	Löscht das Element am Anfang einer Liste.
push_back	Fügt ein Element am Ende einer Liste.
push_front	Fügt ein Element an den Anfang einer Liste.
rbegin	Gibt einen Iterator Adressierung das erste Element in einer Liste.
remove	Löscht Elemente in einer Liste, die einen angegebenen Wert übereinstimmen.
remove_if	Löscht Elemente aus der Liste für die ein angegebenes Prädikat erfüllt ist.
rend	Gibt einen Iterator, die den Speicherort, das letzte Element in einer Liste.
resize	Gibt eine neue Größe für die Liste.
Reverse	Kehrt die Reihenfolge der Elemente in einer Liste.
size	Gibt die Anzahl der Elemente in einer Liste zurück.
sort	Ordnet die Elemente einer Liste in aufsteigender Reihenfolge oder in Bezug auf einige andere Reihenfolge-Beziehung.
Stoß	Entfernt Elemente aus der Argumentliste und fügt sie in der Zielliste.
Swap	Tauscht die Elemente der beiden Listen.
unique	Entfernt doppelte benachbarte Elemente oder angrenzende Elemente, die einige binäres Prädikat aus der Liste zu erfüllen.