forward_list-Klasse

Artikel
06/09/2015

Beschreibt ein Objekt, das eine Elementsequenz variabler Länge steuert. Die Sequenz wird als einfach verknüpfte Knotenliste gespeichert, die jeweils einen Member vom Typ Type enthält.

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

Parameter

Parameter	Beschreibung
Type	Das in der Doppelschlange zu speichernde forward_list-Element.
Allocator	Das gespeicherte Zuordnungsobjekt, das Details zum Belegen und Freigeben des Arbeitsspeichers des forward_list-Elements kapselt. Dieser Parameter ist optional. Der Standardwert ist allocator-<Type>.

Hinweise

Ein forward_list-Objekt belegt Speicher (bzw. gibt diesen frei) für die Sequenz, die von einem gespeicherten Objekt der Klasse Allocator gesteuert wird, die auf allocator-Klasse basiert (im Allgemeinen als std::allocator) bekannt). Weitere Informationen finden Sie unter Allocators. Ein Zuweisungsobjekt muss gleiche externe Schnittstelle wie ein Objekt der Vorlagenklasse allocator aufweisen.

Hinweis

Das gespeicherte Zuweisungsobjekt wird nicht kopiert, wenn das Containerobjekt zugewiesen wird.

Iteratoren, Zeiger und Verweise werden möglicherweise ungültig, wenn Elemente ihrer gesteuerten Sequenz von forward_list gelöscht werden. Durch die von forward_list auf der gesteuerten Sequenz durchgeführten Einfügungen und Verbindungen werden keine Iteratoren ungültig.

Hinzufügungen zur gesteuerten Sequenz können bei Aufrufen von forward_list::insert_after auftreten, was die einzige Memberfunktion ist, mit der der Konstruktor Type(const _Type&) aufgerufen wird. forward_list ruft möglicherweise auch Verschiebekonstruktoren auf. Wenn ein solcher Ausdruck eine Ausnahme auslöst, werden vom Containerobjekt keine neuen Elemente eingefügt, und die Ausnahme wird erneut ausgelöst. Daher wird ein Objekt der Vorlagenklasse forward_list bei Auftreten solche Ausnahmen in einem bekannten Zustand belassen.

Konstruktoren

forward_list

Konstruiert ein Objekt vom Typ forward_list.

Typedefs

allocator_type	Ein Typ, mit dem die Zuweisungsklasse für ein forward list-Objekt dargestellt wird.
const_iterator	Ein Typ, der einen konstanten Iterator für die Vorwärtsliste bereitstellt.
const_pointer	Ein Typ, der einen Zeiger auf ein const-Element in einer Vorwärtsliste bereitstellt.
const_reference	Ein Typ, der einen Konstantenverweis auf einer Vorwärtsliste gespeichertes Element bereitstellt.
difference_type	Ein Ganzzahltyp mit Vorzeichen, der dazu verwendet werden kann, die Anzahl von Elementen einer Vorwärtsliste in einen Bereich zwischen Elementen darzustellen, auf die von Iteratoren gezeigt wird.
Iterator	Ein Typ, der einen Iterator für die Vorwärtsliste bereitstellt.
Zeiger	Ein Typ, der einen Zeiger auf ein Element in der Vorwärtsliste bereitstellt.
Verweis	Ein Typ, der einen Verweis auf ein in der Vorwärtsliste gespeichertes Element bereitstellt.
size_type	Ein Typ, der den Abstand ohne Vorzeichen zwischen zwei Elementen darstellt.
value_type	Ein Typ, der den Typ des in einer Vorwärtsliste gespeicherten Elements darstellt.

Memberfunktionen

assign	Löscht Elemente aus einer Vorwärtsliste und kopiert einen neuen Satz von Elementen an eine Zielvorwärtsliste.
before_begin	Gibt einen Iterator zurück, der die Position vor dem ersten Element in einer Vorwärtsliste adressiert.
begin	Gibt einen Iterator zurück, der das erste Element in einer Vorwärtsliste adressiert.
cbefore_begin	Gibt einen konstanten Iterator zurück, der die Position vor dem ersten Element in einer Vorwärtsliste adressiert.
cbegin	Gibt einen konstanten Iterator zurück, der das erste Element in einer Vorwärtsliste adressiert.
cend	Gibt einen konstanten Iterator zurück, der den Speicherort adressiert, der dem letzten Element einer Vorwärtsliste nachfolgt.
clear	Löscht alle Elemente einer Vorwärtsliste auf.
emplace_after	Die Verschiebung erstellt ein neues Element nach einer angegebenen Position.
emplace_front	Fügt ein direkt konstruiertes Element am Anfang der Liste ein.
empty	Testet, ob eine Vorwärtsliste leer ist.
end	Gibt einen Iterator zurück, der den Speicherort adressiert, der dem letzten Element einer Vorwärtsliste nachfolgt.
erase_after	Entfernt Elemente nach einer angegebenen Position aus der Vorwärtsliste.
front	Gibt einen Verweis auf das erste Element in einer Vorwärtsliste zurück.
get_allocator	Gibt eine Kopie des Zuordnungsobjekts zurück, das zum Erstellen der Vorwärtsliste verwendet wird.
insert_after	Fügt der Vorwärtsliste nach einer angegebenen Position Elemente hinzu.
max_size	Gibt die Maximallänge einer Vorwärtsliste zurück.
merge	Entfernt die Elemente aus der Argumentliste, fügt sie in die Zielvorwärtsliste ein und sortiert den neuen, kombinierten Elementsatz in aufsteigender Reihenfolge oder in einer anderen angegebenen Reihenfolge.
pop_front	Löscht das Element am Anfang einer Vorwärtsliste.
push_front	Fügt am Anfang einer Vorwärtsliste ein Element hinzu.
remove	Löscht Elemente in einer Vorwärtsliste, die einem angegebenen Wert entsprechen.
remove_if	Löscht Elemente aus einer Vorwärtsliste, für die ein angegebenes Prädikat erfüllt ist.
resize	Gibt eine neue Größe für eine Vorwärtsliste an.
reverse	Kehrt die Reihenfolge um, in der die Elemente in einer Vorwärtsliste auftreten.
sort	Ordnet die Elemente in aufsteigender Reihenfolge oder einer durch ein Prädikat angegebenen Reihenfolge.
splice_after	Erneuert Links zwischen Knoten.
swap	Tauscht die Elemente zweier Vorwärtslisten aus.
unique	Entfernt benachbarte Elemente, die einen angegebenen Test bestehen.

Operatoren

operator=

Ersetzt die Elemente der Vorwärtsliste durch eine Kopie einer anderen Vorwärtsliste.

Anforderungen

Header: <forward_list>

Namespace: std

Siehe auch

Referenz

<forward_list>

Weitere Ressourcen

<forward_list> Member

Share via