WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::vector::begin — Anfang eines Vektorbereichs

`begin()` liefert den Anfangsiterator des Vektors. Die `const`-Qualifikation bestimmt die Überladung; `end()` markiert die Position, die nicht dereferenziert werden darf.

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

Syntax

// Public member declarations of std::vector<T, Allocator> in <vector> (ISO C++23)
constexpr iterator begin() noexcept;
constexpr const_iterator begin() const noexcept;

std::vector::begin ist eine Memberfunktion aus <vector>. Sie benötigt konstante Zeit, O(1), und liefert bei einem nicht leeren Vektor einen Iterator auf das erste Element. Beide Überladungen sind seit C++11 noexcept und seit C++20 constexpr. Auch unter C++23 hängt die konstante Auswertung vom Kontext und von der Unterstützung durch die Implementierung ab.

Für einen nicht const-qualifizierten Vektor liefert v.begin() einen iterator, über den du Elemente ändern kannst. Erfolgt der Zugriff über const, liefert der Aufruf einen const_iterator, über den keine Änderung möglich ist. v.cbegin() (seit C++11) liefert auch bei einem veränderbaren Vektor einen const_iterator. Verlass dich weder darauf, dass ein Iterator ein roher Zeiger ist, noch darauf, dass *it für jedes T ein T& liefert: Ein beschreibbarer Iterator von std::vector<bool> verwendet ein Proxyobjekt.

Der halboffene Bereich [v.begin(), v.end()) umfasst die Elemente desselben Vektors, nicht aber die Position hinter dem letzten Element. Für einen leeren Vektor gilt v.begin() == v.end(); beide Iteratoren zu dereferenzieren führt zu undefiniertem Verhalten. Findet std::find_if keinen Treffer, liefert es das übergebene Bereichsende. Prüfe das Ergebnis vor *it.

Eine Reallokation macht Iteratoren, Zeiger und Referenzen auf Elemente sowie ein gespeichertes end() ungültig. reserve() fügt keine Elemente hinzu, kann aber reallokieren. push_back() ohne Reallokation erhält Iteratoren auf vorhandene Elemente, macht jedoch das alte end() ungültig. Einfügen am Anfang oder Löschen des ersten Elements kann ein gespeichertes begin() auch ohne Reallokation ungültig machen. Hole nach einer solchen Ungültigmachung neue Iteratoren. Verwende einen Iterator aus einem temporären Vektor nicht über den vollständigen Ausdruck hinaus, der den Vektor erzeugt.

Beispiele

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

int main() {
    std::vector<int> values{2, 7, 4};
    if (!values.empty()) {
        *values.begin() = 3;
    }

    const auto& read = values;
    const int threshold = 5;
    const auto last = read.end();
    const auto match = std::find_if(read.begin(), last, [threshold](int value) {
        return value >= threshold;
    });

    if (read.cbegin() != read.cend()) {
        std::cout << *read.cbegin() << '\n';
    }
    if (match != last) {
        std::cout << *match << '\n';
    }

    const std::vector<int> empty;
    if (empty.begin() == empty.end()) {
        std::cout << "empty\n";
    }
}

Ergebnis

3
7
empty

`*values.begin() = 3` ändert das erste Element. Die Suche über eine `const`-Referenz nutzt einen per Kopie erfassten Schwellwert und liest den Treffer `7` erst nach der Prüfung gegen das Bereichsende. Die Iteratoren des leeren Vektors werden ohne Dereferenzierung verglichen.

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