CKTIS / C++
std::generator: líný rozsah založený na korutině
C++23 std::generator mění korutinu s co_yield na přesouvatelný jednopřechodový rozsah tvořící prvky na požádání.
Verze: C++23
Syntaxe
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> je zároveň view a vstupní rozsah. Korutinová funkce s tímto návratovým typem může použít co_yield; její volání vytvoří rámec, ale tělo zůstane zpočátku pozastavené. První begin() pokračuje k první hodnotě a zvýšení iterátoru k dalšímu co_yield nebo konci. Prvky není třeba předem materializovat v kontejneru.
Korutina squares() v příkladu počítá čtverce až na požadavek iterace. Každé co_yield value * value se pozastaví s dalším výsledkem; rozsahová smyčka kopíruje 1, 4 a 9, proto vypíše 1 4 9. Dočasný generátor žije po celou smyčku a jeho destruktor zničí rámec. Předčasné ukončení také bezpečně zničí neprovedený zbytek.
std::generator je přesouvatelný, nekopírovatelný a modeluje jen input_range: nepředpokládejte více průchodů ani nedržte vydanou referenci po zvýšení iterátoru. Druhé volání begin() na stejném generátoru má nedefinované chování. Nezachycená výjimka z těla vyjde z iterace, která korutinu obnovila; alokace rámce může vyhodit std::bad_alloc. Objekty odkazované přes co_yield musí přežít pozastavení. std::ranges::elements_of líně zploští kompatibilní rozsah a parametr alokátoru řídí paměť rámce.
Příklady
#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';
}
Výsledek
1 4 9
std::generator → 1 4 9