Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes