CKTIS / C++
std::generator: ленив диапазон върху корутина
std::generator от C++23 превръща корутина с co_yield в преместваем еднопроходен диапазон, който създава при поискване.
Версия: C++23
Синтаксис
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> от <generator> е едновременно view и входен диапазон. Функция корутина с този резултат може да използва co_yield; извикването създава рамката, но тялото остава първоначално спряно. Първото begin() продължава до първата стойност, а увеличаването на итератора — до следващото co_yield или края. Елементите не се материализират предварително в контейнер.
Коорутината squares() в примера изчислява квадратите едва когато итерацията ги поиска. Всяко co_yield value * value спира със следващия резултат; range-for копира 1, 4 и 9 и извежда 1 4 9. Временният генератор живее през целия цикъл и деструкторът му унищожава рамката. Ранното прекъсване също безопасно унищожава неизпълнения остатък.
std::generator се премества, не се копира и моделира само input_range: не очаквайте много обхождания и не пазете получена референция след увеличаване на итератора. Второ begin() върху същия генератор има неопределено поведение. Неприхванато изключение от тялото излиза от итерацията, която е продължила корутината; алокацията на рамката може да хвърли std::bad_alloc. Обектите зад co_yield трябва да живеят през спирането. std::ranges::elements_of лениво изглажда съвместим диапазон, а параметърът allocator управлява паметта на рамката.
Примери
#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';
}
Резултат
1 4 9
std::generator → 1 4 9