Exportar (0) Imprimir
Expandir todo
Este artículo proviene de un motor de traducción automática. Mueva el puntero sobre las frases del artículo para ver el texto original. Más información.
Traducción
Original

queue (Clase)

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

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.

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 back, 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 menos- que comparables si y solo si los elementos de la clase Tipo se menos- que comparables.

Hay tres tipos de adaptadores de contenedor definidos 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 pasado- en, primero - out estructura de datos de (LIFO). 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 a primero- en, primero - out estructura de datos de (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.120).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.120).gifTypedefs

container_type

Un tipo que proporciona el contenedor base que se adaptará por queue.

size_type

Tipo entero sin signo que puede representar el número de elementos de un queue.

value_type

Un tipo que representa el tipo de objeto almacenado como elemento en queue.

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

Cola <deHeader: >

Espacio de nombres: std

Adiciones de comunidad

AGREGAR
Mostrar:
© 2014 Microsoft