Espacios de nombres
Variantes
Acciones

std::generate

De cppreference.com
< cpp‎ | algorithm
 
 
Biblioteca de algoritmos
Políticas de ejecución (C++17)
Operaciones de secuencia no modificantes
(C++11)(C++11)(C++11)
(C++17)
Operaciones de secuencia modificantes
Operaciones en almacenamiento no inicializado
Operaciones de partición
Operaciones de ordenación
(C++11)
Operaciones de búsqueda binaria
Operaciones de conjuntos (en rangos ordenados)
Operaciones de pila
(C++11)
Operaciones mínimo/máximo
(C++11)
(C++17)
Permutaciones
Operaciones numéricas
Bibliotecas C
 
Definido en el archivo de encabezado <algorithm>
(1)
template< class ForwardIt, class Generator >
void generate( ForwardIt first, ForwardIt last, Generator g );
(hasta C++20)
template< class ForwardIt, class Generator >
constexpr void generate( ForwardIt first, ForwardIt last, Generator g );
(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 del rango [firstlast) un valor generado por el objeto función dado g.
2) Igual que (1), pero se ejecuta de acuerdo a la política de ejecución policy. Esta sobrecarga no participa en la resolución de sobrecarga a menos que std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> (hasta C++20) std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> (desde C++20) sea verdadera.

Contenido

[editar] Parámetros

first, last - El rango de los elementos a generar.
policy - La política de ejecución a usar. Véase política de ejecución para más detalles.
g - El objeto función generador que se llamará.

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 puede ser desreferenciado y asignado un valor de tipo Ret. ​

Requisitos de tipo
-
ForwardIt debe satisfacer los requisitos de ForwardIterator.

[editar] Valor de retorno

(Ninguno)

[editar] Complejidad

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

[editar] Excepciones

La sobrecarga con un parámetro de plantilla llamado ExecutionPolicy (política de ejecución) reporta errores tales que:

  • Si la ejecución de una función invocada como parte del algoritmo lanza una excepción y la política de ejecución es una de las tres políticas estándar, se llama a std::terminate. Para cualquier otra política de ejecución, el comportamiento está definido por la implementación.
  • Si el algoritmo falla al asignar memoria, se lanza std::bad_alloc.

[editar] Posible implementación

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

[editar] Ejemplo

#include <algorithm>
#include <iostream>
#include <vector>
 
void println(std::string_view fmt, auto const& v)
{
    for (std::cout << fmt; auto const& 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 predeterminados 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

[editar] Véase también

Asigna por copia el valor dado a todos los elementos de un rango.
(plantilla de función) [editar]
Asigna el resultado de las llamadas sucesivas de una función a n elementos de un rango.
(plantilla de función) [editar]
(C++11)
Llena un rango con incrementos sucesivos del mismo valor de partida
(plantilla de función) [editar]
Guarda el resultado de una función en un rango.
(niebloid) [editar]