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.