CKTIS / C++
std::queue — cola FIFO
std::queue es un adaptador de contenedor que implementa el orden FIFO: el primer elemento insertado es el primero en eliminarse. Permite insertar al final, acceder a ambos extremos y eliminar desde el principio, sin ofrecer una interfaz pública de iteradores.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#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> proporciona una cola FIFO (first in, first out). Su contenedor predeterminado es std::deque<T>. Un contenedor personalizado debe cumplir los requisitos del adaptador, incluido admitir front(), back(), push_back() y pop_front(); std::list<T> es un ejemplo.
push(value) añade un elemento al final, mientras que emplace(args...) lo construye allí con los argumentos proporcionados. front() y back() devuelven referencias al primer y al último elemento. pop() elimina el primer elemento y devuelve void: para conservar su valor, cópialo o muévelo antes de eliminarlo. Antes de llamar a front(), back() o pop(), asegúrate de que la cola no esté vacía; empty() comprueba si está vacía y size() indica el número de elementos.
El adaptador no ofrece iteradores públicos ni acceso mediante índices. El ejemplo muestra los elementos en orden de inserción y vacía la cola. El código está pensado para compilarse con la opción C++23; no se certifica su compatibilidad en tiempo de ejecución en producción. El documento enlazado es un borrador de trabajo en evolución, no una especificación definitiva de C++23.
Ejemplos
#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
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.