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

CKTIS / C++

resize in reserve pri std::vector in std::basic_string

`resize` spremeni število obstoječih elementov, `reserve` pa pripravi prostor za prihodnje elemente, ne da bi spremenil velikost ali vsebino.

Različica: 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);

V C++23 std::vector in std::basic_string razlikujeta med velikostjo (size()) in kapaciteto (capacity()). reserve(n) ne spremeni velikosti ali vsebine. Če velja n > capacity(), se pomnilnik prerazporedi in nova kapaciteta je vsaj n; sicer se kapaciteta ne spremeni. Rezervirani prostor ne razširi območja dostopnih elementov. Preobremenitev std::basic_string::reserve() brez argumentov je v C++23 zastarela; std::vector take preobremenitve nima.

Po uspešnem klicu resize(n) ali resize(n, value) je velikost natanko n. Zmanjšanje odstrani elemente na koncu, zahteva za trenutno velikost pa vsebine ne spremeni. Pri povečanju std::vector::resize(n) doda privzeto vstavljene elemente v skladu s pravili alokatorja (ničle pri std::vector<int> s standardnim alokatorjem). Preobremenitev z dvema argumentoma doda kopije value, ne da bi zamenjala obstoječe elemente.

Pri std::basic_string preobremenitev z enim argumentom doda vrednosti CharT() ('\0' za std::string), preobremenitev z dvema pa doda podani znak. Dodani ničelni znaki štejejo v size(), funkcije, ki pričakujejo niz v slogu C, pa se ustavijo pri prvem ničelnem znaku. V besedilu UTF-8 std::string šteje bajte, ne vidnih znakov; krajšanje lahko pretrga večbajtno zaporedje.

Prerazporeditev pomnilnika vektorja razveljavi vse kazalce, reference in iteratorje na njegove elemente ter stari end(). Ne uporabljaj tistih, ki so kazali na odstranjene elemente. Pri nizu jih lahko resize razveljavi tudi brez spremembe kapacitete. Zmanjšanje velikosti ne zagotavlja sprostitve pomnilnika. Pri obeh tipih reserve(n) sproži izjemo std::length_error, če velja n > max_size(); enako velja za resize(n) pri nizu. Izjemo lahko sproži tudi dodeljevanje pomnilnika ali ustvarjanje elementov vektorja.

Primeri

#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

Po rezervaciji sta obe velikosti še vedno 2. V vrstici `default` vrednost `1` pomeni, da je zadnji znak `'\0'`. Naslednji vrstici prikažeta dodajanje izrecno podanih vrednosti in krajšanje na en element.

Povezane lekcije

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

Viri