Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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

Fontes