CKTIS / C++
std::generator: range lazy basato su coroutine
std::generator di C++23 trasforma una coroutine con co_yield in un range spostabile a passaggio singolo che produce su richiesta.
Versione: C++23
Sintassi
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> di <generator> è sia una view sia un input range. Una funzione coroutine che lo restituisce può usare co_yield; la chiamata crea il frame ma lascia inizialmente sospeso il corpo. Il primo begin() riprende fino al primo valore e l’incremento dell’iteratore riprende fino al prossimo co_yield o al termine. Non serve materializzare prima gli elementi in un contenitore.
La coroutine squares() dell’esempio calcola i quadrati solo quando l’iterazione li richiede. Ogni co_yield value * value sospende con il risultato seguente; il range-for copia 1, 4 e 9, quindi stampa 1 4 9. Il generatore temporaneo vive per l’intero ciclo e il distruttore elimina il frame. Anche interrompere prima distrugge in sicurezza la parte non eseguita.
std::generator è spostabile, non copiabile e modella solo input_range: non assumere passaggi multipli né conservare un riferimento prodotto dopo l’incremento. Chiamare begin() più di una volta sullo stesso generatore è comportamento indefinito. Un’eccezione non gestita emerge dall’operazione di iterazione che ha ripreso la coroutine; l’allocazione del frame può lanciare std::bad_alloc. Gli oggetti riferiti da co_yield devono vivere durante la sospensione. std::ranges::elements_of appiattisce lazy un range compatibile e il parametro allocator controlla il frame.
Esempi
#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';
}
Risultato
1 4 9
std::generator → 1 4 9