Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

resize i reserve u std::vector i std::basic_string

`resize` mijenja broj postojećih elemenata, a `reserve` priprema prostor za buduće elemente bez promjene trenutačne veličine ili sadržaja.

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

Sintaksa

// 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);

U C++23 std::vector i std::basic_string razlikuju veličinu (size()) od kapaciteta (capacity()). reserve(n) ne mijenja veličinu ni sadržaj. Ako je n > capacity(), memorija se ponovno dodjeljuje i novi je kapacitet najmanje n; inače ostaje isti. Rezervirani prostor ne proširuje raspon dostupnih elemenata. Preopterećenje std::basic_string::reserve() bez argumenata zastarjelo je u C++23; std::vector nema takvo preopterećenje.

Nakon uspješnog poziva resize(n) ili resize(n, value), veličina je točno n. Smanjivanje uklanja elemente s kraja, a zahtjev za trenutačnom veličinom ne mijenja sadržaj. Pri povećavanju std::vector::resize(n) dodaje elemente zadanim načinom umetanja prema pravilima alokatora (nule za std::vector<int> sa standardnim alokatorom). Preopterećenje s dva argumenta dodaje kopije vrijednosti value bez zamjene postojećih elemenata.

U std::basic_string preopterećenje s jednim argumentom dodaje vrijednosti CharT() ('\0' za std::string), a ono s dva argumenta dodaje zadani znak. Dodani nul-znakovi ulaze u size(), ali funkcije koje očekuju znakovni niz u stilu C-a staju kod prvog nul-znaka. U tekstu UTF-8 std::string broji bajtove, a ne vidljive znakove; skraćivanje može presjeći višebajtnu sekvencu.

Ponovna dodjela memorije vektora poništava valjanost svih pokazivača, referenci i iteratora na njegove elemente te starog end(). Ne koristi one koji su upućivali na uklonjene elemente. U znakovnom nizu resize ih može poništiti i bez promjene kapaciteta. Smanjenje veličine ne jamči oslobađanje memorije. Za oba tipa reserve(n) baca iznimku std::length_error ako je n > max_size(); isto vrijedi za resize(n) u znakovnom nizu. Dodjela memorije ili konstrukcija elemenata vektora također može baciti iznimku.

Primjeri

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

Rezultat

reserve: 2 2
default: 0 1
fill: 7 *
shrink: 1 1 | 10 a

Nakon rezervacije obje su veličine i dalje 2. U retku `default` vrijednost `1` znači da je posljednji znak `'\0'`. Sljedeći retci prikazuju popunjavanje zadanim vrijednostima i skraćivanje na jedan element.

Povezane lekcije

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

Izvori