Was ist ein Iterator in der Standard Template Library (STL)?

Der Iterator in der STL ist ein verallgemeintes Konzept, das eine Möglichkeit bietet, auf die Elemente eines Containers (z.B. vector, list, map) sequenziell zuzugreifen, ohne die interne Struktur dieses Containers offenzulegen. Es ist ähnlich wie ein Zeiger auf ein Element, aber mit zusätzlichen Möglichkeiten, abhängig von der Kategorie des Iterators.

Hauptfunktionen des Iterators:

• Zugriff auf das aktuelle Element (*it).
• Bewegung zum nächsten Element (++it).
• Vergleich mit einem anderen Iterator (z.B. um das Ende der Sequenz zu bestimmen it != end()).

Kategorien von Iteratoren (in Reihenfolge der Erweiterung der Fähigkeiten):

1. Input Iterator: Kann Elemente nur einmal lesen (z.B. Eingabe aus einem Stream). Unterstützt *it (zum Lesen), ++it, it == anderes.
2. Output Iterator: Kann Elemente nur einmal schreiben (z.B. Ausgabe in einen Stream). Unterstützt *it (zum Schreiben), ++it.
3. Forward Iterator: Kann Elemente mehrfach lesen und schreiben und nur vorwärts bewegen. Unterstützt *it (Lesen/Schreiben), ++it, it == anderes.
4. Bidirectional Iterator: Kann vorwärts und rückwärts bewegen. Unterstützt alle Operationen des Forward Iterator sowie --it.
5. Random Access Iterator: Kann sich in einem Schritt um beliebige Anzahl von Elementen bewegen (wie Zeiger). Unterstützt alle Operationen des Bidirectional Iterator sowie:
   • it + n, it - n (Bewegung um n Elemente)
   • it += n, it -= n
   • it[n] (Zugriff auf das Element mit Versatz n)
   • it < anderes, <=, >, >= (Positionsvergleich)

Beispiel für die Verwendung:

#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};

    // Erhalte einen Iterator am Anfang des Containers
    std::vector<int>::iterator it = v.begin();

    // Durchlaufe die Elemente mit dem Iterator
    while (it != v.end()) {
        std::cout << *it << " "; // Dereferenzierung des Iterators zum Zugriff auf den Wert
        ++it; // Zum nächsten Element wechseln
    }
    std::cout << std::endl; // Ausgabe: 1 2 3 4 5

    return 0;
}

Iteratoren bieten eine Abstraktion über den konkreten Containertyp, die es STL-Algorithmen ermöglicht, mit verschiedenen Datentypen einheitlich zu arbeiten.