CKTIS / C++
std::stack — ein LIFO-Containeradapter
std::stack aus <stack> stellt einen LIFO-Stapel bereit: Das zuletzt hinzugefügte Element wird zuerst entfernt. Der Adapter ermöglicht das Hinzufügen von Elementen, den Zugriff auf das oberste Element und dessen Entfernen, bietet aber weder Iteratoren noch indexierten Zugriff.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <stack>
std::stack<T> name;
std::stack<T, Container> name;std::stack<T, Container> ist ein Containeradapter, der das LIFO-Prinzip (last in, first out) umsetzt. Er speichert Elemente in einem zugrunde liegenden Container, standardmäßig std::deque<T>. Auch std::vector<T> oder std::list<T> können verwendet werden; der Container muss back(), push_back() und pop_back() unterstützen. T muss dem Elementtyp des Containers entsprechen.
push(value) fügt ein Element oben hinzu, während emplace(args...) dort ein Element aus den übergebenen Argumenten konstruiert. top() greift auf das oberste Element zu, ohne es zu entfernen. Die Überladung ohne const gibt Container::reference zurück, die const-Überladung Container::const_reference. Das müssen keine C++-Referenztypen sein: Ist der zugrunde liegende Container ein std::vector<bool>, gibt die Überladung ohne const ein Proxyobjekt zurück, die const-Überladung dagegen einen bool-Wert.
pop() entfernt das oberste Element und gibt void zurück. Soll der Wert erhalten bleiben, kopiere oder verschiebe ihn vor dem Aufruf von pop() in ein unabhängiges Objekt vom Typ T. Speichere bei std::vector<bool> das Ergebnis in einer Variablen vom Typ bool, etwa mit bool value = stack.top();. Das Kopieren des Proxyobjekts ergibt keinen unabhängigen bool-Wert. empty() prüft, ob der Stapel leer ist, und size() gibt die Anzahl seiner Elemente an.
Stelle sicher, dass der Stapel nicht leer ist, bevor du top() oder pop() aufrufst; in C++23 führt der Aufruf einer dieser Funktionen bei einem leeren Stapel zu undefiniertem Verhalten. Verwende keine Referenz und kein Proxyobjekt, die auf ein entferntes Element verweisen. Der Adapter bietet weder Iteratoren noch operator[]; das Beispiel liest aufeinanderfolgende Elemente aus und entfernt sie, bis der Stapel leer ist.
Dieser Eintrag bezieht sich auf C++23; die Compiler-Option im Repository bestätigt nicht die Produktionsumgebung. Das verknüpfte Dokument ist ein fortlaufend bearbeiteter Entwurf und kein eingefrorener C++23-Text; das Beispiel benötigt keine späteren Erweiterungen.
Beispiele
#include <iostream>
#include <stack>
int main() {
std::stack<int> values;
values.push(10);
values.push(20);
values.emplace(30);
std::cout << "size: " << values.size() << '\n';
while (!values.empty()) {
std::cout << values.top() << '\n';
values.pop();
}
std::cout << "empty: " << std::boolalpha << values.empty() << '\n';
}
Ergebnis
size: 3 30 20 10 empty: true
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.