CKTIS / C++
std::vector::reserve — rezervacija kapacitete brez spremembe velikosti
`reserve(n)` zagotovi prostor za skupno najmanj `n` elementov, ne da bi jih ustvaril. Uporabi ga pred več dodajanji na konec, če poznaš končno število elementov ali razumno zgornjo mejo.
Različica: ISO C++23; implementation support may vary
Sintaksa
constexpr void reserve(size_type new_cap);std::vector::reserve je članska funkcija, deklarirana v <vector>. V C++23 se deklaracija glasi constexpr void reserve(size_type new_cap);. Argument pomeni skupno število elementov, ne števila dodatnih mest ali bajtov. Po uspešnem klicu velja capacity() >= new_cap, size() pa se ne spremeni. V nasprotju z resize() funkcija reserve() ne doda niti ne odstrani elementov. Dostop v[i] je veljaven le, če i < v.size(), tudi če je kapaciteta večja.
Če velja new_cap <= capacity(), klic ne spremeni ničesar. Sicer pride do ponovne dodelitve pomnilnika, zaradi katere postanejo neveljavni vsi dosedanji kazalci, reference in iteratorji na elemente ter stari end(). Brez ponovne dodelitve jih sam reserve() ne razveljavi. Po uspešnem klicu vstavljanje ne sproži ponovne dodelitve, dokler ne bi preseglo trenutne kapacitete. Tudi dodajanje na konec brez ponovne dodelitve razveljavi stari end().
Pri ponovni dodelitvi je časovna zahtevnost največ linearna glede na size(). T mora za ta vektor izpolnjevati zahtevo Cpp17MoveInsertable. Zahteva nad max_size() sproži std::length_error; izjemo lahko sproži tudi alokator, navadno std::bad_alloc. Če pride do izjeme, operacija nima učinka, razen če jo sproži premikalni konstruktor tipa, ki za ta vektor ne izpolnjuje zahteve Cpp17CopyInsertable. V tem primeru učinki niso določeni.
Kapaciteto rezerviraj enkrat, če poznaš končno število elementov ali razumno zgornjo mejo, na primer pri zbiranju indeksov, ki ustrezajo pogoju, ali pri pripravi razvrščenega poročila. Izogibaj se reserve(size() + 1) pred vsakim dodajanjem na konec, saj lahko poveča število ponovnih dodelitev. Elemente dodata push_back() in emplace_back(); pisanje prek std::back_inserter(v) pokliče push_back(). Za std::pmr::vector veljajo ista pravila glede velikosti, kapacitete in veljavnosti.
Primeri
#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()` je zgornja meja števila zadetkov. Po rezervaciji je vektor še vedno prazen; `push_back()` doda samo indeksa `1` in `3`, ne vrednosti točk. Program preveri spodnjo mejo kapacitete, namesto da bi izpisal njeno natančno vrednost.
Povezane lekcije
- C++ · Lekcija 5 · Napredna · Različica: 3
- C++ · Lekcija 11 · Napredna · Različica: 3
- C++ · Lekcija 18 · Napredna · Različica: 3
- C++ · Lekcija 21 · Napredna · Različica: 3
- C++ · Lekcija 29 · Napredna · Različica: 3
- C++ · Lekcija 30 · Napredna · Različica: 3
- C++ · Lekcija 32 · Napredna · Različica: 3
- C++ · Lekcija 34 · Napredna · Različica: 3
- C++ · Lekcija 57 · Napredna · Različica: 3