Introdução ao std::vector

Você tem trabalhado com arrays tradicionais no estilo C, que possuem um tamanho fixo que deve ser determinado quando você escreve seu código. Mas e se você precisar de uma coleção que possa crescer ou diminuir enquanto seu programa está em execução? É aqui que o std::vector da Standard Template Library (STL) torna-se inestimável.

Um vetor é essencialmente um array dinâmico - ele pode se redimensionar automaticamente conforme você adiciona ou remove elementos. Ao contrário dos arrays comuns, onde você deve especificar o tamanho antecipadamente, os vetores cuidam do gerenciamento de memória para você, expandindo-se automaticamente quando você precisa de mais espaço (remover elementos reduz o tamanho, embora o vetor não libere automaticamente a memória subjacente).

Para usar vetores em seu programa, você precisa incluir o cabeçalho apropriado no topo do seu arquivo:

#include <vector>

Essa flexibilidade torna os vetores perfeitos para situações em que você não sabe quantos elementos precisará antecipadamente, ou quando o número de elementos muda durante a execução do programa. Os vetores oferecem a conveniência do gerenciamento automático de memória, ao mesmo tempo em que oferecem o desempenho e a sintaxe familiar dos arrays.