Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori