WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::vector::reserve — Kapazität reservieren, ohne die Größe zu ändern

`reserve(n)` schafft Platz für insgesamt mindestens `n` Elemente, ohne welche zu erzeugen. Verwende die Methode vor mehreren Anhängeoperationen, wenn die endgültige Anzahl oder eine sinnvolle Obergrenze bekannt ist.

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

Syntax

constexpr void reserve(size_type new_cap);

std::vector::reserve ist eine Memberfunktion aus <vector>. In C++23 lautet ihre Deklaration constexpr void reserve(size_type new_cap);. Das Argument ist eine Gesamtzahl von Elementen, keine Anzahl zusätzlicher Plätze und keine Bytezahl. Nach einem erfolgreichen Aufruf gilt capacity() >= new_cap, und size() bleibt unverändert. Anders als resize() fügt reserve() keine Elemente hinzu und entfernt keine. v[i] ist nur für i < v.size() gültig, auch bei größerer Kapazität.

Wenn new_cap <= capacity() gilt, ändert der Aufruf nichts. Andernfalls wird Speicher neu zugeteilt. Dadurch werden alle bisherigen Zeiger, Referenzen und Iteratoren auf Elemente sowie der alte end()-Iterator ungültig. Ohne Neuzuteilung macht reserve() selbst nichts davon ungültig. Nach einem erfolgreichen Aufruf lösen Einfügungen erst dann eine Neuzuteilung aus, wenn sie die aktuelle Kapazität überschreiten würden. Auch Anhängen ohne Neuzuteilung macht den alten end()-Iterator ungültig.

Bei einer Neuzuteilung ist der Aufwand höchstens linear in size(). T muss für diesen Vektor die Anforderung Cpp17MoveInsertable erfüllen. Eine Anforderung über max_size() löst std::length_error aus; der Allokator kann ebenfalls eine Ausnahme auslösen, typischerweise std::bad_alloc. Bei einer Ausnahme bleibt die Operation ohne Wirkung, außer wenn der Verschiebekonstruktor eines Typs, der für diesen Vektor nicht Cpp17CopyInsertable ist, die Ausnahme auslöst. In diesem Fall sind die Auswirkungen nicht spezifiziert.

Reserviere einmal, wenn du die endgültige Anzahl oder eine sinnvolle Obergrenze kennst, etwa beim Sammeln passender Indizes oder beim Erstellen eines sortierten Berichts. Vermeide reserve(size() + 1) vor jedem Anhängen: Das kann zu mehr Neuzuteilungen führen. push_back() und emplace_back() fügen Elemente hinzu; Schreiben über std::back_inserter(v) ruft push_back() auf. Für std::pmr::vector gelten dieselben Regeln für Größe, Kapazität und Gültigkeit.

Beispiele

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

Ergebnis

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

`scores.size()` ist eine Obergrenze für die Anzahl der Treffer. Der Vektor bleibt nach der Reservierung leer; `push_back()` hängt nur die Indizes `1` und `3` an, nicht die Punktwerte. Das Programm prüft die Untergrenze der Kapazität, statt deren genauen Wert auszugeben.

Zugehörige Lektionen

  • C++ · Lektion 5 · Fortgeschritten · Version: 3
  • C++ · Lektion 11 · Fortgeschritten · Version: 3
  • C++ · Lektion 18 · Fortgeschritten · Version: 3
  • C++ · Lektion 21 · Fortgeschritten · Version: 3
  • C++ · Lektion 29 · Fortgeschritten · Version: 3
  • C++ · Lektion 30 · Fortgeschritten · Version: 3
  • C++ · Lektion 32 · Fortgeschritten · Version: 3
  • C++ · Lektion 34 · Fortgeschritten · Version: 3
  • C++ · Lektion 57 · Fortgeschritten · Version: 3

Quellen