Biblioteca C ++ - <deque>

Introdução

Deque é a sigla para Double Eencontrado Queue. É um container de sequência que pode alterar seu tamanho em tempo de execução. Container é um objeto que contém dados do mesmo tipo. Os contêineres de sequência armazenam elementos estritamente em sequência linear.

Elementos de deque podem estar espalhados em diferentes partes da memória. O contêiner armazena as informações necessárias para permitir o acesso direto a qualquer elemento em tempo constante. Ao contrário dos vetores, deque não tem garantia de armazenar todos os seus elementos em locais de memória contíguos. Portanto, ele não permite acesso direto aos dados por ponteiros de deslocamento. Mas permite o acesso direto a qualquer elemento usando o operador subscrito [].

Deque pode encolher ou expandir conforme necessário de ambas as extremidades no tempo de execução. O requisito de armazenamento é atendido automaticamente pelo alocador interno . Deque fornece funcionalidade semelhante como vetores, mas fornece uma maneira eficiente de inserir e excluir dados de qualquer extremidade.

Deques de tamanho zero também são válidos. Nesse caso, deque.begin () e deque.end () apontam para o mesmo local. Mas o comportamento de chamar front () ou back () é indefinido.

Definição

Abaixo está a definição de std :: deque do arquivo de cabeçalho <deque>

template < class T, class Alloc = allocator<T> > class deque;

Parâmetros

T - Tipo de elemento contido.

T pode ser substituído por qualquer outro tipo de dados, incluindo tipo definido pelo usuário.
Alloc - Tipo de objeto alocador.

Por padrão, o modelo de classe de alocador é usado, o que define o modelo de alocação de memória mais simples e é independente de valor.

Tipos de membros

Os seguintes tipos de membro podem ser usados como parâmetros ou tipo de retorno por funções de membro.

Sr. Não.	Tipos de membros	Definição
1	value_type	T (primeiro parâmetro do modelo)
2	allocator_type	Alloc (segundo parâmetro do modelo)
3	referência	value_type &
4	const_reference	const value_type &
5	ponteiro	value_type *
6	const_pointer	const value_type *
7	iterador	um iterador de acesso aleatório para value_type
8	const_iterator	um iterador de acesso aleatório para const value_type
9	reverse_iterator	std :: reverse_iterator <iterator>
10	const_reverse_iterator	std :: reverse_iterator <const_iterator>
11	Tamanho Tipo	size_t
12	tipo de diferença	ptrdiff_t

Funções de <deque>

Abaixo está uma lista de todos os métodos do cabeçalho <deque>.

Construtores

Sr. Não.	Método e Descrição
1	`construtor` deque :: deque `default` Constrói um deque vazio com elemento zero.
2	`construtor` deque :: deque `fill` construir um novo deque com `n` elementos e atribuir `val` a cada elemento de deque
3	`construtor` deque :: deque `range` Constrói um deque com tantos elementos quanto no intervalo do `primeiro` ao `último` .
4	deque :: deque `copy constructor` Constrói um deque com cópia de cada elemento presente no container existente.
5	`construtor` deque :: deque `move` Constrói um deque com o conteúdo de outro usando a semântica de movimento.
6	`construtor` deque :: deque `initializer list` Constrói um deque da lista de inicialização.

Destruidor

Sr. Não.	Método e Descrição
1	deque :: ~ deque Destrói o objeto deque desalocando sua memória.

Funções de membro

Sr. Não.	Método e Descrição
1	deque :: atribuir `versão de intervalo` Atribua novos valores aos elementos deque substituindo os antigos.
2	deque :: atribuir `versão de preenchimento` Atribua novos valores aos elementos deque substituindo os antigos.
3	deque :: atribuir `versão da lista de inicializadores` Atribua novos valores aos elementos deque substituindo os antigos.
4	deque :: at Retorna a referência ao elemento presente na localização `n` no deque.
5	deque :: voltar Retorna uma referência ao último elemento do deque.
6	deque :: begin Retorne um iterador de acesso aleatório apontando para o primeiro elemento do deque.
7	deque :: cbegin Retorna um iterador de acesso aleatório constante que aponta para o início do deque.
8	deque :: cend Retorna um iterador de acesso aleatório constante que aponta para o início do deque.
9	deque :: clear Destrói o deque removendo todos os elementos do deque e define o tamanho do deque como zero.
10	deque :: crbegin Retorna um iterador reverso constante que aponta para o início do reversor do contêiner.
11	deque :: crend Retorna um iterador reverso constante que aponta para a extremidade reversa do deque.
12	deque :: emplace Estende o contêiner inserindo um novo elemento na `posição` .
13	deque :: emplace_back Insere um novo elemento no final do deque.
14	deque :: emplace_front Insere um novo elemento no início do deque.
15	deque :: vazio Testa se o deque está vazio ou não.
16	deque :: end Retorna um iterador que aponta para `o elemento além do fim` no contêiner deque.
17	deque :: apagar `versão da posição` Remove um único elemento do deque.
18	deque :: apagar `versão do intervalo` Remove um único elemento do deque.
19	deque :: front Retorna uma referência ao primeiro elemento do deque
20	deque :: get_allocator Retorna um alocador associado a deque
21	deque :: inserir `versão de elemento único` Estende o contêiner inserindo um novo elemento na `posição.`
22	deque :: inserir `versão de preenchimento` Estende o contêiner inserindo um novo elemento nele.
23	deque :: inserir `versão do intervalo` Estende o contêiner inserindo um novo elemento nele.
24	deque :: inserir `versão de movimento` Estende o contêiner inserindo um novo elemento nele.
25	deque :: inserir `versão da lista de inicializadores` Estende o contêiner inserindo um novo elemento nele.
26	deque :: max_size Retorna o número máximo de elementos que podem ser mantidos por deque.
27	deque :: operator = `copiar versão` Atribua novos conteúdos ao deque substituindo os antigos e modifique o tamanho, se necessário.
28	deque :: operator = `mover versão` Atribua novos conteúdos ao deque substituindo os antigos e modifique o tamanho, se necessário.
29	deque :: operator = `versão da lista de inicializadores` Atribua novos conteúdos ao deque substituindo os antigos e modifique o tamanho, se necessário.
30	deque :: operator [] Retorna uma referência ao elemento presente na localização `n` .
31	deque :: pop_back Remove o último elemento do deque e reduz o tamanho do deque em um.
32	deque :: pop_front Remove o primeiro elemento do deque e reduz o tamanho do deque em um.
33	deque :: push_back Insere um novo elemento no final do deque e aumenta o tamanho do deque em um.
34	deque :: push_back `move version` Insere um novo elemento no final do deque e aumenta o tamanho do deque em um.
35	deque :: push_front Insere um novo elemento na frente do deque e aumenta o tamanho do deque em um.
36	deque :: push_front `move version` Insere um novo elemento na frente do deque e aumenta o tamanho do deque em um.
37	deque :: rbegin Retorna um iterador reverso que aponta para o último elemento do deque.
38	deque :: rend Retorna um iterador reverso que aponta para a extremidade reversa do deque.
39	deque :: resize Altera o tamanho do deque.
40	deque :: resize `value version` Altera o tamanho do deque.
41	deque :: shrink_to_fit Solicita que o contêiner reduza sua capacidade de se ajustar ao seu tamanho.
42	deque :: size Retorna o número de elementos presentes no deque.
43	deque :: swap Troca o conteúdo de deque com o conteúdo de outro deque `x` .

Funções sobrecarregadas de não membros

Sr. Não.	Método e Descrição
1	operador == Testa se dois deques são iguais ou não.
2	operador! = Testa se dois deques são iguais ou não.
3	operador < Testa se o primeiro deque é menor do que outro ou não.
4	operador <= Testa se o primeiro deque é menor ou igual a outro ou não.
5	operador> Testa se o primeiro deque é maior do que outro ou não.
6	operador> = Testa se o primeiro deque é maior ou igual a outro ou não.
7	troca Troca o conteúdo de dois deque.