Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::vector::reserve — rezervácia kapacity bez zmeny veľkosti

`reserve(n)` zabezpečí miesto celkovo aspoň pre `n` prvkov, ale žiadne nevytvorí. Použi túto metódu pred sériou pridávaní na koniec, ak poznáš konečný počet prvkov alebo rozumnú hornú hranicu.

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

Syntax

constexpr void reserve(size_type new_cap);

std::vector::reserve je členská funkcia deklarovaná v <vector>. V C++23 má deklaráciu constexpr void reserve(size_type new_cap);. Argument udáva celkový počet prvkov, nie počet miest navyše ani počet bajtov. Po úspešnom volaní platí capacity() >= new_cap a size() sa nemení. Na rozdiel od resize() metóda reserve() prvky nepridáva ani neodstraňuje. Prístup v[i] je platný len pre i < v.size(), aj keď je kapacita väčšia.

Ak new_cap <= capacity(), volanie nič nezmení. Inak dôjde k realokácii, ktorá zneplatní všetky doterajšie ukazovatele, referencie a iterátory na prvky, ako aj pôvodný end(). Bez realokácie ich samotné reserve() nezneplatní. Po úspešnom volaní vkladanie nespôsobí realokáciu, kým by niektoré vloženie neprekročilo aktuálnu kapacitu. Aj pridanie na koniec bez realokácie však zneplatní pôvodný end().

Pri realokácii je časová zložitosť najviac lineárna vzhľadom na size(). T musí pre tento vektor spĺňať požiadavku Cpp17MoveInsertable. Požiadavka nad max_size() vyvolá std::length_error; výnimku môže vyvolať aj alokátor, zvyčajne std::bad_alloc. Pri výnimke nemá operácia žiadny účinok, ibaže výnimku vyvolá presunový konštruktor typu, ktorý pre daný vektor nespĺňa Cpp17CopyInsertable. V takom prípade účinky nie sú špecifikované.

Rezervuj raz, ak poznáš konečný počet alebo rozumnú hornú hranicu, napríklad pri zbere indexov spĺňajúcich podmienku alebo tvorbe zoradeného prehľadu. Vyhni sa reserve(size() + 1) pred každým pridaním na koniec: môže zvýšiť počet realokácií. Prvky pridáva push_back() alebo emplace_back(); zápis cez std::back_inserter(v) volá push_back(). Pre std::pmr::vector platia rovnaké pravidlá veľkosti, kapacity a zneplatnenia.

Príklady

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

Výsledok

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

`scores.size()` je horná hranica počtu výsledkov. Po rezervácii je vektor stále prázdny; `push_back()` pridá iba indexy `1` a `3`, nie hodnoty skóre. Program overí dolnú hranicu kapacity namiesto výpisu jej presnej hodnoty.

Súvisiace lekcie

  • C++ · Lekcia 5 · Pokročilá · Verzia: 3
  • C++ · Lekcia 11 · Pokročilá · Verzia: 3
  • C++ · Lekcia 18 · Pokročilá · Verzia: 3
  • C++ · Lekcia 21 · Pokročilá · Verzia: 3
  • C++ · Lekcia 29 · Pokročilá · Verzia: 3
  • C++ · Lekcia 30 · Pokročilá · Verzia: 3
  • C++ · Lekcia 32 · Pokročilá · Verzia: 3
  • C++ · Lekcia 34 · Pokročilá · Verzia: 3
  • C++ · Lekcia 57 · Pokročilá · Verzia: 3

Zdroje