KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

Ongeldig worden van iterators in C++: std::vector

Leer wanneer een vectorbewerking iterators, referenties en pointers ongeldig maakt, ook de einditerator, en hoe je het resultaat van std::find_if veilig gebruikt.

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

Syntax

// ISO C++23; implementation support may vary
// For v of type const std::vector<int>& and a unary predicate pred:
auto it = std::find_if(v.begin(), v.end(), pred);
const int* result = (it == v.end()) ? nullptr : &*it;

Een ongeldig geworden iterator kun je niet meer gebruiken om zijn bereik te doorlopen of een element te benaderen. De regels hangen af van de container en de bewerking. Derefereer, verplaats of vergelijk een ongeldige iterator niet, ook niet met een zojuist opgehaalde end().

std::vector::begin() duidt het eerste element aan en std::vector::end() de positie na het laatste. Voor een lege vector zijn ze gelijk. De const-overloads geven const_iterator terug, de andere iterator. std::find_if uit <algorithm> doorzoekt het halfopen bereik [v.begin(), v.end()) en geeft de iterator naar de eerste overeenkomst of de meegegeven end() terug. Controleer het resultaat vóór dereferentie. Voor const std::vector<int>& geeft &*it een niet-bezittende pointer const int*; geef nullptr terug als er geen overeenkomst is. Gebruik dit patroon om een adres op te vragen niet bij std::vector<bool>. Omdat first_even de vector via een const-referentie ontvangt, accepteert de functie ook een tijdelijke vector. Geef je zo’n vector rechtstreeks mee, dan wordt elke geretourneerde pointer die niet nullptr is ongeldig aan het einde van de volledige expressie waarin de aanroep staat.

Herallocatie maakt alle iterators, referenties en pointers naar elementen ongeldig, evenals de oude end(). Een geslaagde reserve(n) heralloceert precies als n > capacity(), zonder size() te veranderen. Bij invoegen zonder herallocatie blijven iterators, referenties en pointers strikt vóór de invoegpositie geldig. Vanaf die positie worden ze ongeldig, inclusief de oude end(). push_back zonder herallocatie behoudt dus de toegang tot bestaande elementen via die iterators, referenties en pointers, maar niet de oude end().

erase maakt iterators en referenties vanaf de verwijderpositie ongeldig, inclusief de oude end(). Gebruik een pointer naar het verwijderde element niet om de oorspronkelijke overeenkomst te benaderen. Ga verder met de iterator die erase teruggeeft: die duidt het volgende element of de nieuwe end() aan. clear() vernietigt alle elementen en maakt alle iterators, referenties en pointers naar die elementen ongeldig. Haal end() daarna opnieuw op. Een const int* verlengt de levensduur van het element niet en beschermt het niet tegen vectorwijzigingen. Zoek opnieuw na een bewerking die het resultaat ongeldig maakt, of kopieer de waarde vooraf als je alleen die nodig hebt.

Voorbeelden

#include <algorithm>
#include <iostream>
#include <vector>

const int* first_even(const std::vector<int>& v) {
    const auto it = std::find_if(v.begin(), v.end(),
                                 [](int x) { return x % 2 == 0; });
    return it == v.end() ? nullptr : &*it;
}

int main() {
    std::vector<int> v{1, 4, 7};
    v.reserve(4);

    {
        const int* p = first_even(v);
        if (!p) return 1;
        std::cout << *p << '\n';
        v.push_back(6);
        std::cout << *p << '\n';
    }

    v.erase(v.begin() + 1);
    if (const int* p = first_even(v)) {
        std::cout << *p << '\n';
    }

    v.clear();
    if (!first_even(v)) {
        std::cout << "no match\n";
    }
}

Resultaat

4
4
6
no match

`reserve(4)` laat ruimte over om `6` toe te voegen: de pointer naar `4` blijft geldig, maar de oude `end()` niet. Na het verwijderen van `4` vindt een nieuwe zoekactie `6`; na `clear()` is er geen overeenkomst.

Gerelateerde lessen

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

Bronnen