CKTIS / C++
std::queue — vrsta FIFO
std::queue je prilagojevalnik vsebnika, ki izvaja vrstni red FIFO: prvi vstavljeni element se odstrani prvi. Omogoča vstavljanje na konec, dostop do obeh koncev in odstranjevanje z začetka, vendar ne ponuja javnega vmesnika za iteratorje.
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
#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> iz <queue> zagotavlja vrsto FIFO (first in, first out). Privzeti vsebnik je std::deque<T>. Vsebnik po meri mora izpolnjevati zahteve prilagojevalnika, vključno s podporo za front(), back(), push_back() in pop_front(); primer je std::list<T>.
push(value) doda element na konec, medtem ko emplace(args...) tam ustvari element iz podanih argumentov. front() in back() vrneta sklica na prvi in zadnji element. pop() odstrani prvi element in vrne void: če želiš njegovo vrednost ohraniti, jo pred odstranitvijo kopiraj ali premakni. Pred klicem front(), back() ali pop() se prepričaj, da vrsta ni prazna; empty() preveri, ali je prazna, size() pa vrne število elementov.
Prilagojevalnik ne ponuja javnih iteratorjev ali indeksiranja. Primer izpiše elemente v vrstnem redu vstavljanja in izprazni vrsto. Koda je namenjena prevajanju z zastavico C++23; združljivost izvajanja v produkcijskem okolju ni potrjena. Povezani dokument je nastajajoči delovni osnutek, ne dokončna specifikacija C++23.
Primeri
#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();
}
}
Rezultat
10 20 30
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.