Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::queue — coda FIFO

std::queue è un adattatore di contenitore che implementa l’ordine FIFO: il primo elemento inserito è il primo a essere rimosso. Consente l’inserimento in fondo, l’accesso a entrambe le estremità e la rimozione dall’inizio, senza un’interfaccia pubblica per gli iteratori.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

#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> di <queue> fornisce una coda FIFO (first in, first out). Il contenitore predefinito è std::deque<T>. Un contenitore personalizzato deve soddisfare i requisiti dell’adattatore, compreso il supporto per front(), back(), push_back() e pop_front(); std::list<T> è un esempio.

push(value) aggiunge un elemento in fondo, mentre emplace(args...) lo costruisce lì usando gli argomenti forniti. front() e back() restituiscono riferimenti al primo e all’ultimo elemento. pop() rimuove il primo elemento e restituisce void: per conservarne il valore, copialo o spostalo prima della rimozione. Prima di chiamare front(), back() o pop(), assicurati che la coda non sia vuota; empty() verifica se è vuota e size() indica il numero di elementi.

L’adattatore non espone né iteratori pubblici né l’accesso tramite indice. L’esempio stampa gli elementi nell’ordine di inserimento e svuota la coda. Il codice è destinato alla compilazione con l’opzione C++23; la compatibilità in produzione a runtime non è attestata. Il documento collegato è una bozza di lavoro in evoluzione, non una specifica C++23 definitiva.

Esempi

#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();
    }
}

Risultato

10
20
30

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti