KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::stack — een LIFO-containeradapter

std::stack uit <stack> biedt een LIFO-stack: het laatst toegevoegde element wordt als eerste verwijderd. De adapter ondersteunt het toevoegen van elementen, het bekijken van de bovenkant en het verwijderen ervan, maar biedt geen iterators of toegang via een index.

Versie: 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> is een containeradapter die het LIFO-principe (last in, first out) implementeert. De elementen worden opgeslagen in een onderliggende container, standaard std::deque<T>. Ook std::vector<T> of std::list<T> kan worden gebruikt; de container moet back(), push_back() en pop_back() ondersteunen. T moet overeenkomen met het elementtype van de container.

push(value) voegt bovenaan een element toe, terwijl emplace(args...) daar een element maakt met de opgegeven argumenten. top() geeft toegang tot het bovenste element zonder het te verwijderen. De overload zonder const retourneert Container::reference en de overload met const retourneert Container::const_reference. Dit hoeven geen C++-referentietypen te zijn: als de onderliggende container std::vector<bool> is, retourneert de overload zonder const een proxyobject en retourneert de overload met const een bool als waarde.

pop() verwijdert het bovenste element en retourneert void. Wil je de waarde behouden, kopieer of verplaats die dan naar een onafhankelijk object van het type T voordat je pop() aanroept. Sla bij std::vector<bool> het resultaat op in een variabele van het type bool, bijvoorbeeld met bool value = stack.top();. Een kopie van het proxyobject bewaart geen onafhankelijke bool-waarde. empty() controleert of de stack leeg is en size() geeft het aantal elementen aan.

Zorg dat de stack niet leeg is voordat je top() of pop() aanroept; in C++23 leidt het aanroepen van een van beide op een lege stack tot ongedefinieerd gedrag. Gebruik geen referentie of proxyobject dat naar een verwijderd element verwijst. De adapter biedt geen iterators of operator[]; het voorbeeld leest en verwijdert achtereenvolgens elementen totdat de stack leeg is.

Deze vermelding is gericht op C++23; de compileroptie in de repository bevestigt niet wat de productieomgeving gebruikt. Het gekoppelde document is een evoluerend werkdocument, geen vastgelegde C++23-tekst; het voorbeeld vereist geen latere uitbreidingen.

Voorbeelden

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

Resultaat

size: 3
30
20
10
empty: true

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen