Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::stack — adapter kontenera ze stosem LIFO

std::stack z nagłówka <stack> udostępnia stos LIFO: ostatnio dodany element jest usuwany jako pierwszy. Adapter pozwala dodawać elementy, odczytywać wierzchołek i go usuwać, ale nie udostępnia iteratorów ani dostępu przez indeks.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

#include <stack>
std::stack<T> name;
std::stack<T, Container> name;

std::stack<T, Container> to adapter kontenera realizujący zasadę LIFO (last in, first out). Przechowuje elementy w kontenerze bazowym, domyślnie std::deque<T>. Można użyć również std::vector<T> lub std::list<T>; kontener musi obsługiwać back(), push_back() i pop_back(). Typ T musi odpowiadać typowi elementów kontenera.

push(value) dodaje element na wierzchołek, a emplace(args...) konstruuje go tam z przekazanych argumentów. top() daje dostęp do wierzchołka bez jego usuwania. Wersja bez const zwraca Container::reference, a wersja const zwraca Container::const_reference. Te typy nie muszą być typami referencyjnymi języka C++: gdy kontenerem bazowym jest std::vector<bool>, wersja bez const zwraca obiekt pośredniczący (proxy), a wersja const zwraca bool przez wartość.

pop() usuwa wierzchołek i zwraca void. Aby zachować wartość, przed wywołaniem pop() skopiuj lub przenieś ją do niezależnego obiektu typu T. W przypadku std::vector<bool> zapisz wynik w zmiennej typu bool, np. bool value = stack.top();. Skopiowanie obiektu proxy nie zachowuje niezależnej wartości typu bool. empty() sprawdza, czy stos jest pusty, a size() podaje liczbę elementów.

Przed top() lub pop() zapewnij, że stos nie jest pusty; w C++23 wywołanie ich dla pustego stosu powoduje niezdefiniowane zachowanie. Nie używaj referencji ani obiektu proxy wskazujących na usunięty element. Adapter nie udostępnia iteratorów ani operator[]; przykład odczytuje i usuwa kolejne elementy, opróżniając stos.

Zakres wpisu to C++23; flaga kompilatora w repozytorium nie potwierdza środowiska produkcyjnego. Podlinkowany dokument jest rozwijanym szkicem, a nie zamrożonym tekstem C++23; przykład nie wymaga późniejszych rozszerzeń.

Przykłady

#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';
}

Wynik

size: 3
30
20
10
empty: true

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła