KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::queue — FIFO-wachtrij

std::queue is een containeradapter die de FIFO-volgorde uitvoert: het eerst ingevoegde element wordt als eerste verwijderd. De adapter ondersteunt invoegen aan het einde, toegang tot beide uiteinden en verwijderen aan het begin, maar biedt geen openbare iteratorinterface.

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

Syntax

#include <queue>
std::queue<T> q;
std::queue<T, Container> custom;
q.push(value);
q.emplace(args...);
q.front();
q.back();
q.pop();
q.empty();
q.size();

std::queue<T, Container> uit <queue> biedt een FIFO-wachtrij (first in, first out). De standaardcontainer is std::deque<T>. Een aangepaste container moet voldoen aan de vereisten van de adapter, waaronder ondersteuning voor front(), back(), push_back() en pop_front(); std::list<T> is een voorbeeld.

push(value) voegt een element aan het einde toe, terwijl emplace(args...) daar met de opgegeven argumenten een element construeert. front() en back() geven verwijzingen naar het eerste en laatste element terug. pop() verwijdert het eerste element en retourneert void: kopieer of verplaats de waarde vóór het verwijderen als je die wilt behouden. Controleer vóór het aanroepen van front(), back() of pop() of de wachtrij niet leeg is; empty() controleert of de wachtrij leeg is en size() geeft het aantal elementen aan.

De adapter biedt geen openbare iterators en geen indexering. Het voorbeeld toont de elementen in invoegvolgorde en maakt de wachtrij leeg. De code is bedoeld om te worden gecompileerd met de C++23-optie; compatibiliteit tijdens uitvoering in productie is niet bevestigd. Het gekoppelde document is een doorlopend bijgewerkt werkdocument, geen definitieve C++23-specificatie.

Voorbeelden

#include <iostream>
#include <queue>

int main() {
    std::queue<int> tasks;
    tasks.push(10);
    tasks.emplace(20);
    tasks.push(30);

    while (!tasks.empty()) {
        std::cout << tasks.front() << '\n';
        tasks.pop();
    }
}

Resultaat

10
20
30

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