CKTIS / C++
std::queue — fila FIFO
std::queue é um adaptador de contentor que implementa a ordem FIFO: o primeiro elemento inserido é o primeiro a ser removido. Permite inserir no fim, aceder a ambas as extremidades e remover do início, sem disponibilizar uma interface pública de iteradores.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#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> de <queue> fornece uma fila FIFO (first in, first out). O contentor predefinido é std::deque<T>. Um contentor personalizado tem de cumprir os requisitos do adaptador, incluindo suportar front(), back(), push_back() e pop_front(); std::list<T> é um exemplo.
push(value) adiciona um elemento ao fim, enquanto emplace(args...) o constrói nessa posição com os argumentos fornecidos. front() e back() devolvem referências ao primeiro e ao último elemento. pop() remove o primeiro elemento e devolve void: para conservar o respetivo valor, copia-o ou move-o antes da remoção. Antes de chamar front(), back() ou pop(), garante que a fila não está vazia; empty() verifica se está vazia e size() indica o número de elementos.
O adaptador não disponibiliza iteradores públicos nem acesso por índice. O exemplo apresenta os elementos pela ordem de inserção e esvazia a fila. O código destina-se a ser compilado com a opção C++23; a compatibilidade em tempo de execução em produção não está atestada. O documento associado é um rascunho de trabalho em evolução, não uma especificação C++23 definitiva.
Exemplos
#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();
}
}
Resultado
10 20 30
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.