CKTIS / C++
std::vector::reserve — reservar capacidade sem alterar o tamanho
`reserve(n)` garante espaço para pelo menos `n` elementos no total, sem os criar. Usa esta função antes de várias inserções no fim, se souberes a contagem final ou um limite superior razoável.
Versão: ISO C++23; implementation support may vary
Sintaxe
constexpr void reserve(size_type new_cap);std::vector::reserve é uma função membro declarada em <vector>. Em C++23, declara-se como constexpr void reserve(size_type new_cap);. O argumento indica o número total de elementos, não o número de lugares adicionais nem uma quantidade de bytes. Após uma chamada bem-sucedida, capacity() >= new_cap e size() mantém-se. Ao contrário de resize(), reserve() não acrescenta nem remove elementos. v[i] só é válido se i < v.size(), mesmo quando a capacidade é maior.
Se new_cap <= capacity(), a chamada não altera nada. Caso contrário, há uma realocação que invalida todos os ponteiros, referências e iteradores existentes para elementos, assim como o end() anterior. Sem realocação, reserve() não os invalida. Após uma chamada bem-sucedida, as inserções não provocam realocação até que uma delas vá exceder a capacidade atual. Mesmo sem realocação, acrescentar um elemento no fim invalida o end() anterior.
Se houver realocação, o custo é, no máximo, linear em size(). T tem de cumprir o requisito Cpp17MoveInsertable para esse vetor. Um pedido superior a max_size() lança std::length_error; o alocador também pode lançar uma exceção, normalmente std::bad_alloc. Se for lançada uma exceção, a operação não tem efeito, exceto se a exceção vier do construtor de movimento de um tipo que não cumpre Cpp17CopyInsertable para esse vetor. Nesse caso, os efeitos não são especificados.
Reserva uma só vez se souberes a contagem final ou um limite superior razoável, por exemplo ao recolher índices que cumprem um critério ou ao gerar um relatório ordenado. Evita reserve(size() + 1) antes de cada inserção no fim: pode aumentar o número de realocações. push_back() e emplace_back() acrescentam elementos; escrever através de std::back_inserter(v) chama push_back(). As mesmas regras de tamanho, capacidade e invalidação aplicam-se a std::pmr::vector.
Exemplos
#include <array>
#include <cstddef>
#include <iostream>
#include <vector>
int main() {
const std::array<int, 4> scores{-3, 8, 0, 5};
std::vector<std::size_t> selected;
selected.reserve(scores.size());
std::cout << "size=" << selected.size() << '\n'
<< "capacity>=4=" << std::boolalpha
<< (selected.capacity() >= scores.size()) << '\n';
for (std::size_t i = 0; i < scores.size(); ++i) {
if (scores[i] > 0) {
selected.push_back(i);
}
}
std::cout << "selected:";
for (const auto index : selected) {
std::cout << ' ' << index;
}
std::cout << "\nsize=" << selected.size() << '\n';
}Resultado
size=0 capacity>=4=true selected: 1 3 size=2
`scores.size()` é um limite superior para o número de resultados. O vetor continua vazio após a reserva; `push_back()` acrescenta apenas os índices `1` e `3`, não as pontuações. O programa verifica o limite inferior da capacidade em vez de apresentar o seu valor exato.
Lições relacionadas
- C++ · Lição 5 · Avançado · Versão: 3
- C++ · Lição 11 · Avançado · Versão: 3
- C++ · Lição 18 · Avançado · Versão: 3
- C++ · Lição 21 · Avançado · Versão: 3
- C++ · Lição 29 · Avançado · Versão: 3
- C++ · Lição 30 · Avançado · Versão: 3
- C++ · Lição 32 · Avançado · Versão: 3
- C++ · Lição 34 · Avançado · Versão: 3
- C++ · Lição 57 · Avançado · Versão: 3