KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::vector::reserve — capaciteit reserveren zonder de grootte te wijzigen

`reserve(n)` maakt ruimte voor in totaal minstens `n` elementen zonder ze aan te maken. Gebruik dit voordat je meerdere elementen toevoegt als je het uiteindelijke aantal of een redelijke bovengrens kent.

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

Syntax

constexpr void reserve(size_type new_cap);

std::vector::reserve is een lidfunctie uit <vector>. In C++23 luidt de declaratie constexpr void reserve(size_type new_cap);. Het argument is het totale aantal elementen, niet het aantal extra plaatsen of bytes. Na een geslaagde aanroep geldt capacity() >= new_cap en blijft size() ongewijzigd. Anders dan resize() voegt reserve() geen elementen toe en verwijdert het er geen. v[i] is alleen geldig voor i < v.size(), ook als de capaciteit groter is.

Als new_cap <= capacity(), verandert de aanroep niets. Anders wordt opslag opnieuw toegewezen, waardoor alle bestaande pointers, referenties en iterators naar elementen en de oude end() ongeldig worden. Zonder herallocatie maakt reserve() zelf geen daarvan ongeldig. Na een geslaagde aanroep treedt bij invoegen pas herallocatie op als de invoeging de huidige capaciteit zou overschrijden. Ook toevoegen aan het einde zonder herallocatie maakt de oude end() ongeldig.

Bij herallocatie zijn de kosten hoogstens lineair in size(). T moet voor deze vector voldoen aan Cpp17MoveInsertable. Een verzoek boven max_size() gooit std::length_error; ook de allocator kan een exceptie gooien, meestal std::bad_alloc. Bij een exceptie heeft de bewerking geen effect, behalve wanneer de moveconstructor van een type dat voor deze vector niet aan Cpp17CopyInsertable voldoet de exceptie gooit. Dan zijn de effecten niet gespecificeerd.

Reserveer één keer als je het uiteindelijke aantal of een redelijke bovengrens kent, bijvoorbeeld bij het verzamelen van indices die aan een voorwaarde voldoen of het maken van een gesorteerd rapport. Vermijd reserve(size() + 1) vóór elke toevoeging aan het einde: dat kan tot meer herallocaties leiden. push_back() en emplace_back() voegen elementen toe; schrijven via std::back_inserter(v) roept push_back() aan. Voor std::pmr::vector gelden dezelfde regels voor grootte, capaciteit en geldigheid.

Voorbeelden

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

Resultaat

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

`scores.size()` is een bovengrens voor het aantal treffers. Na het reserveren is de vector nog leeg; `push_back()` voegt alleen de indices `1` en `3` toe, niet de scores. Het programma controleert de ondergrens van de capaciteit in plaats van de exacte waarde af te drukken.

Gerelateerde lessen

  • C++ · Les 5 · Gevorderd · Versie: 3
  • C++ · Les 11 · Gevorderd · Versie: 3
  • C++ · Les 18 · Gevorderd · Versie: 3
  • C++ · Les 21 · Gevorderd · Versie: 3
  • C++ · Les 29 · Gevorderd · Versie: 3
  • C++ · Les 30 · Gevorderd · Versie: 3
  • C++ · Les 32 · Gevorderd · Versie: 3
  • C++ · Les 34 · Gevorderd · Versie: 3
  • C++ · Les 57 · Gevorderd · Versie: 3

Bronnen