Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::basic_string::reserve — kapaciteta in velikost

`reserve(n)` pripravi prostor za prihodnje elemente, ne da bi spremenil njihovo število. `resize(n)` spremeni število elementov v nizu in vektorju.

Različica: 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 je deklariran v <string> in ga lahko uporabiš tudi na std::string. V C++23 po uspešnem klicu s.reserve(n) velja capacity() >= n, medtem ko size() in vsebina ostaneta nespremenjeni. n je najmanjša skupna kapaciteta, ne število dodatnih znakov. Če n <= capacity(), se pomnilnik ne dodeli na novo in kapaciteta se ne spremeni. Sicer se pomnilnik dodeli na novo, kapaciteta pa je lahko večja od n.

std::vector::reserve(n) iz <vector> upošteva enako pravilo za kapaciteto, ne da bi ustvaril elemente. Ponovna dodelitev pomnilnika razveljavi obstoječe kazalce, reference in iteratorje do elementov ter iterator za koncem. Vektor zagotavlja, da pri nadaljnjih vstavljanjih ne bo ponovne dodelitve, dokler vstavljanje ne bi preseglo kapacitete. Pri operacijah, ki spreminjajo niz, te garancije ne predpostavljaj.

Uporabi resize(n), ko potrebuješ natanko n elementov: pri zmanjšanju odstrani elemente s konca, pri povečanju pa doda nove. Preobremenitvi s.resize(n, c) in v.resize(n, value) zapolnita nova mesta s podano vrednostjo. Prosta kapaciteta ne razširi območja indeksov elementov: v elemente piši le, če velja i < size(). V nizu s[s.size()] označuje zaključni ničelni znak, ne dodatnega znaka niza.

std::basic_string::reserve(n) sproži std::length_error, če n > max_size(), in lahko posreduje izjemo alokatorja, na primer std::bad_alloc. Če pride do izjeme, ostane niz nespremenjen. Ločena preobremenitev s.reserve() brez argumenta je nezavezujoča zahteva za zmanjšanje kapacitete. Od C++20 je uradno označena kot zastarela, vendar je v C++23 še vedno prisotna. Za tako zahtevo uporabi s.shrink_to_fit(); zmanjšanje ni zagotovljeno.

Primeri

#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

Po `reserve(64)` imata oba vsebnika še vedno po dva elementa. Program preveri samo spodnjo mejo kapacitete; šele `resize` v vsak vsebnik doda dva elementa.

Povezane lekcije

  • C++ · Lekcija 5 · Napredna · Različica: 3

Viri