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
Konstruiert ein Objekt vom Typ forward_list. |
Typedefs
Ein Typ, mit dem die Zuweisungsklasse für ein forward list-Objekt dargestellt wird. |
|
Ein Typ, der einen konstanten Iterator für die Vorwärtsliste bereitstellt. |
|
Ein Typ, der einen Zeiger auf ein const-Element in einer Vorwärtsliste bereitstellt. |
|
Ein Typ, der einen Konstantenverweis auf einer Vorwärtsliste gespeichertes Element bereitstellt. |
|
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. |
|
Ein Typ, der einen Iterator für die Vorwärtsliste bereitstellt. |
|
Ein Typ, der einen Zeiger auf ein Element in der Vorwärtsliste bereitstellt. |
|
Ein Typ, der einen Verweis auf ein in der Vorwärtsliste gespeichertes Element bereitstellt. |
|
Ein Typ, der den Abstand ohne Vorzeichen zwischen zwei Elementen darstellt. |
|
Ein Typ, der den Typ des in einer Vorwärtsliste gespeicherten Elements darstellt. |
Memberfunktionen
Löscht Elemente aus einer Vorwärtsliste und kopiert einen neuen Satz von Elementen an eine Zielvorwärtsliste. |
|
Gibt einen Iterator zurück, der die Position vor dem ersten Element in einer Vorwärtsliste adressiert. |
|
Gibt einen Iterator zurück, der das erste Element in einer Vorwärtsliste adressiert. |
|
Gibt einen konstanten Iterator zurück, der die Position vor dem ersten Element in einer Vorwärtsliste adressiert. |
|
Gibt einen konstanten Iterator zurück, der das erste Element in einer Vorwärtsliste adressiert. |
|
Gibt einen konstanten Iterator zurück, der den Speicherort adressiert, der dem letzten Element einer Vorwärtsliste nachfolgt. |
|
Löscht alle Elemente einer Vorwärtsliste auf. |
|
Die Verschiebung erstellt ein neues Element nach einer angegebenen Position. |
|
Fügt ein direkt konstruiertes Element am Anfang der Liste ein. |
|
Testet, ob eine Vorwärtsliste leer ist. |
|
Gibt einen Iterator zurück, der den Speicherort adressiert, der dem letzten Element einer Vorwärtsliste nachfolgt. |
|
Entfernt Elemente nach einer angegebenen Position aus der Vorwärtsliste. |
|
Gibt einen Verweis auf das erste Element in einer Vorwärtsliste zurück. |
|
Gibt eine Kopie des Zuordnungsobjekts zurück, das zum Erstellen der Vorwärtsliste verwendet wird. |
|
Fügt der Vorwärtsliste nach einer angegebenen Position Elemente hinzu. |
|
Gibt die Maximallänge einer Vorwärtsliste zurück. |
|
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. |
|
Löscht das Element am Anfang einer Vorwärtsliste. |
|
Fügt am Anfang einer Vorwärtsliste ein Element hinzu. |
|
Löscht Elemente in einer Vorwärtsliste, die einem angegebenen Wert entsprechen. |
|
Löscht Elemente aus einer Vorwärtsliste, für die ein angegebenes Prädikat erfüllt ist. |
|
Gibt eine neue Größe für eine Vorwärtsliste an. |
|
Kehrt die Reihenfolge um, in der die Elemente in einer Vorwärtsliste auftreten. |
|
Ordnet die Elemente in aufsteigender Reihenfolge oder einer durch ein Prädikat angegebenen Reihenfolge. |
|
Erneuert Links zwischen Knoten. |
|
Tauscht die Elemente zweier Vorwärtslisten aus. |
|
Entfernt benachbarte Elemente, die einen angegebenen Test bestehen. |
Operatoren
Ersetzt die Elemente der Vorwärtsliste durch eine Kopie einer anderen Vorwärtsliste. |
Anforderungen
Header: <forward_list>
Namespace: std