Compartir a través de


queue Class

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.

s23s3de6.collapse_all(es-es,VS.110).gifConstructores

Poner en cola

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

s23s3de6.collapse_all(es-es,VS.110).gifTypedefs

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.

s23s3de6.collapse_all(es-es,VS.110).gifFunciones 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