CKTIS / C++
resize i reserve u std::vector i std::basic_string
`resize` mijenja broj postojećih elemenata, a `reserve` priprema prostor za buduće elemente bez promjene trenutačne veličine ili sadržaja.
Verzija: ISO C++23; implementation support may vary
Sintaksa
// Selected ISO C++23 member declarations, grouped by owning class.
// std::vector<T, Allocator> — <vector>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, const T& value);
// std::basic_string<CharT, Traits, Allocator> — <string>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, CharT ch);U C++23 std::vector i std::basic_string razlikuju veličinu (size()) od kapaciteta (capacity()). reserve(n) ne mijenja veličinu ni sadržaj. Ako je n > capacity(), memorija se ponovno dodjeljuje i novi je kapacitet najmanje n; inače ostaje isti. Rezervirani prostor ne proširuje raspon dostupnih elemenata. Preopterećenje std::basic_string::reserve() bez argumenata zastarjelo je u C++23; std::vector nema takvo preopterećenje.
Nakon uspješnog poziva resize(n) ili resize(n, value), veličina je točno n. Smanjivanje uklanja elemente s kraja, a zahtjev za trenutačnom veličinom ne mijenja sadržaj. Pri povećavanju std::vector::resize(n) dodaje elemente zadanim načinom umetanja prema pravilima alokatora (nule za std::vector<int> sa standardnim alokatorom). Preopterećenje s dva argumenta dodaje kopije vrijednosti value bez zamjene postojećih elemenata.
U std::basic_string preopterećenje s jednim argumentom dodaje vrijednosti CharT() ('\0' za std::string), a ono s dva argumenta dodaje zadani znak. Dodani nul-znakovi ulaze u size(), ali funkcije koje očekuju znakovni niz u stilu C-a staju kod prvog nul-znaka. U tekstu UTF-8 std::string broji bajtove, a ne vidljive znakove; skraćivanje može presjeći višebajtnu sekvencu.
Ponovna dodjela memorije vektora poništava valjanost svih pokazivača, referenci i iteratora na njegove elemente te starog end(). Ne koristi one koji su upućivali na uklonjene elemente. U znakovnom nizu resize ih može poništiti i bez promjene kapaciteta. Smanjenje veličine ne jamči oslobađanje memorije. Za oba tipa reserve(n) baca iznimku std::length_error ako je n > max_size(); isto vrijedi za resize(n) u znakovnom nizu. Dodjela memorije ili konstrukcija elemenata vektora također može baciti iznimku.
Primjeri
#include <iostream>
#include <string>
#include <vector>
int main() {
std::vector<int> v{10, 20};
std::string s = "ab";
v.reserve(8);
s.reserve(8);
std::cout << "reserve: " << v.size() << ' ' << s.size() << '\n';
v.resize(3);
s.resize(3);
std::cout << "default: " << v.back() << ' ' << (s.back() == '\0') << '\n';
v.resize(5, 7);
s.resize(5, '*');
std::cout << "fill: " << v.back() << ' ' << s.back() << '\n';
v.resize(1);
s.resize(1);
std::cout << "shrink: " << v.size() << ' ' << s.size()
<< " | " << v.front() << ' ' << s << '\n';
}Rezultat
reserve: 2 2 default: 0 1 fill: 7 * shrink: 1 1 | 10 a
Nakon rezervacije obje su veličine i dalje 2. U retku `default` vrijednost `1` znači da je posljednji znak `'\0'`. Sljedeći retci prikazuju popunjavanje zadanim vrijednostima i skraćivanje na jedan element.
Povezane lekcije
- C++ · Lekcija 5 · Napredno · Verzija: 3