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.