CKTIS / C++
std::generate: rellenar con resultados de un generador
std::generate llama a un generador sin argumentos exactamente una vez por posición y asigna cada resultado sucesivo.
Versión: C++23
Sintaxis
template<class ForwardIt, class Generator>
constexpr void std::generate(ForwardIt first, ForwardIt last, Generator gen);
template<class ExecutionPolicy, class ForwardIt, class Generator>
void std::generate(ExecutionPolicy&& policy,
ForwardIt first, ForwardIt last, Generator gen);std::generate(first, last, gen) de <algorithm> recorre un rango de iteradores forward y asigna a cada elemento el resultado de una nueva llamada a gen(). La sobrecarga sin política devuelve void y requiere al menos un iterador forward. Para N elementos realiza exactamente N evaluaciones y N asignaciones. std::ranges::generate acepta un iterador input-or-output y devuelve el iterador final.
El ejemplo crea un array de cuatro elementos y pasa una lambda que incrementa next. Las llamadas devuelven 2, 4, 6 y 8, por lo que el programa imprime 2 4 6 8 y una nueva línea. El estado capturado por referencia es seguro en esta llamada secuencial. Sin embargo, el generador se pasa por valor al algoritmo, por lo que no se debe depender del estado posterior del objeto original.
El rango debe poder escribirse con resultados de gen(). Sin política, una excepción del generador o de la asignación se propaga y los elementos ya escritos siguen modificados. Con cualquier ExecutionPolicy estándar, una excepción no capturada de una operación de elemento causa std::terminate; la falta de memoria temporal para paralelizar puede lanzar std::bad_alloc. La versión con política puede copiar el generador e invocar copias sin orden o en paralelo; un contador compartido sin sincronización crea una carrera de datos. std::generate_n no genera nada si n no es positivo.
Ejemplos
#include <algorithm>
#include <array>
#include <iostream>
int main() {
std::array<int, 4> values{};
int next = 1;
std::generate(values.begin(), values.end(), [&next] {
return 2 * next++;
});
for (int value : values) std::cout << value << ' ';
std::cout << '\n';
}
Resultado
2 4 6 8
std::generate → 2 4 6 8