Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::vector::reserve — rezervace kapacity bez změny velikosti

`reserve(n)` zajistí místo celkem alespoň pro `n` prvků, ale žádné nevytvoří. Použij tuto metodu před sérií přidávání na konec, pokud znáš konečný počet prvků nebo rozumnou horní mez.

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

Syntaxe

constexpr void reserve(size_type new_cap);

std::vector::reserve je členská funkce deklarovaná v <vector>. V C++23 má deklaraci constexpr void reserve(size_type new_cap);. Argument udává celkový počet prvků, nikoli počet volných míst navíc ani počet bajtů. Po úspěšném volání platí capacity() >= new_cap a size() se nezmění. Na rozdíl od resize() metoda reserve() nepřidává ani neodebírá prvky. v[i] je platný přístup pouze pro i < v.size(), i když je kapacita větší.

Pokud new_cap <= capacity(), volání nic nezmění. Jinak dojde k realokaci a všechny dosavadní ukazatele, reference a iterátory na prvky přestanou platit, stejně jako původní end(). Bez realokace je samotné reserve() nezneplatní. Po úspěšném volání nebude vkládání vyžadovat realokaci, dokud by některé vložení nepřekročilo aktuální kapacitu. I přidání na konec bez realokace ale zneplatní původní end().

Při realokaci je časová složitost nejvýše lineární vzhledem k size(). T musí pro tento vektor splňovat požadavek Cpp17MoveInsertable. Požadavek větší než max_size() vyvolá std::length_error; výjimku může vyvolat také alokátor, obvykle std::bad_alloc. V případě výjimky nemá operace žádný účinek, ledaže výjimku vyvolá přesunový konstruktor typu, který pro daný vektor nesplňuje Cpp17CopyInsertable. V takovém případě nejsou účinky specifikovány.

Rezervuj jednou, pokud znáš konečný počet nebo rozumnou horní mez, například při sběru indexů splňujících podmínku nebo tvorbě seřazeného přehledu. Vyhni se volání reserve(size() + 1) před každým přidáním na konec: může zvýšit počet realokací. Prvky přidává push_back() nebo emplace_back(); zápis přes std::back_inserter(v) volá push_back(). Pro std::pmr::vector platí stejná pravidla pro velikost, kapacitu a zneplatnění.

Pří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ýsledek

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

`scores.size()` je horní mez počtu výsledků. Po rezervaci je vektor stále prázdný; `push_back()` přidá pouze indexy `1` a `3`, nikoli hodnoty skóre. Program ověřuje dolní mez kapacity místo výpisu její přesné hodnoty.

Související lekce

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

Zdroje