Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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