CKTIS / C++
std::queue — fronta FIFO
std::queue je adaptér kontejneru, který zajišťuje pořadí FIFO: první vložený prvek se odstraní jako první. Umožňuje vkládání na konec, přístup k oběma koncům a odebírání z počátku, ale neposkytuje veřejné rozhraní iterátorů.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#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 hlavičky <queue> poskytuje frontu FIFO (first in, first out). Výchozím kontejnerem je std::deque<T>. Vlastní kontejner musí splňovat požadavky adaptéru, včetně podpory front(), back(), push_back() a pop_front(); příkladem je std::list<T>.
push(value) přidá prvek na konec, zatímco emplace(args...) tam prvek vytvoří z předaných argumentů. front() a back() vracejí reference na první a poslední prvek. pop() odstraní první prvek a vrací void: chcete-li jeho hodnotu zachovat, před odstraněním ji zkopírujte nebo přesuňte. Před voláním front(), back() nebo pop() se ujistěte, že fronta není prázdná; empty() ověřuje, zda je prázdná, a size() udává počet prvků.
Adaptér neposkytuje veřejné iterátory ani přístup pomocí indexů. Příklad vypíše prvky v pořadí vložení a frontu vyprázdní. Kód je určen ke kompilaci s příznakem C++23; kompatibilita při běhu v produkčním prostředí není potvrzena. Odkazovaný dokument je průběžně rozpracovávaný návrh, nikoli konečná specifikace C++23.
Příklady
#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();
}
}
Výsledek
10 20 30
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.