Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::vector::reserve — riservare capacità senza cambiare la dimensione

`reserve(n)` garantisce spazio per almeno `n` elementi in totale senza crearli. È utile prima di una serie di inserimenti in coda, se si conosce il numero finale di elementi o un limite superiore ragionevole.

Versione: ISO C++23; implementation support may vary

Sintassi

constexpr void reserve(size_type new_cap);

std::vector::reserve è una funzione membro dichiarata in <vector>. In C++23 la dichiarazione è constexpr void reserve(size_type new_cap);. L’argomento è il numero totale di elementi, non il numero di posti aggiuntivi né il numero di byte. Dopo una chiamata riuscita, capacity() >= new_cap e size() non cambia. A differenza di resize(), reserve() non aggiunge né rimuove elementi. v[i] è valido solo per i < v.size(), anche se la capacità è maggiore.

Se new_cap <= capacity(), la chiamata non cambia nulla. Altrimenti avviene una riallocazione, che invalida tutti i puntatori, riferimenti e iteratori esistenti agli elementi, oltre al vecchio end(). Senza riallocazione, reserve() non li invalida. Dopo una chiamata riuscita non ci sono riallocazioni durante gli inserimenti finché un inserimento non supererebbe la capacità corrente. Anche un inserimento in coda senza riallocazione invalida il vecchio end().

In caso di riallocazione, il costo è al più lineare in size(). T deve soddisfare il requisito Cpp17MoveInsertable per quel vettore. Una richiesta superiore a max_size() lancia std::length_error; anche l’allocatore può lanciare un’eccezione, di solito std::bad_alloc. Se viene lanciata un’eccezione, l’operazione non ha effetti, salvo quando l’eccezione proviene dal costruttore di spostamento di un tipo che non soddisfa Cpp17CopyInsertable per quel vettore. In tal caso gli effetti non sono specificati.

Riserva una sola volta se conosci il numero finale di elementi o un limite superiore ragionevole, ad esempio per raccogliere gli indici che soddisfano un criterio o produrre un report ordinato. Evita reserve(size() + 1) prima di ogni inserimento in coda: può aumentare le riallocazioni. Per aggiungere elementi usa push_back() o emplace_back(); scrivere tramite std::back_inserter(v) chiama push_back(). Le stesse regole di dimensione, capacità e invalidazione valgono per std::pmr::vector.

Esempi

#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';
}

Risultato

size=0
capacity>=4=true
selected: 1 3
size=2

`scores.size()` è un limite superiore al numero di risultati. Il vettore resta vuoto dopo la prenotazione; `push_back()` aggiunge solo gli indici `1` e `3`, non i punteggi. Il programma verifica il limite inferiore della capacità invece di stamparne il valore esatto.

Lezioni correlate

  • C++ · Lezione 5 · Avanzato · Versione: 3
  • C++ · Lezione 11 · Avanzato · Versione: 3
  • C++ · Lezione 18 · Avanzato · Versione: 3
  • C++ · Lezione 21 · Avanzato · Versione: 3
  • C++ · Lezione 29 · Avanzato · Versione: 3
  • C++ · Lezione 30 · Avanzato · Versione: 3
  • C++ · Lezione 32 · Avanzato · Versione: 3
  • C++ · Lezione 34 · Avanzato · Versione: 3
  • C++ · Lezione 57 · Avanzato · Versione: 3

Fonti