deque (STL/CLR)

Artículo
06/07/2013

La clase de plantilla describe un objeto que controla una secuencia de la variar-longitud de elementos que tiene acceso aleatorio.Utiliza el contenedor deque para administrar una secuencia de elementos que parezca un bloque contiguo de almacenamiento, pero que puede crecer o reduzca en cualquier extremo sin necesidad de copiar cualquier elemento restante.Así puede implementar eficazmente double-ended queue.(Hence el nombre.)

En la descripción siguiente, GValue es igual que Value a menos que este último es un tipo de referencia, en este caso es Value^.

template<typename Value>
    ref class deque
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::IDeque<GValue>
    { ..... };

Parámetros

Coeficiente
El tipo genérico de un elemento de la secuencia controlada.
Valor
Tipo de un elemento de la secuencia controlada.

Members

Definición de tipo	Descripción
deque::const_iterator (STL/CLR)	El tipo de un iterador constante para la secuencia controlada.
deque::const_reference (STL/CLR)	El tipo de una referencia constante a un elemento.
deque::const_reverse_iterator (STL/CLR)	El tipo de un iterador inverso constante para la secuencia controlada.
deque::difference_type (STL/CLR)	El tipo de una distancia firmados entre dos elementos.
deque::generic_container (STL/CLR)	El tipo de interfaz genérica para el contenedor.
deque::generic_iterator (STL/CLR)	El tipo de un iterador para la interfaz genérica para el contenedor.
deque::generic_reverse_iterator (STL/CLR)	El tipo de un iterador inverso para la interfaz genérica para el contenedor.
deque::generic_value (STL/CLR)	El tipo de un elemento de la interfaz genérica para el contenedor.
deque::iterator (STL/CLR)	El tipo de un iterador para la secuencia controlada.
deque::reference (STL/CLR)	El tipo de una referencia a un elemento.
deque::reverse_iterator (STL/CLR)	El tipo de un iterador inverso para la secuencia controlada.
deque::size_type (STL/CLR)	El tipo de una distancia firmados entre dos elementos.
deque::value_type (STL/CLR)	El tipo de un elemento.

Función miembro	Descripción
deque::assign (STL/CLR)	Reemplaza todos los elementos.
deque::at (STL/CLR)	Tiene acceso a un elemento en una posición especificada.
deque::back (STL/CLR)	Tiene acceso al último elemento.
deque::begin (STL/CLR)	Designa el principio de la secuencia controlada.
deque::clear (STL/CLR)	Quita todos los elementos.
deque::deque (STL/CLR)	Construye un objeto contenedor.
deque::empty (STL/CLR)	Comprueba si no hay elementos presentes.
deque::end (STL/CLR)	Designa el final de la secuencia controlada.
deque::erase (STL/CLR)	Quita los elementos en las posiciones especificadas.
deque::front (STL/CLR)	Tiene acceso al primer elemento.
deque::insert (STL/CLR)	Agrega elementos en una posición especificada.
deque::pop_back (STL/CLR)	Quita el último elemento.
deque::pop_front (STL/CLR)	Quita el primer elemento.
deque::push_back (STL/CLR)	Agrega un nuevo elemento pasado.
deque::push_front (STL/CLR)	Agrega un nuevo primero.
deque::rbegin (STL/CLR)	Designa el principio de la secuencia controlada inversa.
deque::rend (STL/CLR)	Designa el final de la secuencia controlada inversa.
deque::resize (STL/CLR)	Cambia el número de elementos.
deque::size (STL/CLR)	Cuenta el número de elementos.
deque::swap (STL/CLR)	Intercambia el contenido de dos contenedores.
deque::to_array (STL/CLR)	Copia la secuencia controlada a una nueva matriz.

Propiedad.	Descripción
deque::back_item (STL/CLR)	Tiene acceso al último elemento.
deque::front_item (STL/CLR)	Tiene acceso al primer elemento.

Operador	Descripción
deque::operator!= (STL/CLR)	Determina si dos objetos de deque no son iguales.
deque::operator[] (STL/CLR)	Tiene acceso a un elemento en una posición especificada.
operator< (deque) (STL/CLR)	Determina si un objeto de deque es menor que otro objeto de deque .
operator<= (deque) (STL/CLR)	Determina si un objeto de deque menor o igual que otro objeto de deque .
operator= (deque) (STL/CLR)	Reemplaza la secuencia controlada.
operator== (deque) (STL/CLR)	Determina si un objeto de deque es igual a otro objeto de deque .
operator> (deque) (STL/CLR)	Determina si un objeto de deque es mayor que otro objeto de deque .
operator>= (deque) (STL/CLR)	Determina si un objeto de deque mayor o igual que otro objeto de deque .

Interfaces

Interfaz	Descripción
ICloneable	Dupliquen un objeto.
IEnumerable	Secuencia a través de los elementos.
ICollection	Mantenga el grupo de elementos.
IEnumerable<T>	Secuencia mediante elementos escritos.
ICollection<T>	Mantenga el grupo de elementos escritos.
IList<T>	Maintain pidió al grupo de elementos escritos.
IDeque<Valor>	Mantenga el contenedor genérico.

Comentarios

El objeto asigna y libera el almacenamiento de la secuencia que controla con una matriz almacenado de identificadores que los bloques denominados de elementos de Value .La matriz crece a petición.El crecimiento aparece de manera que el costo de anteponiendo o de anexar un nuevo elemento sea tiempo constante, y no se perturba ningún elemento restantes.También puede quitar un elemento en cualquier extremo en tiempo constante, y sin elementos restantes que modifican.Así, un deque es un buen candidato al contenedor subyacente para la clase de plantilla queue (STL/CLR) o clase de plantilla stack (STL/CLR).

Un objeto de deque admite iteradores de acceso aleatorio, lo que significa que puede hacer referencia a un elemento determinado directamente su posición numérica, contando a desde cero para el primer elemento (frontal), a deque::size (STL/CLR)() - 1 para el elemento (posterior) pasado.También significa que un deque es un buen candidato al contenedor subyacente para la clase de plantilla priority_queue (STL/CLR).

Un iterador de deque almacena un identificador al objeto asociado de deque, así como la tendencia del elemento que señala.Puede usar iteradores únicamente con los objetos contenedores asociado.La tendencia de un elemento de deque es not necesariamente igual a su posición.El primer elemento insertado tiene cero diagonal, el elemento anexado siguiente tiene 1 diagonal, pero el elemento work item siguiente tiene -1 diagonal.

Insertar o eliminar elementos en cualquier extremo hace not modifica el valor de un elemento almacenado en cualquier tendencia válido.Insertar o borrar un elemento interior, sin embargo, el cambio de can el valor del elemento almacenado en un tendencia determinado, por lo que el valor indicado por un iterador también puede cambiar.(El contenedor se puede tener que copiar elementos arriba o abajo para crear un hueco antes de una inserción o para rellenar una vulnerabilidad después de un barrido.) Sin embargo, un iterador de deque sigue siendo válido siempre y cuando la tendencia designa un elemento válido.Por otra parte, un iterador válido permanece dereferencable -- puede utilizarlo para obtener acceso o modificar el valor del elemento que señala -- siempre y cuando la tendencia no es igual al tendencia para el iterador devuelto por end().

Borrar o quitar un elemento denomina destructor por el valor almacenado.Destruyendo el contenedor borra todos los elementos.Así, un contenedor cuyo tipo de elemento es una clase de referencia se asegura que ningún elemento sobrevivan al contenedor.La nota, sin embargo, que un contenedor de identificadores hace not destruye sus elementos.