<vector>

O container std::vector é um arranjo e generaliza o conceito dum vector em C. Pode ser acessado através de índices para o elementos assim como em C (através de uma sobrecarga do operador adequado) e sua memória é alocada de forma contígua. Entretanto, diferente dum vetor em C, o tamanho do container é dinâmico com gerenciamento automático e há uma flexibilidade maior para adicionar elementos. Além de conhecer seu tamanho atual, uma instância de std::vector também conhece quantos elementos ainda pode alocar antes de precisar de redimensionamento: a alocação é feita em blocos e não para cada elemento, e é possível definir manualmente qual o tamanho do bloco. Diferente dum vetor em C, std::vector fornece o método at para acessar elementos pelo índice, mas com tratamento de exceções para o caso de índices inválidos (valores negativos ou acima do tamanho atual do container).

Para inserções no meio do container std::list é mais eficiente. Enquanto std::vector fornece inserção eficiente no final do container, std::deque fornece inserção eficiente tanto no começo quanto no final do container.[7] Além de inserção eficiente no final, pontos positivos do std::vector incluem acesso em tempo constante a qualquer elemento através do índice e iteração em tempo linear.[8]

Sendo um container genérico, pode ser especializado para diferentes tipos de dado. Entretanto, desaconselha-se especializá-lo para o tipo booleano nativo, bool,[1] cuja especialização já consta na biblioteca padrão.

Tirado de http://pt.wikipedia.org/wiki/Biblioteca_padr%C3%A3o_do_C%2B%2B