CKTIS / C++
std::stack — adaptér kontajnera LIFO
std::stack z <stack> poskytuje zásobník LIFO: ako prvý sa odstráni naposledy pridaný prvok. Adaptér umožňuje pridávať prvky, prezerať vrchol a odstraňovať ho, ale neposkytuje iterátory ani prístup podľa indexu.
Verzia: 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> je adaptér kontajnera implementujúci princíp LIFO (last in, first out). Prvky ukladá do podkladového kontajnera, ktorým je predvolene std::deque<T>. Použiť možno aj std::vector<T> alebo std::list<T>; kontajner musí podporovať back(), push_back() a pop_back(). T musí zodpovedať typu prvkov kontajnera.
push(value) pridá prvok na vrchol, zatiaľ čo emplace(args...) tam vytvorí prvok z odovzdaných argumentov. top() umožňuje prístup k prvku na vrchole bez jeho odstránenia. Variant bez const vracia Container::reference a variant s const vracia Container::const_reference. Nemusia to byť referenčné typy jazyka C++: ak je podkladovým kontajnerom std::vector<bool>, variant bez const vracia zástupný objekt (proxy) a variant s const vracia bool hodnotou.
pop() vrchol odstráni a vracia void. Ak chcete hodnotu zachovať, pred volaním pop() ju skopírujte alebo presuňte do samostatného objektu typu T. Pri std::vector<bool> uložte výsledok do premennej typu bool, napríklad pomocou bool value = stack.top();. Skopírovaním zástupného objektu nezískate nezávislú hodnotu typu bool. empty() kontroluje, či je zásobník prázdny, a size() udáva počet jeho prvkov.
Pred volaním top() alebo pop() sa uistite, že zásobník nie je prázdny; v C++23 vedie volanie ktorejkoľvek z týchto funkcií na prázdnom zásobníku k nedefinovanému správaniu. Nepoužívajte referenciu ani zástupný objekt odkazujúci na odstránený prvok. Adaptér neposkytuje iterátory ani operator[]; príklad postupne číta a odstraňuje prvky, čím zásobník vyprázdni.
Tento záznam sa vzťahuje na C++23; príznak kompilátora v repozitári nepotvrdzuje produkčné prostredie. Odkazovaný dokument je priebežne upravovaný pracovný návrh, nie nemenný text C++23; príklad nevyžaduje neskoršie rozšírenia.
Prí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ýsledok
size: 3 30 20 10 empty: true
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.