Freigeben über


forward_list-Klasse

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