WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::basic_string::reserve — Kapazität und Größe

`reserve(n)` schafft Platz für spätere Elemente, ohne ihre Anzahl zu ändern. `resize(n)` ändert dagegen die Elementanzahl bei Strings und Vektoren.

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

Syntax

ISO C++23 member declarations (excerpts):

// <string>, in std::basic_string<CharT, Traits, Allocator>
constexpr void reserve(size_type n);
void reserve(); // Deprecated since C++20
constexpr void resize(size_type n);
constexpr void resize(size_type n, CharT c);

// <vector>, in std::vector<T, Allocator>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, const T& value);

std::basic_string::reserve ist in <string> deklariert und auch für std::string verfügbar. In C++23 gilt nach einem erfolgreichen s.reserve(n) die Bedingung capacity() >= n, während size() und Inhalt unverändert bleiben. n ist die gesamte Mindestkapazität, nicht die Zahl zusätzlicher Zeichen. Bei n <= capacity() wird kein Speicher neu zugewiesen und die Kapazität bleibt gleich. Andernfalls wird der Speicher neu zugewiesen, wobei die Kapazität größer als n ausfallen kann.

std::vector::reserve(n) aus <vector> folgt derselben Kapazitätsregel, ohne Elemente anzulegen. Eine Neuzuweisung macht vorhandene Zeiger, Referenzen und Iteratoren auf Elemente sowie den Iterator hinter dem letzten Element ungültig. Beim Vektor lösen spätere Einfügungen garantiert keine Neuzuweisung aus, solange sie die Kapazität nicht überschreiten. Übertrage diese Garantie nicht auf Änderungen an Strings.

Verwende resize(n), wenn du genau n Elemente brauchst: Beim Verkleinern werden Elemente am Ende entfernt, beim Vergrößern kommen neue hinzu. s.resize(n, c) und v.resize(n, value) füllen neue Positionen mit dem angegebenen Wert. Freie Kapazität erweitert den gültigen Indexbereich für Elemente nicht: Schreibe nur bei i < size() in Elemente. Bei einem String bezeichnet s[s.size()] das abschließende Nullzeichen und kein zusätzliches Zeichen des Strings.

std::basic_string::reserve(n) wirft bei n > max_size() eine Ausnahme vom Typ std::length_error. Auch eine Ausnahme des Allokators wie std::bad_alloc kann weitergegeben werden. Bei einer Ausnahme bleibt der String unverändert. Das separate s.reserve() ohne Argument ist eine unverbindliche Bitte, die Kapazität zu verringern. Es ist seit C++20 veraltet, gehört aber noch zu C++23. Verwende dafür s.shrink_to_fit(); eine Verringerung ist nicht garantiert.

Beispiele

#include <iostream>
#include <string>
#include <vector>

int main() {
    std::string s = "hi";
    std::vector<int> v{1, 2};

    s.reserve(64);
    v.reserve(64);
    std::cout << std::boolalpha;
    std::cout << "string reserve: " << static_cast<unsigned int>(s.size()) << ' '
              << (s.capacity() >= 64) << ' ' << s << '\n';
    std::cout << "vector reserve: " << static_cast<unsigned int>(v.size()) << ' '
              << (v.capacity() >= 64) << ' ' << v[0] << ' ' << v[1] << '\n';

    s.resize(4, '!');
    v.resize(4, 9);
    std::cout << "string resize: " << static_cast<unsigned int>(s.size())
              << ' ' << s << '\n';
    std::cout << "vector resize: " << static_cast<unsigned int>(v.size())
              << ' ' << v[2] << ' ' << v[3] << '\n';
}

Ergebnis

string reserve: 2 true hi
vector reserve: 2 true 1 2
string resize: 4 hi!!
vector resize: 4 9 9

Nach `reserve(64)` enthalten beide Container weiterhin zwei Elemente. Das Programm prüft nur die Untergrenze der Kapazität; erst `resize` fügt jeweils zwei Elemente hinzu.

Zugehörige Lektionen

  • C++ · Lektion 5 · Fortgeschritten · Version: 3

Quellen