queue Class

Artículo
03/27/2013

Una clase de adaptadores de contenedor de plantilla que proporciona una restricción de funcionalidad para un determinado tipo de contenedor subyacente, restrinja el acceso a los elementos anteriores y posteriores.Los elementos se pueden agregar en la reproducción o quitar de nuevo, y los elementos se pueden inspeccionar en final de la cola.

template <
   class Type, 
   class Container = deque<Type> 
>
class queue

Parámetros

Tipo
El tipo de datos del elemento que se va a almacenar en la cola
Container
El tipo del contenedor subyacente usado para implementar la cola.

Comentarios

Los elementos de la clase tipo estipulados en el primer parámetro de plantilla de un objeto de cola son sinónimos con value_type y deben coincidir con el tipo de elemento en la clase subyacente Contenedor de contenedor estipulado por el segundo parámetro de plantilla.tipo debe poderse asignar, de modo que es posible copiar objetos de ese tipo y asignar valores a variables de ese tipo.

Las clases subyacentes adecuadas de contenedor para la cola incluyen deque y lista, o cualquier otro contenedor de secuencias que admite las operaciones de front, de atrás, de push_back, y de pop_front.La clase subyacente del contenedor se encapsula dentro del adaptador de contenedor, que expone solo el conjunto limitado de las funciones miembro de contenedor de secuencias como interfaz pública.

Los objetos de cola son igualdad comparable si y solo si los elementos de la clase tipo son igualdad comparable, y se que comparables si y solo si los elementos de la clase tipo se que comparables.

Hay tres tipos de adaptadores de contenedor definido por STL: pila, cola, y priority_queue.Cada limita la funcionalidad de alguna clase subyacente del contenedor para proporcionar una interfaz exacto controlada a una estructura de datos estándar.

clase de pila admite a), es fuera (LIFO) estructura de datos.Un buen análogo a recordar sería una pila de placas.Los elementos (placas) se pueden incrustar, inspeccionar, o quitar sólo desde la parte superior de la pila, que es el último elemento al final del contenedor base.La restricción a tener acceso solamente al elemento superior es la razón para usar la clase de la pila.
La clase queue admite primero en entrar, es fuera estructura de datos (FIFO).Un buen análogo a recordar sería personas que se alinean de un caso de bank.Los elementos (personas) se pueden agregar devuelva la línea y se quitan de delante de la línea.El principio y revertir de una línea pueden ser inspeccionados.La restricción a tener acceso los elementos sólo de anteriores y posteriores de esta manera es la razón para usar la clase queue.
clase priority_queue ordena los elementos para que el elemento mayor esté siempre en la posición superior.Admite la inserción de un elemento y el examen y la eliminación del elemento superior.Un buen análogo a recordar sería personas que se alinean donde están organizados por edad, alto, o algún otro criterio.

Constructores

Poner en cola

Construye queue que está vacío o que es una copia de un objeto contenedor base.

Typedefs

container_type	un tipo que proporciona el contenedor base que se adaptará por queue.
size_type	Un entero sin signo escribe que puede representar el número de elementos de queue.
value_type	un tipo que representa el tipo de objeto almacenado como elemento en queue.

Funciones miembro

back	Devuelve una referencia al último y el elemento recientemente agregado en la reproducción de queue.
empty	Comprueba si queue está vacío.
front	Devuelve una referencia al primer elemento al principio de queue.
pop	quita un elemento de delante de queue.
push	Agrega un elemento a la reproducción de queue.
size	Devuelve el número de elementos de queue.

Requisitos

encabezado: <Poner en cola>

espacio de nombres: std

Vea también

Referencia

Seguridad para subprocesos de la biblioteca estándar de C++

Biblioteca de plantillas estándar

Share via