Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::queue — front FIFO

std::queue je adaptér kontajnera, ktorý zabezpečuje poradie FIFO: prvý vložený prvok sa odstráni ako prvý. Umožňuje vkladanie na koniec, prístup k obom koncom a odoberanie zo začiatku, no neposkytuje verejné rozhranie iterátorov.

Verzia: 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> z hlavičky <queue> poskytuje front FIFO (first in, first out). Predvoleným kontajnerom je std::deque<T>. Vlastný kontajner musí spĺňať požiadavky adaptéra vrátane podpory front(), back(), push_back() a pop_front(); príkladom je std::list<T>.

push(value) pridá prvok na koniec, zatiaľ čo emplace(args...) tam vytvorí prvok z odovzdaných argumentov. front() a back() vracajú referencie na prvý a posledný prvok. pop() odstráni prvý prvok a vracia void: ak chcete jeho hodnotu zachovať, pred odstránením ju skopírujte alebo presuňte. Pred volaním front(), back() alebo pop() sa uistite, že front nie je prázdny; empty() kontroluje, či je prázdny, a size() udáva počet prvkov.

Adaptér neposkytuje verejné iterátory ani prístup pomocou indexov. Príklad vypíše prvky v poradí vloženia a front vyprázdni. Kód je určený na kompiláciu s príznakom C++23; kompatibilita pri behu v produkčnom prostredí nie je potvrdená. Odkazovaný dokument je priebežne rozpracúvaný návrh, nie konečná špecifikácia C++23.

Prí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ýsledok

10
20
30

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje