CKTIS / C++
std::stack — adaptér kontejneru LIFO
std::stack z <stack> poskytuje zásobník LIFO: jako první se odebere naposledy přidaný prvek. Adaptér umožňuje přidávat prvky, prohlížet vrchol a odebírat jej, ale nenabízí iterátory ani přístup podle indexu.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <stack>
std::stack<T> name;
std::stack<T, Container> name;std::stack<T, Container> je adaptér kontejneru implementující princip LIFO (last in, first out). Prvky ukládá do podkladového kontejneru, kterým je ve výchozím nastavení std::deque<T>. Použít lze také std::vector<T> nebo std::list<T>; kontejner musí podporovat back(), push_back() a pop_back(). T musí odpovídat typu prvků kontejneru.
push(value) přidá prvek na vrchol, zatímco emplace(args...) tam vytvoří prvek z předaných argumentů. top() umožňuje přístup k prvku na vrcholu, aniž by jej odebral. Varianta bez const vrací Container::reference, varianta s const vrací Container::const_reference. Nemusí jít o referenční typy jazyka C++: je-li podkladovým kontejnerem std::vector<bool>, varianta bez const vrací zástupný objekt (proxy) a varianta s const vrací bool hodnotou.
pop() vrchol odebere a vrací void. Chcete-li hodnotu zachovat, zkopírujte ji nebo přesuňte do samostatného objektu typu T před voláním pop(). U std::vector<bool> uložte výsledek do proměnné typu bool, například pomocí bool value = stack.top();. Zkopírováním zástupného objektu nezískáte nezávislou hodnotu typu bool. empty() kontroluje, zda je zásobník prázdný, a size() udává počet jeho prvků.
Před voláním top() nebo pop() se ujistěte, že zásobník není prázdný; v C++23 vede volání kterékoli z těchto funkcí na prázdném zásobníku k nedefinovanému chování. Nepoužívejte referenci ani zástupný objekt odkazující na odebraný prvek. Adaptér nenabízí iterátory ani operator[]; příklad postupně čte a odebírá prvky, čímž zásobník vyprázdní.
Tento záznam se vztahuje k C++23; příznak kompilátoru v repozitáři nepotvrzuje produkční prostředí. Odkazovaný dokument je průběžně upravovaný pracovní návrh, nikoli neměnný text C++23; příklad nevyžaduje pozdější rozšíření.
Příklady
#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';
}
Výsledek
size: 3 30 20 10 empty: true
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.