Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::queue — kolejka FIFO

std::queue to adapter kontenera realizujący kolejkę FIFO: pierwszy dodany element jest usuwany jako pierwszy. Pozwala dodawać elementy na końcu, odczytywać oba końce i usuwać element z początku, bez publicznego interfejsu iteratorów.

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

Składnia

#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> z nagłówka <queue> udostępnia kolejkę FIFO (first in, first out). Domyślnym kontenerem jest std::deque<T>. Własny kontener musi spełniać wymagania adaptera, w tym obsługiwać front(), back(), push_back() i pop_front(); przykładem jest std::list<T>.

push(value) dodaje element na końcu, a emplace(args...) konstruuje go tam z podanych argumentów. front() i back() zwracają referencje do pierwszego i ostatniego elementu. pop() usuwa pierwszy element i zwraca void: aby zachować wartość, skopiuj ją lub przenieś przed usunięciem. Przed front(), back() lub pop() zapewnij, że kolejka nie jest pusta; empty() sprawdza pustkę, a size() podaje liczbę elementów.

Adapter nie udostępnia publicznych iteratorów ani indeksowania. Przykład wypisuje elementy w kolejności dodania i opróżnia kolejkę. Kod jest przeznaczony do kompilacji z flagą C++23; zgodność środowiska produkcyjnego nie została potwierdzona. Podlinkowany dokument jest rozwijanym szkicem, a nie zamrożoną specyfikacją C++23.

Przykłady

#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();
    }
}

Wynik

10
20
30

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

Źródła