Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti