Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

Iteratory i generatory

Iterator opisuje pozycję i sposób przechodzenia po sekwencji, a generator wytwarza jej elementy na żądanie. Poznaj zakres półotwarty, wartownika, kategorie iteratorów oraz jednoprzebiegowy std::generator z C++23.

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

Składnia

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

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

Iterator uogólnia wskaźnik: pozwala algorytmom przechodzić po różnych strukturach danych bez znajomości ich reprezentacji. Dla poprawnej pozycji *it udostępnia element, a ++it przesuwa iterator. Zakres [first, last) obejmuje początek, ale nie koniec. last jest wartownikiem i może mieć inny typ niż iterator. Nie dereferencjonuj pozycji końcowej.

Kategorie określają dostępne operacje i gwarancje. Iterator wejściowy umożliwia odczyt, a wyjściowy zapis zgodnego typu przez *it = value; nie każdy iterator umożliwia oba. forward_iterator dodaje gwarancję wielokrotnego przechodzenia, bidirectional_iterator ruch wstecz, random_access_iterator skoki i obliczanie odległości w stałym czasie, a contiguous_iterator dodatkowo gwarantuje ciągłe rozmieszczenie elementów w pamięci.

Generator nie jest pozycją: jest źródłem sekwencji udostępnianej przez iterator. std::generator z nagłówka <generator> w C++23 jest leniwym zakresem wejściowym opartym na korutynie; co_yield udostępnia kolejny element. Jest jednoprzebiegowy: nie wywołuj begin() ponownie na tym samym obiekcie. Nie używaj jego iteratora po zniszczeniu generatora.

W przykładzie values utrzymuje generator przy życiu, begin() uruchamia obliczenia do pierwszego elementu, a ++it wznawia je do kolejnego elementu lub zakończenia. Wynik to trzy wiersze: 1, 4, 9. Wymagana jest implementacja biblioteki obsługująca <generator>; sama flaga C++23 tego nie potwierdza. Podany serwis zawiera rozwijany szkic standardu, nie zamrożony tekst C++23; zgodność środowiska produkcyjnego nie została potwierdzona.

Przykłady

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

Wynik

1
4
9

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła