KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

resize en reserve bij std::vector en std::basic_string

Gebruik `resize` om het aantal bestaande elementen te wijzigen en `reserve` om ruimte te maken zonder de grootte of inhoud te veranderen.

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

Syntax

// 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);

In C++23 maken std::vector en std::basic_string onderscheid tussen grootte (size()) en capaciteit (capacity()). reserve(n) laat de grootte en inhoud ongemoeid. Als n > capacity(), wordt het geheugen opnieuw toegewezen en is de nieuwe capaciteit minstens n; anders blijft die gelijk. Gereserveerde ruimte vergroot het bereik van toegankelijke elementen niet. De overload std::basic_string::reserve() zonder argument is in C++23 verouderd; std::vector heeft geen dergelijke overload.

Na een geslaagde aanroep van resize(n) of resize(n, value) is de grootte precies n. Bij verkleinen verdwijnen elementen aan het einde; bij dezelfde grootte blijft de inhoud gelijk. Bij vergroten voegt std::vector::resize(n) elementen toe volgens de regels van de allocator voor standaardinvoeging (nullen bij std::vector<int> met zijn standaardallocator). De overload met twee argumenten voegt kopieën van value toe zonder bestaande elementen te vervangen.

Bij std::basic_string voegt de overload met één argument waarden CharT() toe ('\0' bij std::string); die met twee argumenten voegt het opgegeven teken toe. Toegevoegde nultekens tellen mee voor size(), maar functies die een C-string verwachten, stoppen bij het eerste nulteken. In UTF-8-tekst telt std::string bytes, geen zichtbare tekens; inkorten kan een reeks van meerdere bytes doorsnijden.

Bij herallocatie van een vector worden alle pointers, referenties en iterators naar de elementen ongeldig, evenals de oude end(). Gebruik geen pointers, referenties of iterators naar verwijderde elementen. Bij een string kan resize die ook ongeldig maken als de capaciteit gelijk blijft. Verkleinen garandeert niet dat geheugen vrijkomt. Bij beide typen werpt reserve(n) std::length_error als n > max_size(); dat geldt ook voor resize(n) bij een string. Geheugentoewijzing en de constructie van vectorelementen kunnen eveneens uitzonderingen veroorzaken.

Voorbeelden

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

Resultaat

reserve: 2 2
default: 0 1
fill: 7 *
shrink: 1 1 | 10 a

Na het reserveren zijn beide groottes nog steeds 2. Op de regel `default` betekent `1` dat het laatste teken `'\0'` is. De volgende regels tonen expliciete vulwaarden en het inkorten tot één element.

Gerelateerde lessen

  • C++ · Les 5 · Gevorderd · Versie: 3

Bronnen