CKTIS / C++
resize und reserve bei std::vector und std::basic_string
Mit `resize` änderst du die Anzahl der vorhandenen Elemente. Mit `reserve` schaffst du Platz für weitere Elemente, ohne Größe oder Inhalt zu ändern.
Version: ISO C++23; implementation support may vary
Syntax
// Selected ISO C++23 member declarations, grouped by owning class.
// std::vector<T, Allocator> — <vector>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, const T& value);
// std::basic_string<CharT, Traits, Allocator> — <string>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, CharT ch);In C++23 unterscheiden std::vector und std::basic_string zwischen Größe (size()) und Kapazität (capacity()). reserve(n) lässt Größe und Inhalt unverändert. Gilt n > capacity(), wird neuer Speicher bereitgestellt und die neue Kapazität beträgt mindestens n; andernfalls bleibt sie unverändert. Reservierter Speicher erweitert den Bereich der zugreifbaren Elemente nicht. Die parameterlose Überladung std::basic_string::reserve() ist in C++23 veraltet; std::vector hat keine solche Überladung.
Nach einem erfolgreichen resize(n) oder resize(n, value) beträgt die Größe genau n. Beim Verkleinern werden Elemente am Ende entfernt; bei gleicher Größe bleibt der Inhalt unverändert. Beim Vergrößern fügt std::vector::resize(n) gemäß den Regeln des Allokators standardmäßig eingefügte Elemente an (Nullen bei std::vector<int> mit seinem Standardallokator). Die Überladung mit zwei Argumenten hängt Kopien von value an, ohne vorhandene Elemente zu ersetzen.
Bei std::basic_string hängt die Überladung mit einem Argument Werte CharT() an ('\0' bei std::string), die mit zwei Argumenten das angegebene Zeichen. Angehängte Nullzeichen zählen bei size() mit, doch Funktionen für C-Zeichenketten halten beim ersten Nullzeichen an. Bei UTF-8-Text zählt std::string Bytes statt sichtbarer Zeichen; beim Kürzen kann eine Mehrbytefolge getrennt werden.
Wird der Speicher eines Vektors neu zugewiesen, werden alle Zeiger, Referenzen und Iteratoren auf seine Elemente sowie das alte end() ungültig. Verwende keine Zugriffe über entfernte Elemente. Bei einer Zeichenkette kann resize Zeiger, Referenzen und Iteratoren auch bei unveränderter Kapazität ungültig machen. Eine kleinere Größe garantiert keine Speicherfreigabe. Bei beiden Typen löst reserve(n) für n > max_size() eine std::length_error-Ausnahme aus, ebenso resize(n) bei Zeichenketten. Auch Speicherallokation oder die Konstruktion von Vektorelementen kann Ausnahmen auslösen.
Beispiele
#include <iostream>
#include <string>
#include <vector>
int main() {
std::vector<int> v{10, 20};
std::string s = "ab";
v.reserve(8);
s.reserve(8);
std::cout << "reserve: " << v.size() << ' ' << s.size() << '\n';
v.resize(3);
s.resize(3);
std::cout << "default: " << v.back() << ' ' << (s.back() == '\0') << '\n';
v.resize(5, 7);
s.resize(5, '*');
std::cout << "fill: " << v.back() << ' ' << s.back() << '\n';
v.resize(1);
s.resize(1);
std::cout << "shrink: " << v.size() << ' ' << s.size()
<< " | " << v.front() << ' ' << s << '\n';
}Ergebnis
reserve: 2 2 default: 0 1 fill: 7 * shrink: 1 1 | 10 a
Nach dem Reservieren betragen beide Größen weiterhin 2. In der Zeile `default` bedeutet `1`, dass das letzte Zeichen `'\0'` ist. Die folgenden Zeilen zeigen explizite Füllwerte und das Kürzen auf ein Element.
Zugehörige Lektionen
- C++ · Lektion 5 · Fortgeschritten · Version: 3