CKTIS / C++
std::generate: riempimento con risultati di un generatore
std::generate chiama un generatore senza argomenti esattamente una volta per posizione e assegna ogni risultato successivo.
Versione: C++23
Sintassi
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) di <algorithm> percorre un intervallo di iteratori forward e assegna a ogni elemento il risultato di una nuova chiamata gen(). L’overload senza policy restituisce void e richiede almeno un forward iterator. Per N elementi esegue esattamente N valutazioni e N assegnazioni. std::ranges::generate accetta un iteratore input-or-output e restituisce l’iteratore finale.
L’esempio crea un array di quattro elementi e passa una lambda che incrementa next. Le chiamate restituiscono 2, 4, 6 e 8, quindi il programma stampa 2 4 6 8 seguito da newline. Lo stato catturato per riferimento è sicuro in questa chiamata sequenziale. Il generatore è però passato per valore all’algoritmo: non bisogna dipendere dallo stato successivo dell’oggetto originale.
L’intervallo deve essere scrivibile con i risultati di gen(). Senza policy, un’eccezione da generatore o assegnazione si propaga e gli elementi già scritti restano modificati. Con qualsiasi ExecutionPolicy standard, un’eccezione non catturata da un’operazione su elemento causa std::terminate; memoria temporanea indisponibile per la parallelizzazione può lanciare std::bad_alloc. La versione con policy può copiare il generatore e invocare copie senza ordine o in parallelo; un contatore condiviso non sincronizzato causa data race. std::generate_n non genera nulla se n non è positivo.
Esempi
#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';
}
Risultato
2 4 6 8
std::generate → 2 4 6 8