Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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

Fontes