Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje