std::forward_list

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Container-Bibliothek

Sequenz

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

Assoziativ

setzt

multiset

map

multimap

Ungeordnete assoziative

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adapter

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Ansichten

span (C++20)

mdspan (C++23)

Tabellen

Iterator-Invalidierung

Mitgliedsfunktionstabelle

Nicht-Mitgliedsfunktionstabelle

 

std::forward_list

Memberfunktionen
forward_list::forward_list forward_list::~forward_list forward_list::operator= forward_list::assign forward_list::assign_range (C++23)   forward_list::get_allocator Elementzugriff forward_list::front Iteratoren forward_list::before_beginforward_list::cbefore_begin forward_list::beginforward_list::cbegin forward_list::endforward_list::cend Kapazität forward_list::empty forward_list::max_size	Modifizierer forward_list::clear forward_list::emplace_front forward_list::push_front forward_list::insert_after forward_list::emplace_after forward_list::erase_after forward_list::insert_range_after (C++23) forward_list::prepend_range (C++23) forward_list::pop_front forward_list::resize forward_list::swap Operationen forward_list::merge forward_list::splice_after forward_list::removeforward_list::remove_if forward_list::reverse forward_list::unique forward_list::sort
Nicht-Member-Funktionen
operator==operator<=> (C++20) swap(std::forward_list) erase(std::forward_list)erase_if(std::forward_list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (bis C++20)(bis C++20)(bis C++20)(bis C++20)(bis C++20)
Deduction guides (C++17)

 

Definiert in 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 zufälliger Zugriff wird nicht unterstützt. Er ist als einfach verkettete Liste implementiert. Verglichen mit std::list bietet dieser Container speichereffizienteren Speicher, 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. Ein Iterator oder eine Referenz, die auf ein Element verweist, wird jedoch ungültig, wenn das entsprechende Element aus der Liste entfernt wird (mittels erase_after).

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

Alle Member-Funktionen 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 zugewiesene Speicher im selben konstanten Ausdruck freigegeben werden muss.

(seit C++26)

Template-Parameter

T	-	Der Typ der Elemente. Die auf die Elemente angewendeten Anforderungen hängen von den tatsächlichen Operationen ab, die auf dem Container ausgeführt werden. Im Allgemeinen muss der Elementtyp ein vollständiger Typ sein und die Anforderungen von Erasable erfüllen, aber viele Memberfunktionen stellen strengere Anforderungen. (bis C++17) Die auf die Elemente angewendeten Anforderungen hängen von den tatsächlichen Operationen ab, die auf dem Container ausgeführt werden. Im Allgemeinen muss der Elementtyp die Anforderungen von Erasable erfüllen, aber viele Memberfunktionen stellen strengere Anforderungen. Dieser Container (aber nicht seine Member) kann mit einem unvollständigen Elementtyp instanziiert werden, wenn der Allokator die Komplettheitsanforderungen des Allokators 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 zum Erwerb/Freigeben von Speicher und zum Erstellen/Zerstören 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 ill-formed(seit C++20), wenn Allocator::value_type nicht mit T übereinstimmt.

Mitgliedstypen

Mitgliedertyp	Definition
value_type	T
allocator_type	Allocator
size_type	Vorzeichenloser Ganzzahltyp (normalerweise std::size_t)
difference_type	Vorzeichenbehafteter Ganzzahltyp (normalerweise std::ptrdiff_t)
Referenz	value_type&
const_reference	const value_type&
Zeiger	std::allocator_traits<Allocator>::pointer
const_pointer	std::allocator_traits<Allocator>::const_pointer
iterator	LegacyForwardIterator und ConstexprIterator(seit C++26) zu value_type
const_iterator	LegacyForwardIterator und ConstexprIterator(seit C++26) zu const value_type

Member-Funktionen

(Konstruktor)	konstruiert die forward_list (public member function)
(Destruktor)	zerstört die forward_list (public member function)
operator=	weist dem Container Werte zu (public member function)
assign	weist dem Container Werte zu (public member function)
assign_range (C++23)	weist dem Container einen Bereich von Werten zu (public member function)
get_allocator	gibt den zugehörigen Allocator zurück (public member function)
Elementzugriff
front	Greift auf das erste Element zu (public member function)
Iteratoren
before_begincbefore_begin	gibt einen Iterator vor dem Anfang zurück (public member function)
begincbegin	gibt einen Iterator zum Anfang zurück (public member function)
endcend	gibt einen Iterator zum Ende zurück (public member function)
Kapazität
empty	prüft, ob der Container leer ist (public member function)
max_size	Gibt die maximal mögliche Anzahl von Elementen zurück (public member function)
Modifizierer
clear	leert den Inhalt (public member function)
insert_after	fügt Elemente nach einem Element ein (public member function)
emplace_after	konstruiert Elemente in-place nach einem Element (public member function)
insert_range_after (C++23)	fügt einen Bereich von Elementen nach einem Element ein (public member function)
erase_after	entfernt ein Element nach einem Element (public member function)
push_front	fügt ein Element am Anfang ein (public member function)
emplace_front	konstruiert ein Element im-place am Anfang (public member function)
prepend_range (C++23)	fügt einen Elementbereich am Anfang hinzu (public member function)
pop_front	entfernt das erste Element (public member function)
resize	ändert die Anzahl der gespeicherten Elemente (public member function)
swap	tauscht die Inhalte (public member function)
Operationen
merge	fügt zwei sortierte Listen zusammen (public member function)
splice_after	verschiebt Elemente aus einer anderen forward_list (public member function)
removeremove_if	entfernt Elemente, die bestimmte Kriterien erfüllen (public member function)
reverse	kehrt die Reihenfolge der Elemente um (public member function)
unique	entfernt aufeinanderfolgende doppelte Elemente (public member function)
sort	sortiert die Elemente (public member function)

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 lexikographisch die Werte von zwei forward_lists (function template)
std::swap(std::forward_list) (C++11)	spezialisiert den Algorithmus std::swap (function template)
erase(std::forward_list)erase_if(std::forward_list) (C++20)	entfernt alle Elemente, die bestimmte Kriterien erfüllen (function template)

Deduction Guides

(seit C++17)

Anmerkungen

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_containers_ranges	202202L	(C++23)	Bereichskonstruktion und -einfügung für Container
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::forward_list

Siehe auch

list	Doppelt verkettete Liste (Klassenvorlage)