CKTIS / C++
std::queue — FIFO red
std::queue je prilagodnik spremnika koji ostvaruje FIFO poredak: prvi umetnuti element prvi se uklanja. Omogućuje umetanje na kraj, pristup objema krajevima i uklanjanje s početka, bez javnog sučelja iteratora.
Verzija: 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 zaglavlja <queue> pruža FIFO red (first in, first out). Zadani spremnik je std::deque<T>. Prilagođeni spremnik mora ispunjavati zahtjeve prilagodnika, uključujući podršku za front(), back(), push_back() i pop_front(); primjer je std::list<T>.
push(value) dodaje element na kraj, dok emplace(args...) ondje stvara element iz zadanih argumenata. front() i back() vraćaju reference na prvi i posljednji element. pop() uklanja prvi element i vraća void: ako želiš sačuvati njegovu vrijednost, kopiraj je ili premjesti prije uklanjanja. Prije poziva front(), back() ili pop() provjeri da red nije prazan; empty() provjerava je li prazan, a size() daje broj elemenata.
Prilagodnik ne izlaže javne iteratore ni indeksiranje. Primjer ispisuje elemente redom kojim su umetnuti i prazni red. Kod je namijenjen kompiliranju s oznakom C++23; kompatibilnost izvođenja u produkcijskom okruženju nije potvrđena. Povezani dokument radni je nacrt koji se mijenja, a ne konačna specifikacija C++23.
Primjeri
#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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.