KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::vector — dynamische array

std::vector beheert een reeks elementen waarvan de grootte kan veranderen. Leer het verschil tussen grootte en capaciteit, hoe je elementen toevoegt en verwijdert, hoe iterators toegang bieden en wanneer pointers en referenties ongeldig worden.

Versie: C++23; repository compiler flag, production runtime not attested

Syntax

#include <vector>
std::vector<T> values;
// PMR variant:
#include <memory_resource>
std::pmr::vector<T> pooled;

std::vector<T> uit <vector> beheert het geheugen automatisch en slaat elementen aaneengesloten op, behalve bij de specialisatie std::vector<bool>. Toegang via een index kost O(1), toevoegen aan het einde kost geamortiseerd O(1) en invoegen in het midden kost O(n). Reikwijdte van dit artikel: C++23; een compileroptie in de repository bevestigt niet de productie-runtimeomgeving. De bron is een zich ontwikkelende conceptversie, geen bevroren C++23-standaard.

std::vector::size geeft het aantal elementen aan; std::vector::empty controleert of dat nul is. std::vector::reserve(n) garandeert een capaciteit van minstens n, zonder de grootte te wijzigen of elementen aan te maken. Alleen gereserveerd geheugen mag niet worden geïndexeerd. std::vector::resize(n) wijzigt het aantal elementen: het verwijdert elementen aan het einde of voegt standaard geïnitialiseerde elementen toe; resize(n, value) voegt kopieën van value toe. std::vector::clear vernietigt alle elementen maar behoudt de capaciteit.

std::vector::push_back voegt een kopie toe of verplaatst een waarde; std::vector::emplace_back construeert aan het einde een element uit argumenten. std::vector::insert voegt in vóór de opgegeven iterator. std::vector::pop_back verwijdert het laatste element zonder het terug te geven. std::vector::front en std::vector::back geven referenties naar het eerste en laatste element; deze drie laatstgenoemde bewerkingen vereisen een niet-lege container. std::vector::begin en std::vector::end begrenzen [begin(), end()); end() mag niet worden gedereferentieerd. std::vector::data geeft een pointer naar de aaneengesloten elementopslag, zonder eigendom over te dragen; bij een lege container mag die niet worden gedereferentieerd.

Een herallocatie maakt alle pointers, referenties en iterators ongeldig, ook de oude end(). Zonder herallocatie maakt invoegen ze ongeldig vanaf de invoegpositie, inclusief de oude end(). std::vector::swap wisselt inhoud en capaciteit uit in O(1); als allocators niet worden verwisseld, moeten ze gelijk zijn. std::pmr::vector<T> is een alias met std::pmr::polymorphic_allocator<T>; neem <memory_resource> op om een geheugenresource te gebruiken en houd een opgegeven resource langer in leven dan de container die deze gebruikt.

Voorbeelden

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values;
    values.reserve(6);
    values.push_back(10);
    values.emplace_back(30);
    values.insert(values.begin() + 1, 20);
    values.resize(4, 40);
    values.pop_back();

    for (auto it = values.begin(); it != values.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n';
    std::cout << values.size() << ' ' << values.front() << ' '
              << values.back() << ' ' << values.data()[1] << '\n';

    std::vector<int> other;
    values.swap(other);
    other.clear();
    std::cout << std::boolalpha << values.empty() << ' '
              << other.empty() << '\n';
}

Resultaat

10 20 30 
3 10 30 20
true true

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen