Espacios de nombres
Variantes
Acciones

std::generate_n

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 OutputIt, class Size, class Generator >
void generate_n( OutputIt first, Size count, Generator g );
(hasta C++11)
template< class OutputIt, class Size, class Generator >
OutputIt generate_n( OutputIt first, Size count, Generator g );
(desde C++11)
(hasta C++20)
template< class OutputIt, class Size, class Generator >
constexpr OutputIt generate_n( OutputIt first, Size count, Generator g );
(desde C++20)
template< class ExecutionPolicy, class ForwardIt, class Size, class Generator >

ForwardIt generate_n( ExecutionPolicy&& policy, ForwardIt first,

                      Size count, Generator g );
(2) (desde C++17)
1) Asigna valores generados por el objeto de función dado g, a los primeros count elementos en el rango que comienza en first, si count > 0. De lo contrario no hace nada.
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 - El comienzo del rango de elementos a generar.
count - El número de 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 OutputIt puede ser desreferenciado y asignado un valor de tipo Ret. ​

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

[editar] Valor de retorno

(Ninguno)

(hasta C++11)

Un iterador más allá del último elemento asignado si count > 0, first de lo contrario.

(desde C++11)

[editar] Complejidad

Exactamente std::max(0, count) 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 OutputIt, class Size, class Generator>
constexpr // desde C++20
OutputIt  // void hasta C++11
generate_n(OutputIt first, Size count, Generator g)
{
    for (Size i = 0; i < count; ++i, ++first)
        *first = g();
 
    return first;
}

[editar] Ejemplo

#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <random>
 
int main()
{
    std::mt19937 rng; // construido por defecto, sembrado con una semilla fija
    std::generate_n(std::ostream_iterator<std::mt19937::result_type>(std::cout, " "),
                    5, std::ref(rng));
    std::cout << '\n';
}

Salida:

3499211612 581869302 3890346734 3586334585 545404204

[editar] Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

ID Aplicado a Comportamiento según lo publicado Comportamiento correcto
LWG 426 C++98 El requisito de complejidad era 'exactamente count invocaciones
o asignaciones', que está roto si count es negativo.
Ninguna invocación o asignación
si count no es positivo.

[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 todos los elementos de un rango.
(plantilla de función) [editar]
Guarda el resultado de N aplicaciones de una función.
(niebloid) [editar]