std::queue

 

C++

Lenguaje

Archivos de encabezado de la biblioteca estándar

Implementaciones independientes y albergadas

Requerimientos denominados

Biblioteca de soporte del lenguaje

Biblioteca de conceptos (C++20)

Biblioteca de diagnósticos

Biblioteca de utilerías

Biblioteca de cadenas

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos (C++20)

Biblioteca de algoritmos

Biblioteca numérica

Biblioteca de entrada/salida

Biblioteca de localizaciones

Biblioteca de expresiones regulares (C++11)

Biblioteca de operaciones atómicas (C++11)

Biblioteca de soporte de hilos (C++11)

Biblioteca de sistema de archivos (C++17)

Especificaciones técnicas

 

Biblioteca de contenedores

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::queue

Funciones miembro

queue::queue

queue::~queue

queue::operator=

Acceso a elementos

queue::front

queue::back

Capacidad

queue::empty

queue::size

Modificadores

queue::push

queue::emplace (C++11)

queue::pop

queue::swap (C++11)

Funciones no miembro

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)

std::swap

Guías de deducción(C++17)

 

Definido en el archivo de encabezado <queue>
template<     class T,     class Container = std::deque<T> > class queue;

La clase std::queue es un adaptador de contenedor que le da al programador la funcionalidad de una cola. Específicamente, una estructura de datos FIFO (del acrónimo en inglés first-in, first-out) o PEPS (del acrónimo primeras entradas, primeras salidas).

La plantilla de clase actúa como envoltorio del contenedor subyacente; solo se proporciona un conjunto específico de funciones. La cola encola los elementos en la parte posterior del contenedor subyacente y los desencola desde el frente.

Parámetros de plantilla

T	-	El tipo de los elementos almacenados. El comportamiento no está definido si T no es del mismo tipo que Container::value_type. (desde C++17)
Container	-	El tipo del contenedor subyacente a usar para almacenar los elementos. El contenedor debe satisfacer los requerimientos de SequenceContainer. Además, debe proporcionar las siguientes funciones con la semántica habitual: back() front() push_back() pop_front() Los contenedores estándar std::deque y std::list cumplen con estos requerimientos.

Tipos miembro

Tipo miembro	Definición
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

Funciones miembro

(constructor)	Construye el contenedor queue. (función miembro pública)
(destructor)	Destruye el contenedor queue. (función miembro pública)
operator=	Asigna valores al adaptador de contenedor. (función miembro pública)
Acceso a elementos
front	Accede al primer elemento. (función miembro pública)
back	Accede al último elemento. (función miembro pública)
Capacidad
empty	Comprueba si el contenedor subyacente está vacío. (función miembro pública)
size	Devuelve el número de elementos. (función miembro pública)
Modificadores
push	Encola un elemento al final de la cola. (función miembro pública)
emplace (C++11)	Encola el elemento en el sitio al final de la cola. (función miembro pública)
pop	Desencola el elemento al frente de la cola. (función miembro pública)
swap (C++11)	Intercambia el contenido. (función miembro pública)
Objetos miembro
Container c	El contenedor subyacente. (objeto miembro protegido)

Funciones no miembro

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	Compara lexicográficamente los valores de queue. (plantilla de función)
std::swap(std::queue) (C++11)	Especializa el algoritmo std::swap. (plantilla de función)

Clases auxiliares

std::uses_allocator<std::queue> (C++11)

Especializa el rasgo de tipo std::uses_allocator. (plantilla de función)

Véase también

deque

Cola doblemente terminada (deque). (plantilla de clase)