Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::stack — adapter spremnika LIFO

std::stack iz <stack> pruža LIFO stog: posljednji dodani element prvi se uklanja. Adapter omogućuje dodavanje elemenata, pregled vrha i njegovo uklanjanje, ali ne izlaže iteratore ni pristup prema indeksu.

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

Sintaksa

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

std::stack<T, Container> adapter je spremnika koji implementira načelo LIFO (last in, first out). Elemente pohranjuje u osnovnom spremniku, koji je zadano std::deque<T>. Mogu se koristiti i std::vector<T> ili std::list<T>; spremnik mora podržavati back(), push_back() i pop_back(). T mora odgovarati tipu elemenata spremnika.

push(value) dodaje element na vrh, dok emplace(args...) ondje stvara element iz navedenih argumenata. top() omogućuje pristup elementu na vrhu bez njegova uklanjanja. Inačica bez oznake const vraća Container::reference, a inačica s oznakom const vraća Container::const_reference. To ne moraju biti referentni tipovi jezika C++: kada je osnovni spremnik std::vector<bool>, inačica bez oznake const vraća posrednički objekt (proxy), a inačica s oznakom const vraća bool po vrijednosti.

pop() uklanja vrh i vraća void. Želiš li sačuvati vrijednost, prije poziva pop() kopiraj je ili premjesti u neovisan objekt tipa T. Za std::vector<bool> spremi rezultat u varijablu tipa bool, primjerice pomoću bool value = stack.top();. Kopiranjem posredničkog objekta ne dobivaš neovisnu vrijednost tipa bool. empty() provjerava je li stog prazan, a size() daje broj elemenata.

Prije poziva top() ili pop() provjeri da stog nije prazan; u C++23 pozivanje bilo koje od tih funkcija na praznom stogu uzrokuje nedefinirano ponašanje. Nemoj koristiti referencu ni posrednički objekt koji upućuje na uklonjeni element. Adapter ne izlaže iteratore ni operator[]; primjer čita i uklanja uzastopne elemente te tako prazni stog.

Ovaj je unos namijenjen za C++23; zastavica prevoditelja u repozitoriju ne potvrđuje produkcijsko okruženje. Povezani dokument radni je nacrt koji se mijenja, a ne nepromjenjiv tekst C++23; primjer ne zahtijeva kasnija proširenja.

Primjeri

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

Rezultat

size: 3
30
20
10
empty: true

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori