deque Class

Artículo
03/27/2013

El deque de contenedor de secuencia de biblioteca de plantillas estándar (STL) organiza los elementos de un tipo determinado en una disposición lineal y, al igual que los vectores, permitir el acceso aleatorio rápido a cualquier elemento y eficiente inserción y eliminación en la parte posterior del contenedor.Sin embargo, a diferencia de un vector, la clase deque también admite eficiente inserción y eliminación en la parte delantera del contenedor.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
   class deque

Parámetros

Tipo
El tipo de datos de elemento se almacena en el deque.
Allocator
El tipo que representa el objeto asignador almacenado que encapsula los detalles acerca de la deque asignación y desasignación de memoria.Este argumento es opcional y el valor predeterminado es Asignador <Type>.

Comentarios

La elección del tipo de contenedor debe basarse en general en el tipo de búsqueda y insertar requeridos por la aplicación.Vectores de debe ser el contenedor preferido para administrar una secuencia cuando es acceso aleatorio a cualquier elemento de una prima y las inserciones o eliminaciones de elementos sólo son necesarios al final de una secuencia.El rendimiento de la lista contenedor es superior cuando eficientes inserciones y eliminaciones (en tiempo constante) en cualquier ubicación dentro de la secuencia se encuentra una prima.Tales operaciones en el centro de la secuencia requieren copias de elemento y las asignaciones proporcionales al número de elementos de la secuencia (tiempo lineal).

Reasignación de deque se produce cuando una función miembro debe insertar o borrar elementos de la secuencia:

Si se inserta un elemento en una secuencia vacía o si un elemento se borra para dejar una secuencia vacía, a continuación, los iteradores anteriormente devuelven por comenzar y end dejan de ser válidas.
Si se inserta un elemento en la primera posición de la deque y, a continuación, todos los iteradores, pero no hay referencias, que designan los elementos existentes se convierten en no válidas.
Si un elemento se inserta al final de la deque, a continuación, end y todos los iteradores, pero no hay referencias, que designan los elementos existentes se convierten en no válidos.
Si se borra un elemento en la parte delantera del deque, sólo que iterador y las referencias a los elementos borrados no es válidas.
Si se borra el último elemento del final de la deque sólo ese iterador para el elemento final y las referencias a los elementos borrados dejan de ser válidas.

De lo contrario, insertar o borrar un elemento invalida todas las referencias y los iteradores.

Constructores

deque

Construye un deque. se proporcionan varios constructores para configurar el contenido de la nueva deque de maneras diferentes: vacía; cargado con un número especificado de elementos vacíos; contenido movido o copiado desde otro deque; contenido copiado o movido mediante el uso de un iterador; y uno de los elementos copiados en el deque_Count veces.Algunos de los constructores permiten utilizar una personalizada allocator para crear elementos.

Typedefs

allocator_type	Un tipo que representa el allocator de clases para el deque objeto.
const_iterator	Un tipo que proporciona un iterador de acceso aleatorio que puede tener acceso y leer elementos en la deque comoconst
const_pointer	Un tipo que proporciona un puntero a un elemento en un deque como unconst.
const_reference	Un tipo que proporciona una referencia a un elemento en un deque de lectura y otras operaciones como unaconst.
const_reverse_iterator	Un tipo que proporciona un iterador de acceso aleatorio que puede tener acceso y leer elementos en la deque como const.El deque se ve en orden inverso.Para obtener más información, vea reverse_iterator Class.
difference_type	Un tipo que proporciona la diferencia entre dos de los iteradores de acceso aleatorio que hacen referencia a elementos en el mismo deque.
Iterador	Un tipo que proporciona un iterador de acceso aleatorio que puede leer o modificar cualquier elemento en un deque.
pointer	Un tipo que proporciona un puntero a un elemento en un deque.
Referencia .	Un tipo que proporciona una referencia a un elemento almacenado en un deque.
reverse_iterator	Un tipo que proporciona un iterador de acceso aleatorio que puede leer o modificar un elemento en un deque.El deque se ve en orden inverso.
size_type	Un tipo que cuente el número de elementos de un deque.
value_type	Un tipo que representa el tipo de datos almacenado en un deque.

Funciones miembro

assign	Elimina los elementos de un deque y copia de una nueva secuencia de elementos en el destino de deque.
at	Devuelve una referencia al elemento en una ubicación especificada en el deque.
back	Devuelve una referencia al último elemento de la deque.
begin	Devuelve un iterador de acceso aleatorio direccionamiento del primer elemento de la deque.
deque::cbegin	Devuelve un iterador const hasta el primer elemento en la deque.
deque::cend	Devuelve un acceso aleatorio const iterador que señala más allá del final de la deque.
clear	Borra todos los elementos de un deque.
deque::crbegin	Devuelve un iterador const de acceso aleatorio para el primer elemento de un deque visto en orden inverso.
deque::crend	Devuelve un iterador const de acceso aleatorio para el primer elemento de un deque visto en orden inverso.
deque::emplace	Inserta un elemento construido en el lugar en el deque en la posición especificada.
deque::emplace_back	Agrega un elemento construido en su lugar hasta el final de la deque.
deque::emplace_front	Agrega un elemento construido en lugar del comienzo de la deque.
empty	Devuelve true si el deque no contiene ningún elemento, y false si contiene uno o más elementos.
end	Devuelve un iterador de acceso aleatorio que señala más allá del final de la deque.
Borrar	Quita un elemento o un intervalo de elementos de un deque de posiciones especificadas.
front	Devuelve una referencia al primer elemento en un deque.
get_allocator	Devuelve una copia de la allocator objeto que se utiliza para construir el deque.
Insertar	Inserta un elemento, varios elementos o un intervalo de elementos en la deque en la posición especificada.
max_size	Devuelve la longitud máxima permitida de la deque.
pop_back	Borra el elemento al final de la deque.
pop_front	Borra el elemento al principio de la deque.
push_back	Agrega un elemento al final de la deque.
push_front	Agrega un elemento al inicio de la deque.
rbegin	Devuelve un iterador de acceso aleatorio para el primer elemento de una invertida deque.
rend	Devuelve un iterador de acceso aleatorio que señala más allá del último elemento de una invertida deque.
resize	Especifica un tamaño nuevo para un deque.
deque::shrink_to_fit	Descarta el exceso de capacidad.
size	Devuelve el número de elementos de la deque.
swap	Intercambia los elementos de dos deques.

Operadores

operator[]	Devuelve una referencia a la deque elemento en la posición especificada.
deque::operator=	Reemplaza los elementos de la deque con una copia de otro deque.