std:: forward_list

Definiert im Header <forward_list>
template < class T, class Allocator = std:: allocator < T > > class forward_list ;	(1)	(seit C++11)
namespace pmr { template < class T > using forward_list = std :: forward_list < T, std:: pmr :: polymorphic_allocator < T >> ; }	(2)	(seit C++17)

std::forward_list ist ein Container, der schnelles Einfügen und Entfernen von Elementen an beliebiger Stelle im Container unterstützt. Schneller wahlfreier Zugriff wird nicht unterstützt. Es ist als einfach verkettete Liste implementiert. Im Vergleich zu std::list bietet dieser Container eine platzsparendere Speicherung, wenn bidirektionale Iteration nicht benötigt wird.

Das Hinzufügen, Entfernen und Verschieben von Elementen innerhalb der Liste oder über mehrere Listen hinweg macht Iteratoren, die derzeit auf andere Elemente in der Liste verweisen, nicht ungültig. Allerdings wird ein Iterator oder eine Referenz, die auf ein Element verweist, ungültig, wenn das entsprechende Element (mittels erase_after ) aus der Liste entfernt wird.

std::forward_list erfüllt die Anforderungen von Container (mit Ausnahme der size -Memberfunktion und dass die Komplexität von operator== immer linear ist), AllocatorAwareContainer und SequenceContainer .

Alle Memberfunktionen von std::forward_list sind constexpr : Es ist möglich, std::forward_list -Objekte in der Auswertung eines konstanten Ausdrucks zu erstellen und zu verwenden. Allerdings können std::forward_list -Objekte im Allgemeinen nicht constexpr sein, da jeder dynamisch allokierte Speicher in derselben Auswertung des konstanten Ausdrucks freigegeben werden muss.

(since C++26)

Inhaltsverzeichnis 1 Template-Parameter 2 Member-Typen 3 Member-Funktionen 3.1 Elementzugriff 3.2 Iteratoren 3.3 Kapazität 3.4 Modifikatoren 3.5 Operationen 4 Nicht-Member-Funktionen 5 Deduction Guides 6 Anmerkungen 7 Beispiel 8 Siehe auch

Template-Parameter

T	-	Der Typ der Elemente. Die Anforderungen an die Elemente hängen von den tatsächlich durchgeführten Operationen auf dem Container ab. Allgemein wird gefordert, dass der Elementtyp ein vollständiger Typ ist und die Anforderungen von Erasable erfüllt, jedoch stellen viele Memberfunktionen strengere Anforderungen. (bis C++17) Die Anforderungen an die Elemente hängen von den tatsächlich durchgeführten Operationen auf dem Container ab. Allgemein wird gefordert, dass der Elementtyp die Anforderungen von Erasable erfüllt, jedoch stellen viele Memberfunktionen strengere Anforderungen. Dieser Container (aber nicht seine Member) kann mit einem unvollständigen Elementtyp instanziiert werden, wenn der Allokator die Allokator-Vollständigkeitsanforderungen erfüllt. Feature-Test Makro Wert Std Feature __cpp_lib_incomplete_container_elements 201505L (C++17) Minimale Unterstützung für unvollständige Typen (seit C++17)
Allocator	-	Ein Allokator, der zur Beschaffung/Freigabe von Speicher und zur Konstruktion/Destruktion der Elemente in diesem Speicher verwendet wird. Der Typ muss die Anforderungen von Allocator erfüllen. Das Verhalten ist undefiniert (bis C++20) Das Programm ist fehlerhaft (seit C++20) wenn Allocator::value_type nicht identisch mit T ist.

Mitgliedertypen

Mitgliedtyp	Definition
value_type	T
allocator_type	Allocator
size_type	Vorzeichenloser Ganzzahltyp (üblicherweise std::size_t )
difference_type	Vorzeichenbehafteter Ganzzahltyp (üblicherweise std::ptrdiff_t )
reference	value_type &
const_reference	const value_type &
pointer	std:: allocator_traits < Allocator > :: pointer
const_pointer	std:: allocator_traits < Allocator > :: const_pointer
iterator	LegacyForwardIterator und ConstexprIterator (seit C++26) für value_type
const_iterator	LegacyForwardIterator und ConstexprIterator (seit C++26) für const value_type

Memberfunktionen

(constructor)	konstruiert die forward_list (öffentliche Elementfunktion)
(Destruktor)	zerstört die forward_list (öffentliche Member-Funktion)
operator=	weist dem Container Werte zu (öffentliche Elementfunktion)
assign	weist dem Container Werte zu (öffentliche Elementfunktion)
assign_range (C++23)	weist dem Container einen Wertebereich zu (öffentliche Elementfunktion)
get_allocator	gibt den zugeordneten Allokator zurück (öffentliche Elementfunktion)
Elementzugriff
front	Zugriff auf das erste Element (öffentliche Elementfunktion)
Iteratoren
before_begin cbefore_begin	gibt einen Iterator auf das Element vor dem Anfang zurück (öffentliche Elementfunktion)
begin cbegin	gibt einen Iterator zum Anfang zurück (public member function)
end cend	gibt einen Iterator zum Ende zurück (öffentliche Elementfunktion)
Kapazität
empty	prüft, ob der Container leer ist (öffentliche Elementfunktion)
max_size	gibt die maximal mögliche Anzahl von Elementen zurück (öffentliche Elementfunktion)
Modifikatoren
clear	löscht den Inhalt (öffentliche Elementfunktion)
insert_after	fügt Elemente nach einem Element ein (öffentliche Elementfunktion)
emplace_after	Konstruiert Elemente direkt nach einem Element (öffentliche Elementfunktion)
insert_range_after (C++23)	fügt eine Reihe von Elementen nach einem Element ein (öffentliche Elementfunktion)
erase_after	löscht ein Element nach einem Element (öffentliche Elementfunktion)
push_front	fügt ein Element am Anfang ein (öffentliche Elementfunktion)
emplace_front	Konstruiert ein Element direkt am Anfang (öffentliche Elementfunktion)
prepend_range (C++23)	fügt eine Reihe von Elementen am Anfang hinzu (öffentliche Elementfunktion)
pop_front	entfernt das erste Element (öffentliche Elementfunktion)
resize	ändert die Anzahl der gespeicherten Elemente (öffentliche Elementfunktion)
swap	tauscht die Inhalte aus (öffentliche Elementfunktion)
Operationen
merge	vereinigt zwei sortierte Listen (öffentliche Elementfunktion)
splice_after	überträgt Elemente aus einem anderen forward_list (öffentliche Elementfunktion)
remove remove_if	entfernt Elemente, die bestimmte Kriterien erfüllen (öffentliche Elementfunktion)
reverse	kehrt die Reihenfolge der Elemente um (öffentliche Elementfunktion)
unique	Entfernt aufeinanderfolgende doppelte Elemente (öffentliche Elementfunktion)
sort	sortiert die Elemente (öffentliche Elementfunktion)

Nicht-Member-Funktionen

operator== operator!= operator< operator<= operator> operator>= operator<=> (C++11) (C++11) (entfernt in C++20) (C++11) (entfernt in C++20) (C++11) (entfernt in C++20) (C++11) (entfernt in C++20) (C++11) (entfernt in C++20) (C++20)	vergleicht die Werte von zwei forward_list s lexikographisch (Funktions-Template)
std::swap (std::forward_list) (C++11)	spezialisiert den std::swap Algorithmus (Funktions-Template)
erase (std::forward_list) erase_if (std::forward_list) (C++20)	löscht alle Elemente, die bestimmte Kriterien erfüllen (Funktions-Template)

Deduktionsleitfäden

(seit C++17)

Hinweise

Feature-Test Makro	Wert	Std	Feature
__cpp_lib_containers_ranges	202202L	(C++23)	Ranges-Konstruktion und -Einfügung für Container
__cpp_lib_constexpr_forward_list	202502L	(C++26)	constexpr std::forward_list

Beispiel

Dieser Abschnitt ist unvollständig Grund: Kein Beispiel

Siehe auch

list	doppelt verkettete Liste (Klassentemplate)