KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

Collecties en containers

Een collectie is een algemene term voor een groep elementen. De C++-standaardbibliotheek biedt containers met verschillende regels voor opslag en toegang: sequenties, associatieve containers en adapters.

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

Syntax

std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }

collections benoemt een concept, geen C++-sleutelwoord of -type. Containers uit de standaardbibliotheek slaan elementen van een opgegeven type op; std::vector<int> slaat bijvoorbeeld int-waarden op.

Sequentiële containers zoals std::vector en std::array ordenen elementen in een reeks; std::array heeft een vast aantal elementen. std::map koppelt sleutels aan waarden, terwijl std::set sleutels opslaat; beide ordenen sleutels volgens een comparator en laten geen equivalente sleutels toe. De multi-varianten staan zulke sleutels wel toe. unordered-containers gebruiken hashing en garanderen geen gesorteerde iteratievolgorde. Adapters zoals std::stack en std::queue bieden een beperkte verzameling bewerkingen op een onderliggende container.

In het voorbeeld voegt values.push_back(5) een element achteraan toe en telt de lus alle waarden op, inclusief duplicaten. std::vector<int> slaat de elementen aaneengesloten op. Toevoegen achteraan heeft geamortiseerde constante kosten; invoegen in het midden heeft lineaire kosten. Een herallocatie maakt alle pointers, referenties en iterators naar elementen ongeldig. Bewaar ze daarom niet zonder de regels voor ongeldigmaking te controleren.

Dit artikel richt zich op C++23. De opgegeven site bevat een voortdurend bijgewerkt werkconcept, geen vastgelegde C++23-tekst; dit artikel gaat er niet van uit dat latere toevoegingen beschikbaar zijn. Een compileroptie in een repository bewijst niet dat er runtime-ondersteuning in productie is.

Voorbeelden

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 3};
    values.push_back(5);

    int sum = 0;
    for (int value : values) {
        sum += value;
    }

    std::cout << "size=" << values.size() << '\n';
    std::cout << "sum=" << sum << '\n';
}

Resultaat

size=4
sum=12

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