Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::generator: leniwy zakres oparty na korutynie

std::generator z C++23 zmienia korutynę z co_yield w przenoszalny, jednoprzejściowy zakres generujący elementy na żądanie.

Wersja: C++23

Składnia

template<class Ref, class Value = void, class Allocator = void>
class std::generator;

// A coroutine returning std::generator<T> can use:
co_yield expression;

// std::generator models std::ranges::view and std::ranges::input_range.

std::generator<Ref> z <generator> jest widokiem i zakresem wejściowym. Funkcja-korutyna zwracająca ten typ może używać co_yield; wywołanie funkcji tworzy ramkę, lecz ciało pozostaje w początkowym zawieszeniu. Pierwsze begin() wznawia korutynę do pierwszej wartości, a zwiększanie iteratora wznawia ją do następnego co_yield lub końca. Elementy nie muszą być wcześniej przechowywane w kontenerze.

Przykładowa korutyna squares() oblicza kwadraty dopiero podczas iteracji. Każde co_yield value * value zawiesza ją z kolejnym wynikiem; pętla zakresowa kopiuje wartości 1, 4 i 9, więc drukuje 1 4 9. Tymczasowy generator żyje przez całą pętlę, a jego destruktor niszczy ramkę korutyny. Przerwanie pętli także bezpiecznie niszczy jeszcze niewykonany ogon.

std::generator jest przenoszalny, niekopiowalny i modeluje tylko input_range: nie zakładaj wielokrotnego przejścia ani trwałości referencji po zwiększeniu iteratora. Wywołanie begin() drugi raz na tym samym generatorze ma zachowanie niezdefiniowane. Nieobsłużony wyjątek z ciała pojawia się podczas operacji iteracji, która wznowiła korutynę; alokacja ramki może zgłosić std::bad_alloc. Żywotność obiektów wskazywanych przez co_yield musi obejmować odpowiednie zawieszenie. std::ranges::elements_of pozwala leniwie spłaszczać zgodny generator lub zakres, a parametr alokatora steruje pamięcią ramki.

Przykłady

#include <generator>
#include <iostream>

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

int main() {
    bool first = true;
    for (int value : squares()) {
        if (!first) std::cout << ' ';
        std::cout << value;
        first = false;
    }
    std::cout << '\n';
}

Wynik

1 4 9

std::generator → 1 4 9

Źródła