deque Class

Artigo
03/14/2013

O deque de recipiente seqüência biblioteca STL (Standard Template) organiza os elementos de um determinado tipo em uma organização linear e, como vetores, permitir acesso aleatório rápido a qualquer elemento e eficiente inserção e exclusão do contêiner.Entretanto, diferentemente de um vetor, a classe deque também suporta eficiente inserção e exclusão na frente do recipiente.

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

Parâmetros

Tipo
O tipo de dados do elemento para ser armazenado no deque.
Allocator
O tipo que representa o objeto alocador armazenados que encapsula os detalhes sobre o deque alocação e desalocação de memória.Este argumento é opcional e o valor padrão é o alocador <Type>.

Comentários

A escolha do tipo de recipiente deve ser baseada em geral o tipo de pesquisa e inserir exigidos pelo aplicativo.Vetores de deve ser o recipiente preferencial para gerenciar uma seqüência quando acesso aleatório a qualquer elemento é precioso e inserções ou exclusões de elementos só são necessários no final de uma seqüência.O desempenho do lista recipiente é superior ao eficientes inserções e exclusões (em tempo constante) em qualquer local dentro da seqüência é precioso.No meio da seqüência de operações exigem cópias de elemento e atribuições proporcionais ao número de elementos na seqüência (tempo linear).

Realocação Deque ocorre quando uma função de membro deve inserir ou apagar elementos da seqüência:

Se um elemento é inserido em uma seqüência vazia ou se um elemento é apagado para deixar uma seqüência vazia, em seguida, iteradores anteriormente retornado por começar e final se tornar inválido.
Se um elemento é inserido na primeira posição do deque, então todos os iteradores, mas sem referências, que designar elementos existentes se tornem inválidos.
Se um elemento é inserido no final do deque, em seguida, fim e todos os iteradores, mas nenhuma referência que designar elementos existentes se tornem inválidos.
Se um elemento é apagado na frente do deque apenas iterador e referências para o elemento apagado fique inválidas.
Se o último elemento é apagado do final do deque, só que iterador para o elemento final e referências ao elemento apagado se tornar inválidas.

Caso contrário, inserir ou apagar um elemento invalida todas as referências e iteradores.

Construtores

Deque

Constrói um deque. vários construtores são fornecidos para definir o conteúdo da nova deque de maneiras diferentes: vazio; carregado com um número especificado de elementos vazios; conteúdo movido ou copiado de outro deque; conteúdo copiado ou movido usando um iterador; e um elemento copiado para o deque_Count vezes.Alguns dos construtores Ativar usando um personalizado allocator para criar elementos.

Typedefs

allocator_type	Um tipo que representa o allocator de classe para o deque objeto.
const_iterator	Um tipo que fornece um iterador de acesso aleatório que pode acessar e ler os elementos de deque comoconst
const_pointer	Um tipo que fornece um ponteiro para um elemento em um deque como umconst.
const_reference	Um tipo que fornece uma referência a um elemento em um deque para leitura e outras operações como umconst.
const_reverse_iterator	Um tipo que fornece um iterador de acesso aleatório que pode acessar e ler os elementos de deque como const.O deque é exibido na ordem inversa.Para mais informações, consulte reverse_iterator Class.
difference_type	Um tipo que fornece a diferença entre dois iteradores de acesso aleatório que se referem a elementos na mesma deque.
iterador	Um tipo que fornece um iterador de acesso aleatório que pode ler ou modificar qualquer elemento em um deque.
ponteiro	Um tipo que fornece um ponteiro para um elemento em um deque.
referência	Um tipo que fornece uma referência para um elemento armazenado em um deque.
reverse_iterator	Um tipo que fornece um iterador de acesso aleatório que pode ler ou modificar um elemento em um deque.O deque é visualizado em ordem inversa.
size_type	Um tipo de conta o número de elementos em um deque.
value_type	Um tipo que representa o tipo de dados armazenado em um deque.

Funções de membro

atribuir	Apaga os elementos de um deque e copia uma nova seqüência de elementos para o destino deque.
em	Retorna uma referência ao elemento em um local especificado na deque.
Voltar	Retorna uma referência ao último elemento do deque.
início	Retorna um iterador de acesso aleatório endereçamento o primeiro elemento de deque.
deque::cbegin	Retorna um iterador const para o primeiro elemento de deque.
deque::cend	Retorna um acesso aleatório const iterador que aponta apenas além do final do deque.
Limpar	Apaga todos os elementos de um deque.
deque::crbegin	Retorna um iterador const acesso aleatório para o primeiro elemento em um deque exibidos em ordem inversa.
deque::crend	Retorna um iterador const acesso aleatório para o primeiro elemento em um deque exibidos em ordem inversa.
deque::emplace	Insere um elemento construído no local para o deque em uma posição especificada.
deque::emplace_back	Adiciona um elemento construído no lugar até o final do deque.
deque::emplace_front	Adiciona um elemento construído no local para o início do deque.
vazio	Retorna true se o deque contém zero elementos, e false se ele contém um ou mais elementos.
fim	Retorna um iterador de acessar aleatório que pontos apenas além do final do deque.
apagar	Remove um elemento ou um intervalo de elementos em um deque de posições especificadas.
frontal	Retorna uma referência ao primeiro elemento em um deque.
get_allocator	Retorna uma cópia do allocator objeto que é usado para construir o deque.
Inserir	Insere um elemento, vários elementos ou um intervalo de elementos na deque em uma posição especificada.
max_size	Retorna o comprimento máximo possível do deque.
pop_back	Apaga o elemento no final da deque.
pop_front	Apaga o elemento no início do deque.
push_back	Adiciona um elemento ao final de deque.
push_front	Adiciona um elemento para o início do deque.
rbegin	Retorna um iterador de acesso aleatório para o primeiro elemento em um invertido deque.
rend	Retorna um iterador de acessar aleatório que pontos apenas além do último elemento em um invertido deque.
redimensionar	Especifica um novo tamanho para um deque.
deque::shrink_to_fit	Descarta excesso de capacidade.
tamanho	Retorna o número de elementos de deque.
troca	Troca os elementos de dois deques.

Operadores

operador]	Retorna uma referência para o deque elemento em uma posição especificada.
deque::operator=	Substitui os elementos de deque com uma cópia de outro deque.