KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::vector::end — iterator voorbij het laatste element

`std::vector::end` geeft de positie voorbij het laatste element terug, niet het laatste element zelf. Gebruik die positie als uitgesloten bereikgrens en om een zoekactie zonder resultaat te herkennen.

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

Syntax

#include <vector>

// Member declarations of std::vector<T, Allocator> in C++23:
constexpr iterator end() noexcept;
constexpr const_iterator end() const noexcept;

// Related member for read-only iteration:
constexpr const_iterator cend() const noexcept;

std::vector::end is een lidfunctie uit <vector>. De aanroep v.end() kost constante tijd en geeft een iterator terug voor een niet-const vector, of een const_iterator voor een const vector. Gebruik v.cbegin() samen met v.cend() als je alleen wilt lezen, ook bij een niet-const vector. Beide overloads van end() zijn sinds C++11 noexcept; cend() is in C++11 geïntroduceerd en is ook noexcept. Alle drie de declaraties zijn sinds C++20 constexpr. Voor een vector roept de vrije functie std::end(v) de lidfunctie aan.

Het bereik [v.begin(), v.end()) bevat alle elementen, maar niet de eindpositie. Voor een lege vector geldt v.begin() == v.end(). Dereferenceer of incrementeer de einditerator niet: deze verwijst naar geen enkel element en *v.end() heeft ongedefinieerd gedrag. Wil je het laatste element zelf, gebruik dan v.back() nadat je !v.empty() hebt gecontroleerd. Ga er niet van uit dat de iterator een gewone pointer is.

std::find_if(first, last, pred) geeft een iterator naar het eerste element dat aan het predicaat voldoet, of last als geen enkel element voldoet. Vergelijk het resultaat vóór dereferentie met diezelfde, nog geldige eindgrens. Haal beide grenzen uit dezelfde vector.

Een geslaagde push_back() maakt de oude einditerator ongeldig, ook zonder herallocatie; in dat geval blijven iterators naar bestaande elementen geldig. reserve() verandert het aantal elementen niet, maar bij herallocatie worden alle iterators, waaronder de einditerator, en alle pointers en referenties naar elementen ongeldig. Vertrouw er na swap() niet op dat een opgeslagen einditerator geldig blijft, ook al blijven iterators naar elementen wel geldig. Haal de benodigde iterators opnieuw op na een bewerking die ze ongeldig maakt, en gebruik ze niet nadat de vector is vernietigd.

Voorbeelden

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

void report_first_at_least(const std::vector<int>& values, int threshold)
{
    const auto stop = values.end();
    const auto found = std::find_if(values.begin(), stop,
                                    [threshold](int value) { return value >= threshold; });
    if (found != stop) {
        std::cout << *found << '\n';
    } else {
        std::cout << "not found\n";
    }
}

int main()
{
    std::vector<int> values{4, 7, 9};
    values.reserve(8);
    report_first_at_least(values, 10);
    values.push_back(12);
    report_first_at_least(values, 10);
}

Resultaat

not found
12

De eerste zoekactie drukt `not found` af. `reserve(8)` laat ruimte om `12` zonder herallocatie toe te voegen, maar de toevoeging maakt de oude einditerator toch ongeldig. De tweede aanroep haalt de nieuwe eindgrens op en drukt `12` af.

Gerelateerde lessen

  • C++ · Les 10 · Gevorderd · Versie: 3
  • C++ · Les 11 · Gevorderd · Versie: 3
  • C++ · Les 14 · Gevorderd · Versie: 3
  • C++ · Les 15 · Gevorderd · Versie: 3
  • C++ · Les 23 · Gevorderd · Versie: 3
  • C++ · Les 29 · Gevorderd · Versie: 3
  • C++ · Les 30 · Gevorderd · Versie: 3
  • C++ · Les 32 · Gevorderd · Versie: 3
  • C++ · Les 34 · Gevorderd · Versie: 3
  • C++ · Les 35 · Gevorderd · Versie: 3
  • C++ · Les 40 · Gevorderd · Versie: 3
  • C++ · Les 45 · Gevorderd · Versie: 3
  • C++ · Les 57 · Gevorderd · Versie: 3

Bronnen