WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

Iteratoren und Generatoren

Ein Iterator beschreibt eine Position und wie eine Sequenz durchlaufen wird; ein Generator erzeugt ihre Elemente bei Bedarf. Erfahre mehr über halboffene Bereiche, Sentinels, Iterator-Kategorien und den Single-Pass-std::generator aus C++23.

Version: C++23; repository compiler flag, production runtime not attested

Syntax

auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }

std::generator<int> sequence() { co_yield 1; }

Ein Iterator verallgemeinert einen Zeiger: Er ermöglicht Algorithmen, verschiedene Datenstrukturen zu durchlaufen, ohne deren Darstellung zu kennen. An einer gültigen Position greift *it auf ein Element zu, und ++it rückt den Iterator weiter. Der Bereich [first, last) umfasst den Anfang, aber nicht das Ende. last ist ein Sentinel und kann einen anderen Typ als der Iterator haben. Dereferenziere nicht die Endposition.

Kategorien legen unterstützte Operationen und Garantien fest. Ein Eingabeiterator unterstützt das Lesen, ein Ausgabeiterator das Schreiben eines kompatiblen Typs mit *it = value; nicht jeder Iterator unterstützt beides. forward_iterator garantiert zusätzlich Mehrfachdurchläufe, bidirectional_iterator die Bewegung rückwärts, random_access_iterator Sprünge und Distanzberechnungen in konstanter Zeit und contiguous_iterator zusätzlich eine zusammenhängende Speicherung der Elemente.

Ein Generator ist keine Position, sondern eine Quelle für eine Sequenz, die über einen Iterator zugänglich ist. C++23s std::generator aus <generator> ist ein lazy, koroutinenbasierter Eingabebereich; co_yield stellt das nächste Element bereit. Er kann nur einmal durchlaufen werden: Rufe begin() nicht erneut für dasselbe Objekt auf. Verwende seinen Iterator nicht mehr, nachdem der Generator zerstört wurde.

Im Beispiel hält values den Generator am Leben, begin() startet die Berechnung bis zum ersten Element und ++it setzt sie bis zum nächsten Element oder bis zum Abschluss fort. Die Ausgabe besteht aus drei Zeilen: 1, 4, 9. Erforderlich ist eine Bibliotheksimplementierung mit Unterstützung für <generator>; das C++23-Flag allein belegt diese Unterstützung nicht. Die bereitgestellte Website enthält einen fortlaufend weiterentwickelten Standardentwurf, nicht den unveränderten Wortlaut von C++23; die Kompatibilität mit der Produktionslaufzeit wurde nicht bestätigt.

Beispiele

#include <generator>
#include <iostream>

std::generator<int> squares() {
    for (int n = 1; n <= 3; ++n) {
        co_yield n * n;
    }
}

int main() {
    auto values = squares();
    auto it = values.begin();
    auto last = values.end();
    for (; it != last; ++it) {
        std::cout << *it << '\n';
    }
}

Ergebnis

1
4
9

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen