Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::stack — adapter vsebnika LIFO

std::stack iz <stack> zagotavlja sklad LIFO: najprej se odstrani nazadnje dodani element. Adapter omogoča dodajanje elementov, ogled vrha in njegovo odstranitev, ne ponuja pa iteratorjev ali dostopa z indeksom.

Različica: 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> je adapter vsebnika, ki uresničuje načelo LIFO (last in, first out). Elemente hrani v osnovnem vsebniku, ki je privzeto std::deque<T>. Uporabiti je mogoče tudi std::vector<T> ali std::list<T>; vsebnik mora podpirati back(), push_back() in pop_back(). T se mora ujemati z vrsto elementov vsebnika.

push(value) doda element na vrh, emplace(args...) pa tam ustvari element iz podanih argumentov. top() omogoča dostop do elementa na vrhu, ne da bi ga odstranil. Različica brez const vrne Container::reference, različica s const pa Container::const_reference. To nista nujno referenčna tipa v C++: če je osnovni vsebnik std::vector<bool>, različica brez const vrne posredniški objekt (proxy), različica s const pa vrne bool po vrednosti.

pop() odstrani vrh in vrne void. Če želiš vrednost ohraniti, jo pred klicem pop() kopiraj ali premakni v neodvisen objekt tipa T. Pri std::vector<bool> rezultat shrani v spremenljivko tipa bool, na primer z bool value = stack.top();. Kopiranje posredniškega objekta ne ohrani neodvisne vrednosti tipa bool. empty() preveri, ali je sklad prazen, size() pa poda število elementov.

Pred klicem top() ali pop() se prepričaj, da sklad ni prazen; v C++23 klic katere koli od teh funkcij na praznem skladu povzroči nedefinirano vedenje. Ne uporabljaj reference ali posredniškega objekta, ki se nanaša na odstranjen element. Adapter ne ponuja iteratorjev ali operator[]; primer zaporedno bere in odstranjuje elemente ter tako izprazni sklad.

Ta vnos je namenjen C++23; zastavica prevajalnika v repozitoriju ne potrjuje produkcijskega okolja. Povezani dokument je sproti razvijajoči se delovni osnutek, ne nespremenjeno besedilo C++23; primer ne zahteva poznejših razširitev.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri