WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::vector::end — Iterator hinter dem letzten Element

`std::vector::end` liefert die Position hinter dem letzten Element, nicht das letzte Element selbst. Sie markiert die ausgeschlossene Bereichsgrenze und zeigt an, wenn eine Suche keinen Treffer hat.

Version: 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 ist eine Memberfunktion aus <vector>. Der Aufruf v.end() benötigt konstante Zeit und liefert für einen Nicht-const-Vektor einen iterator, für einen const-Vektor einen const_iterator. Für lesenden Zugriff auch auf einen Nicht-const-Vektor verwende v.cbegin() zusammen mit v.cend(). Beide Überladungen von end() sind seit C++11 noexcept; cend() gibt es seit C++11 und es ist ebenfalls noexcept. Alle drei Deklarationen sind seit C++20 constexpr. Für einen Vektor ruft die freie Funktion std::end(v) die Memberfunktion auf.

Der Bereich [v.begin(), v.end()) enthält alle Elemente, aber nicht die Endposition. Bei einem leeren Vektor gilt v.begin() == v.end(). Den Enditerator weder dereferenzieren noch inkrementieren: Er verweist auf kein Element, und *v.end() hat undefiniertes Verhalten. Brauchst du das letzte Element, verwende v.back(), nachdem du !v.empty() geprüft hast. Setze nicht voraus, dass der Iterator ein roher Zeiger ist.

std::find_if(first, last, pred) liefert einen Iterator zum ersten Element, das das Prädikat erfüllt, oder last, wenn es keinen Treffer gibt. Vergleiche das Ergebnis vor dem Dereferenzieren mit genau dieser weiterhin gültigen Endgrenze. Beide Bereichsgrenzen müssen aus demselben Vektor stammen.

Ein erfolgreiches push_back() macht den alten Enditerator auch ohne Reallokation ungültig; in diesem Fall bleiben Iteratoren auf vorhandene Elemente gültig. reserve() ändert die Anzahl der Elemente nicht, macht bei einer Reallokation aber alle Iteratoren einschließlich des Enditerators sowie Zeiger und Referenzen auf Elemente ungültig. Verlasse dich nach swap() nicht darauf, dass ein gespeicherter Enditerator gültig bleibt, auch wenn Iteratoren auf Elemente gültig bleiben. Hole benötigte Iteratoren nach einer invalidierenden Operation neu und verwende sie nicht nach der Zerstörung des Vektors.

Beispiele

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

Ergebnis

not found
12

Die erste Suche gibt `not found` aus. Dank `reserve(8)` lässt sich `12` ohne Reallokation anhängen; der alte Enditerator wird trotzdem ungültig. Der zweite Aufruf holt den neuen Enditerator und gibt `12` aus.

Zugehörige Lektionen

  • C++ · Lektion 10 · Fortgeschritten · Version: 3
  • C++ · Lektion 11 · Fortgeschritten · Version: 3
  • C++ · Lektion 14 · Fortgeschritten · Version: 3
  • C++ · Lektion 15 · Fortgeschritten · Version: 3
  • C++ · Lektion 23 · Fortgeschritten · Version: 3
  • C++ · Lektion 29 · Fortgeschritten · Version: 3
  • C++ · Lektion 30 · Fortgeschritten · Version: 3
  • C++ · Lektion 32 · Fortgeschritten · Version: 3
  • C++ · Lektion 34 · Fortgeschritten · Version: 3
  • C++ · Lektion 35 · Fortgeschritten · Version: 3
  • C++ · Lektion 40 · Fortgeschritten · Version: 3
  • C++ · Lektion 45 · Fortgeschritten · Version: 3
  • C++ · Lektion 57 · Fortgeschritten · Version: 3

Quellen