CKTIS / C++
std::generator: rango perezoso basado en corrutina
std::generator de C++23 convierte una corrutina con co_yield en un rango movible y de una sola pasada que produce bajo demanda.
Versión: C++23
Sintaxis
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> de <generator> es a la vez vista y rango de entrada. Una función corrutina que lo devuelve puede usar co_yield; llamarla crea el marco, pero deja el cuerpo suspendido inicialmente. El primer begin() reanuda hasta el primer valor y el incremento del iterador reanuda hasta el siguiente co_yield o final. No hace falta materializar los elementos antes en un contenedor.
La corrutina squares() del ejemplo calcula cuadrados solo cuando la iteración los solicita. Cada co_yield value * value se suspende con el resultado siguiente; el for de rango copia 1, 4 y 9, por lo que imprime 1 4 9. El generador temporal vive durante todo el bucle y su destructor destruye el marco. Salir pronto también destruye de forma segura la parte no ejecutada.
std::generator se puede mover, no copiar, y solo modela input_range: no presupongas múltiples pasadas ni conserves una referencia producida después de incrementar. Llamar más de una vez a begin() sobre el mismo generador es comportamiento indefinido. Una excepción no tratada del cuerpo sale de la operación de iteración que reanudó la corrutina; asignar el marco puede lanzar std::bad_alloc. Los objetos referidos por co_yield deben vivir durante la suspensión. std::ranges::elements_of aplana perezosamente otro rango compatible y el parámetro allocator controla el marco.
Ejemplos
#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';
}
Resultado
1 4 9
std::generator → 1 4 9