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.