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.