Kapitel 8. Iteratoren

Zum einen sind Iteratoren Abstraktionen von Zeigern, die Positionen in einem Container repräsentieren. Zum anderen sind Zeiger mächtige Iteratoren, die wahlfreien Zugriff in einem Container erlauben. Iteratoren sind das Bindeglied zwischen den generischen Containern und Algorithmen der Standard Template Library.

Iteratoren unterstützen folgende Operationen

*

Das Element der aktuellen Position zurückgeben.

++,--

Eine Position vor- oder rückwärts iterieren.

==, !=

Zwei Positionen auf Identität vergleichen.

=

Einem Iterator einen neuen Wert zuweisen.

Die Range-basierte for-Schleife nutzt die Iteratoren implizit.

Da Iteratoren nicht geprüft werden, beinhalten sie die gleichen Gefahren wie Zeiger:

std::vector<int>{1,23,3,3,3,4,5} vec; std::deque<int> ...

Get C++-Standardbibliothek - kurz & gut now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.