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