Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::vector::reserve — rezerviranje kapaciteta bez promjene veličine

`reserve(n)` osigurava prostor za ukupno barem `n` elemenata, ali ih ne stvara. Upotrijebi ga prije niza dodavanja na kraj ako znaš konačan broj elemenata ili razumnu gornju granicu.

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

Sintaksa

constexpr void reserve(size_type new_cap);

std::vector::reserve je članska funkcija deklarirana u <vector>. U C++23 deklaracija glasi constexpr void reserve(size_type new_cap);. Argument označava ukupan broj elemenata, a ne broj dodatnih mjesta ni broj bajtova. Nakon uspješnog poziva vrijedi capacity() >= new_cap, a size() ostaje nepromijenjen. Za razliku od resize(), reserve() ne dodaje niti uklanja elemente. Pristup v[i] valjan je samo ako je i < v.size(), čak i kad je kapacitet veći.

Ako vrijedi new_cap <= capacity(), poziv ništa ne mijenja. U suprotnom dolazi do realokacije, koja poništava valjanost svih postojećih pokazivača, referenci i iteratora na elemente te starog end(). Bez realokacije sam reserve() ne poništava njihovu valjanost. Nakon uspješnog poziva umetanje ne izaziva realokaciju sve dok neko umetanje ne bi prekoračilo trenutačni kapacitet. Čak i dodavanje na kraj bez realokacije poništava valjanost starog end().

Pri realokaciji vremenska je složenost najviše linearna u odnosu na size(). T mora ispunjavati zahtjev Cpp17MoveInsertable za taj vektor. Zahtjev veći od max_size() izaziva std::length_error; i alokator može izbaciti iznimku, obično std::bad_alloc. Ako se izbaci iznimka, operacija nema učinka, osim ako iznimku izbaci konstruktor premještanja tipa koji za taj vektor ne ispunjava zahtjev Cpp17CopyInsertable. U tom slučaju učinci nisu specificirani.

Rezerviraj jednom ako znaš konačan broj elemenata ili razumnu gornju granicu, primjerice pri prikupljanju indeksa koji zadovoljavaju uvjet ili sastavljanju sortiranog izvještaja. Izbjegavaj reserve(size() + 1) prije svakog dodavanja na kraj jer može povećati broj realokacija. push_back() i emplace_back() dodaju elemente; pisanje preko std::back_inserter(v) poziva push_back(). Za std::pmr::vector vrijede ista pravila za veličinu, kapacitet i valjanost.

Primjeri

#include <array>
#include <cstddef>
#include <iostream>
#include <vector>

int main() {
    const std::array<int, 4> scores{-3, 8, 0, 5};
    std::vector<std::size_t> selected;
    selected.reserve(scores.size());

    std::cout << "size=" << selected.size() << '\n'
              << "capacity>=4=" << std::boolalpha
              << (selected.capacity() >= scores.size()) << '\n';

    for (std::size_t i = 0; i < scores.size(); ++i) {
        if (scores[i] > 0) {
            selected.push_back(i);
        }
    }

    std::cout << "selected:";
    for (const auto index : selected) {
        std::cout << ' ' << index;
    }
    std::cout << "\nsize=" << selected.size() << '\n';
}

Rezultat

size=0
capacity>=4=true
selected: 1 3
size=2

`scores.size()` daje gornju granicu broja rezultata. Nakon rezerviranja vektor je još prazan; `push_back()` dodaje samo indekse `1` i `3`, a ne bodove. Program provjerava donju granicu kapaciteta umjesto da ispisuje njegovu točnu vrijednost.

Povezane lekcije

  • C++ · Lekcija 5 · Napredno · Verzija: 3
  • C++ · Lekcija 11 · Napredno · Verzija: 3
  • C++ · Lekcija 18 · Napredno · Verzija: 3
  • C++ · Lekcija 21 · Napredno · Verzija: 3
  • C++ · Lekcija 29 · Napredno · Verzija: 3
  • C++ · Lekcija 30 · Napredno · Verzija: 3
  • C++ · Lekcija 32 · Napredno · Verzija: 3
  • C++ · Lekcija 34 · Napredno · Verzija: 3
  • C++ · Lekcija 57 · Napredno · Verzija: 3

Izvori