CKTIS / C++
std::basic_string::reserve — kapacita a veľkosť
`reserve(n)` pripraví miesto pre budúce prvky bez zmeny ich počtu. `resize(n)` mení počet prvkov v reťazci aj vo vektore.
Verzia: 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 je deklarovaná v <string> a možno ju použiť aj na std::string. V C++23 po úspešnom volaní s.reserve(n) platí capacity() >= n, pričom size() a obsah sa nemenia. n je minimálna celková kapacita, nie počet znakov navyše. Ak n <= capacity(), k realokácii nedôjde a kapacita sa nezmení. Inak nastane realokácia a kapacita môže byť väčšia než n.
std::vector::reserve(n) z <vector> dodržiava rovnaké pravidlo pre kapacitu, no nevytvára prvky. Realokácia zneplatní existujúce ukazovatele, referencie a iterátory na prvky aj koncový iterátor. Vektor zaručuje, že pri ďalších vkladaniach nedôjde k realokácii, kým by niektoré vloženie neprekročilo kapacitu. Nepredpokladaj rovnakú záruku pri operáciách meniacich reťazec.
Použi resize(n), keď potrebuješ presne n prvkov: pri zmenšení odstráni prvky z konca a pri zväčšení pridá nové. Preťaženia s.resize(n, c) a v.resize(n, value) vyplnia nové pozície zadanou hodnotou. Voľná kapacita nerozširuje rozsah indexov prvkov: do prvkov zapisuj iba pre i < size(). V reťazci s[s.size()] označuje ukončovací nulový znak, nie ďalší znak reťazca.
std::basic_string::reserve(n) vyvolá std::length_error, ak n > max_size(), a môže preniesť výnimku alokátora, napríklad std::bad_alloc. Pri výnimke zostane reťazec nezmenený. Samostatné preťaženie s.reserve() bez argumentu je nezáväzná požiadavka na zníženie kapacity, zastaraná od C++20, ale stále prítomná v C++23. Namiesto neho použi s.shrink_to_fit(); zníženie nie je zaručené.
Príklady
#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';
}Výsledok
string reserve: 2 true hi vector reserve: 2 true 1 2 string resize: 4 hi!! vector resize: 4 9 9
Po `reserve(64)` majú oba kontajnery stále dva prvky. Program kontroluje len dolnú hranicu kapacity; až `resize` pridá do každého kontajnera dva prvky.
Súvisiace lekcie
- C++ · Lekcia 5 · Pokročilá · Verzia: 3
Zdroje
- C++23 working draft N4950 — [string.capacity], [string.require], [string.access], [vector.capacity], [depr.string.capacity]
- C++ working draft — Capacity [string.capacity]
- C++ working draft — Capacity [vector.capacity]
- C++ working draft — General requirements [string.require]
- P2870R0 — Remove basic_string::reserve() From C++26