Namespaces
Variants

std:: generate

From cppreference.net
C++
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
generate
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
(C++20)
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
Definido en el encabezado <algorithm>
template < class ForwardIt, class Generator >
void generate ( ForwardIt first, ForwardIt last, Generator g ) ;
(1) (constexpr desde C++20)
template < class ExecutionPolicy, class ForwardIt, class Generator >

void generate ( ExecutionPolicy && policy,

ForwardIt first, ForwardIt last, Generator g ) ;
(2) (desde C++17)
1) Asigna a cada elemento en el rango [ first , last ) un valor generado por el objeto función dado g .
2) Igual que (1) , pero ejecutado de acuerdo con la policy .
Esta sobrecarga participa en la resolución de sobrecarga solo si se cumplen todas las siguientes condiciones:

std:: is_execution_policy_v < std:: decay_t < ExecutionPolicy >> es true .

(hasta C++20)

std:: is_execution_policy_v < std:: remove_cvref_t < ExecutionPolicy >> es true .

(desde C++20)

Contenidos

Parámetros

first, last - el par de iteradores que define el rango de elementos a generar
policy - la política de ejecución a utilizar
g - objeto función generador que será llamado.

La signatura de la función debe ser equivalente a la siguiente:

Ret fun ( ) ;

El tipo Ret debe ser tal que un objeto de tipo ForwardIt pueda ser desreferenciado y asignado un valor de tipo Ret . ​

Requisitos de tipo
-
ForwardIt debe cumplir con los requisitos de LegacyForwardIterator .

Complejidad

Exactamente std:: distance ( first, last ) invocaciones de g ( ) y asignaciones.

Excepciones

La sobrecarga con un parámetro de plantilla llamado ExecutionPolicy reporta errores de la siguiente manera:

  • Si la ejecución de una función invocada como parte del algoritmo lanza una excepción y ExecutionPolicy es uno de los standard policies , std::terminate es llamado. Para cualquier otro ExecutionPolicy , el comportamiento está definido por la implementación.
  • Si el algoritmo falla al asignar memoria, std::bad_alloc es lanzado.

Implementación posible 

template<class ForwardIt, class Generator>
constexpr //< desde C++20
void generate(ForwardIt first, ForwardIt last, Generator g)
{
    for (; first != last; ++first)
        *first = g();
}

Ejemplo

Ejecutar este código 
#include <algorithm>
#include <iostream>
#include <vector>
void println(std::string_view fmt, const auto& v)
{
    for (std::cout << fmt; const auto& e : v)
        std::cout << e << ' ';
    std::cout << '\n';
};
int f()
{
    static int i;
    return ++i;
}
int main()
{
    std::vector<int> v(5);
    std::generate(v.begin(), v.end(), f);
    println("v: ", v);
    // Inicializar con valores por defecto 0,1,2,3,4 desde una función lambda
    // Equivalente a std::iota(v.begin(), v.end(), 0);
    std::generate(v.begin(), v.end(), [n = 0] () mutable { return n++; });
    println("v: ", v);
}

Salida: 

v: 1 2 3 4 5
v: 0 1 2 3 4

Véase también

asigna por copia el valor dado a cada elemento en un rango
(plantilla de función)
asigna los resultados de llamadas sucesivas de función a N elementos en un rango
(plantilla de función)
(C++11)
llena un rango con incrementos sucesivos del valor inicial
(plantilla de función)
(C++20)
guarda el resultado de una función en un rango
(objeto función de algoritmo)