Vector em C++ STL
Em C++, vector é um array dinâmico com a capacidade de se redimensionar
automaticamente quando um elemento é inserido ou excluído. Faz parte da
Biblioteca de Modelos Padrão (STL) e fornece várias funções úteis para
manipulação de dados.
Sintaxe:
Vector é definido como o modelo de classe std::vector que contém sua
implementação e algumas funções de membro úteis. É definido dentro do arquivo de
cabeçalho <vector>.
Onde,
T: Tipo dos elementos no Vector
vec_name: Nome atribuído ao Vector
Declaração e Inicialização
Declaração e inicialização são o processo de criação de uma
instância da classe std::vector e atribuição a ela algum valor
inicial. Em C++, os vetores podem ser declarados e inicializados
de várias maneiras, conforme mostrado abaixo:
1. Inicialização Default:
Um vetor vazio pode ser criado usando a declaração abaixo. Este
vetor pode ser preenchido posteriormente no programa.
[Link]ção com Tamanho e Valor Default
Um vetor de tamanho específico também pode ser declarado e
inicializado com o valor fornecido como valor padrão.
O Vector também pode ser inicializado usando uma lista de valores
entre chaves {} separados por vírgula.
Exemplo:
Operações básicas com Vectors
1. Acessar elementos
2) Atualizar elementos
3) Percorrendo o Vector
O vector em C++ pode ser percorrido usando índices em um loop. Os
índices começam em 0 e vão até o tamanho do vetor – 1. Para iterar
nesse intervalo, podemos usar um loop e determinar o tamanho do
vetor usando o método vector size().
4. inserindo elementos
Um elemento pode ser inserido em um vector usando o método vector
insert() que leva tempo linear. Mas para a inserção no final, o
método vetorial push_back() pode ser usado. É muito mais rápido,
levando apenas um tempo constante.
[Link] elementos
Um elemento pode ser excluído de um vector usando vector erase()
mas este método precisa de um iterador para o elemento a ser
excluído. Se apenas o valor do elemento for conhecido, a função
find() será usada para encontrar a posição deste elemento.
Outras operações comuns em Vector:
Vector é um dos contêineres mais usados em C++. É usado em muitas
situações para diferentes propósitos. Os exemplos a seguir visam
ajudá-lo a dominar as operações vetoriais além do básico.