Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje