Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje