CKTIS / C++
std::generate: preencher com resultados de um gerador
std::generate chama um gerador sem argumentos exatamente uma vez por posição e atribui cada resultado sucessivo.
Versão: C++23
Sintaxe
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> percorre um intervalo de iteradores forward e atribui a cada elemento o resultado de uma nova chamada gen(). A sobrecarga sem política devolve void e exige pelo menos iterador forward. Para N elementos executa exatamente N avaliações e N atribuições. std::ranges::generate aceita iterador input-or-output e devolve o iterador final.
O exemplo cria um array de quatro elementos e passa uma lambda que avança next. As chamadas devolvem 2, 4, 6 e 8, portanto o programa imprime 2 4 6 8 seguido de nova linha. O estado capturado por referência é seguro nesta chamada sequencial. Contudo, o gerador é passado por valor ao algoritmo, pelo que não se deve depender do estado posterior do objeto original.
O intervalo tem de aceitar escrita dos resultados de gen(). Sem política, uma exceção do gerador ou atribuição propaga-se e os elementos já escritos continuam alterados. Com qualquer ExecutionPolicy padrão, uma exceção não capturada de operação sobre elemento causa std::terminate; falta de memória temporária para paralelização pode lançar std::bad_alloc. A versão com política pode copiar o gerador e invocar cópias sem ordem ou em paralelo; um contador partilhado sem sincronização cria data race. std::generate_n não gera nada quando n não é positivo.
Exemplos
#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