Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::basic_string::reserve — kapacitet i veličina

`reserve(n)` osigurava prostor za buduće elemente bez promjene njihova broja. `resize(n)` mijenja broj elemenata i u znakovnom nizu i u vektoru.

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

Sintaksa

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 deklariran je u zaglavlju <string> i dostupan na std::string. U C++23 nakon uspješnog poziva s.reserve(n) vrijedi capacity() >= n, dok size() i sadržaj ostaju isti. n je najmanji ukupni kapacitet, a ne broj dodatnih znakova. Ako je n <= capacity(), nema ponovne dodjele memorije i kapacitet ostaje isti. U suprotnom dolazi do ponovne dodjele memorije, a kapacitet može biti veći od n.

std::vector::reserve(n) iz <vector> primjenjuje isto pravilo o kapacitetu, bez stvaranja elemenata. Ponovna dodjela memorije poništava valjanost postojećih pokazivača, referenci i iteratora na elemente te iteratora iza posljednjeg elementa. Vektor jamči da sljedeća umetanja neće izazvati ponovnu dodjelu memorije dok neko umetanje ne bi premašilo kapacitet. Ne pretpostavljaj isto jamstvo pri izmjenama znakovnog niza.

Upotrijebi resize(n) kada trebaš točno n elemenata: pri smanjivanju uklanja elemente s kraja, a pri povećavanju dodaje nove. Preopterećenja s.resize(n, c) i v.resize(n, value) popunjavaju nova mjesta zadanom vrijednošću. Slobodni kapacitet ne proširuje raspon indeksa elemenata: upisuj u elemente samo ako je i < size(). U znakovnom nizu s[s.size()] označava završni nul-znak, a ne dodatni znak niza.

std::basic_string::reserve(n) baca std::length_error ako je n > max_size() i može proslijediti iznimku alokatora, primjerice std::bad_alloc. U slučaju iznimke znakovni niz ostaje nepromijenjen. Zasebno preopterećenje s.reserve() bez argumenata neobvezujući je zahtjev za smanjenje kapaciteta, zastario od C++20, ali i dalje prisutan u C++23. Za taj zahtjev koristi s.shrink_to_fit(); smanjenje nije zajamčeno.

Primjeri

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

Rezultat

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

Nakon `reserve(64)` oba spremnika i dalje imaju po dva elementa. Program provjerava samo donju granicu kapaciteta; tek `resize` dodaje po dva elementa u svaki spremnik.

Povezane lekcije

  • C++ · Lekcija 5 · Napredno · Verzija: 3

Izvori