Biblioteca C ++ - <vetor>

Introdução

Vetores são recipientes de sequência que podem mudar de tamanho. Container é um objeto que contém dados do mesmo tipo. Os contêineres de sequência armazenam elementos estritamente em sequência linear.

Vector armazena elementos em localizações contíguas de memória e permite acesso direto a qualquer elemento usando o operador subscrito []. Ao contrário da matriz, o vetor pode encolher ou expandir conforme necessário em tempo de execução. O armazenamento do vetor é feito automaticamente.

Para suportar a funcionalidade de redução e expansão em tempo de execução, o contêiner de vetor pode alocar algum armazenamento extra para acomodar um possível crescimento, portanto, o contêiner tem capacidade real maior do que o tamanho. Portanto, em comparação com o array, o vetor consome mais memória em troca da capacidade de gerenciar o armazenamento e crescer dinamicamente de forma eficiente.

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

Definição

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

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

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	alocator_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 <vector>

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

Construtores

Sr. Não.	Método e Descrição
1	`construtor` vector :: vector `padrão` Constrói um container vazio, com zero elementos.
2	`construtor` vector :: vector `fill` Constrói um contêiner com `n` elementos e assignd `val` para cada elemento.
3	`construtor` vector :: vector `range` Constrói um contêiner com tantos elementos no intervalo do `primeiro` ao `último.`
4	`construtor` vector :: vector `copy` Constrói um container com cópia de cada elemento presente no container `x` existente `.`
5	`construtor` vector :: vector `move` Constrói o contêiner com o conteúdo de outro usando a semântica de `movimentação` .
6	`construtor de lista de inicializador` vector :: vector Constrói um contêiner a partir da lista de inicializadores.

Destruidor

Sr. Não.	Método e Descrição
1	vetor :: ~ vetor Destrói o contêiner desalocando a memória do contêiner.

Funções de membro

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

Funções sobrecarregadas de não membros

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