Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri