vector [C++ Reference]

vector

#include <vector>
 
template<
    class T,
    class Allocator = std::allocator<T>
> class vector;

std::vector é um contentor que suporta acesso aleatório rápido aos elementos e inserção rápida ou remoção de elementos no fim do contentor. Inserção rápida de elementos ou remoção no meio do contentor não é suportada. É implementado como um array contíguo.

Membros tipo

Membro tipo	Definição
`value_type`	`T`
`allocator_type`	`Allocator`
`size_type`	Tipo inteiro sem sinal (normalmente `size_t`)
`difference_type`	Tipo inteiro com sinal (normalmente `ptrdiff_t`)
`reference`	`Allocator::reference`
`const_reference`	`Allocator::const_reference`
`pointer`	`Allocator::pointer`
`const_pointer`	`Allocator::const_pointer`
`iterator`	Iterador de acesso aleatório
`const_iterator`	Iterador constante de acesso aleatório
`reverse_iterator`	`std::reverse_iterator<iterator>`
`const_reverse_iterator`	`std::reverse_iterator<const_iterator>`

Funções membro

std::vector contém as seguintes funções membro:

Geral

(constructor)	cria um vetor
operator=	atribui valores ao contentor
assign	atribui valores ao contentor
operator==,!=,>,<,>=,<=	compara vetores com outros vetores
get_allocator	devolve o alocador associado ao contentor

Acesso a elementos

at	aceder ao elemento especificado com verificação de fronteiras
operator[]	aceder ao elemento especificado
front	aceder ao primeiro elemento
back	aceder ao último elemento
data	devolve um apontador para a coleção subjacente de dados

Iteradores

begin, cbegin	devolve um iterador para o início
end, cend	devolve um iterador para o fim
rbegin, crbegin	devolve um `reverse_iterator` para o início do contentor invertido
rend, crend	devolve um `reverse_iterator` para o fim do contentor invertido

Capacidade

empty	verifica se o contentor está vazio
size	devolve o número de elementos
max_size	devolve o número máximo de elementos
reserve	reserva espaço
capacity	devolve o número de elementos que pode ser acomodado no espaço alocado actualmente
shrink_to_fit	reduz utilização de memória libertando memória não usada (feature do C++0x)

Modificadores

clear	remove todos os elementos
insert	insere elementos
emplace	todo (feature do C++0x)
erase	remove elementos
push_back	insere um elemento no fim
emplace_back	todo (feature do C++0x)
pop_back	remove o último elemento
resize	altera o número de elementos guardados
swap	troca os conteúdos

Notas:

Note que um vetor de booleanos é uma especialização do template vetor que é projetada para utilizar menos memória. Uma variável booleana normal costuma usar 1-4 bytes de memória, mas um vetor de booleanos usa apenas um bit por cada valor booleano. todo