CKTIS / C++
std::vector — vetor dinâmico
std::vector gere uma sequência de elementos cujo tamanho pode variar. Aprende a diferença entre tamanho e capacidade, como adicionar e remover elementos, como aceder através de iteradores e quando os ponteiros e as referências se tornam inválidos.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <vector>
std::vector<T> values;
// PMR variant:
#include <memory_resource>
std::pmr::vector<T> pooled;std::vector<T> de <vector> gere automaticamente a memória e armazena os elementos de forma contígua, exceto na especialização std::vector<bool>. O acesso por índice tem custo O(1), acrescentar no fim tem custo O(1) amortizado e inserir no meio tem custo O(n). Âmbito desta entrada: C++23; uma opção do compilador no repositório não atesta o ambiente de execução de produção. A fonte é um rascunho em evolução, não uma norma C++23 definitiva.
std::vector::size indica o número de elementos; std::vector::empty verifica se é zero. std::vector::reserve(n) garante uma capacidade de, pelo menos, n, sem alterar o tamanho nem criar elementos. Não se deve indexar apenas a memória reservada. std::vector::resize(n) altera o número de elementos: remove os elementos finais ou acrescenta elementos inseridos por omissão; resize(n, value) acrescenta cópias de value. std::vector::clear destrói todos os elementos, mantendo a capacidade.
std::vector::push_back acrescenta uma cópia ou move um valor; std::vector::emplace_back constrói um elemento no fim a partir de argumentos. std::vector::insert insere antes do iterador indicado. std::vector::pop_back remove o último elemento sem o devolver. std::vector::front e std::vector::back devolvem referências ao primeiro e ao último elemento; estas três últimas operações exigem um contentor não vazio. std::vector::begin e std::vector::end delimitam [begin(), end()); não se deve desreferenciar end(). std::vector::data expõe um ponteiro para o armazenamento contíguo dos elementos sem transferir a propriedade; não se deve desreferenciar se o contentor estiver vazio.
Uma realocação invalida todos os ponteiros, referências e iteradores, incluindo o antigo end(). Sem realocação, uma inserção invalida-os a partir da posição de inserção, incluindo o antigo end(). std::vector::swap troca o conteúdo e a capacidade em O(1); se os alocadores não forem trocados, têm de ser iguais. std::pmr::vector<T> é um alias que utiliza std::pmr::polymorphic_allocator<T>; inclui <memory_resource> para utilizar um recurso de memória e mantém o recurso fornecido vivo durante mais tempo do que o contentor que o utiliza.
Exemplos
#include <iostream>
#include <vector>
int main() {
std::vector<int> values;
values.reserve(6);
values.push_back(10);
values.emplace_back(30);
values.insert(values.begin() + 1, 20);
values.resize(4, 40);
values.pop_back();
for (auto it = values.begin(); it != values.end(); ++it) {
std::cout << *it << ' ';
}
std::cout << '\n';
std::cout << values.size() << ' ' << values.front() << ' '
<< values.back() << ' ' << values.data()[1] << '\n';
std::vector<int> other;
values.swap(other);
other.clear();
std::cout << std::boolalpha << values.empty() << ' '
<< other.empty() << '\n';
}
Resultado
10 20 30 3 10 30 20 true true
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.