std::stack

 

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::stack

Memberfunktionen

stack::stack

stack::~stack

stack::operator=

Elementzugriff

stack::top

Kapazität

stack::empty

stack::size

Modifizierer

stack::push

stack::push_range (C++23)

stack::emplace (C++11)

stack::pop

stack::swap (C++11)

Nicht-Member-Funktionen

swap(std::stack) (C++11)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)

Hilfsklassen

uses_allocator<std::stack> (C++11)

formatter<std::stack> (C++23)

Deduktionshilfen(C++17)

 

Definiert in Header <stack>
template<     class T,     class Container = std::deque<T> > class stack;

Die Klasse std::stack ist ein Container-Adapter, der dem Programmierer die Funktionalität eines Stacks zur Verfügung stellt – genauer gesagt einer LIFO (Last-In, First-Out)-Datenstruktur.

Die Klassenvorlage fungiert als Wrapper für den zugrunde liegenden Container – nur eine spezifische Menge von Funktionen wird bereitgestellt. Der Stack fügt Elemente am Ende des zugrunde liegenden Containers ein und entfernt sie von dort, was als Oberseite des Stacks bezeichnet wird.

Alle Member-Funktionen von std::stack sind constexpr: Es ist möglich, std::stack-Objekte in der Auswertung eines konstanten Ausdrucks zu erstellen und zu verwenden. std::stack-Objekte können jedoch 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 gespeicherten Elemente. Das Programm ist fehlerhaft, wenn T nicht vom gleichen Typ wie Container::value_type ist.
Container	-	Der Typ des zugrunde liegenden Containers, der zur Speicherung der Elemente verwendet wird. Der Container muss die Anforderungen an einen SequenceContainer erfüllen. Zusätzlich muss er die folgenden Funktionen mit den üblichen Semantiken bereitstellen: back(), z. B. std::vector::back(), push_back(), z. B. std::deque::push_back(), pop_back(), z. B. std::list::pop_back(). Die Standardcontainer std::vector (einschließlich std::vector<bool>), std::deque und std::list erfüllen diese Anforderungen. Standardmäßig, wenn für eine bestimmte Stack-Klasseninstanziierung kein Container angegeben wird, wird der Standardcontainer std::deque verwendet.

Member-Typen

Typ	Definition
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
Referenz	Container::reference
const_reference	Container::const_reference

Member-Objekte

Mitglied	Beschreibung
Container c	der zugrunde liegende Container (protected member object)

Member-Funktionen

(Konstruktor)	konstruiert den stack (public member function)
(Destruktor)	destruiert den stack (public member function)
operator=	weist Werte dem Container-Adapter zu (public member function)
Elementzugriff
top	greift auf das oberste Element zu (public member function)
Kapazität
empty	prüft, ob der Container-Adapter leer ist (public member function)
size	Gibt die Anzahl der Elemente zurück (public member function)
Modifizierer
push	fügt ein Element oben ein (public member function)
push_range (C++23)	fügt einen Elementbereich oben ein (public member function)
emplace (C++11)	konstruiert ein Element inplace an der Oberseite (public member function)
pop	entfernt das oberste Element (public member function)
swap (C++11)	tauscht die Inhalte (public member function)

Nicht-Member-Funktionen

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	vergleicht lexikographisch die Werte zweier stacks (function template)
std::swap(std::stack) (C++11)	spezialisiert den Algorithmus std::swap (function template)

Hilfsklassen

std::uses-allocator<std::stack> (C++11)	spezialisiert das std::uses_allocator Typ-Trait (Klassenvorlagenspezialisierung)
std::formatter<std::stack> (C++23)	Formatierungsunterstützung für std::stack (Klassenvorlagenspezialisierung)

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::stack

Fehlerberichte

Die folgenden Verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

DR	angewendet auf	Verhalten wie veröffentlicht	Korrigiertes Verhalten
LWG 307	C++98	Container konnte nicht std::vector<bool> sein	erlaubt
LWG 2566	C++98	Fehlende Anforderung für Container::value_type	fehlerhaft, wenn T nicht vom gleichen Typ wie Container::value_type ist

Siehe auch

vector	reservierbares, zusammenhängendes Array (Klassenvorlage)
vector<bool>	speichereffizientes dynamisches Bitset (class template specialization)
deque	Doppelt-endende Warteschlange (Klassenvorlage)
list	Doppelt verkettete Liste (Klassenvorlage)