Namespaces
Variants

std::generate_n

De fr.cppreference.net
 
 
Bibliothèque des algorithmes
Algorithmes contraints et algorithmes sur plages (C++20)
Algorithmes contraints, ex. ranges::copy, ranges::sort, ...
Opérations de séquence non modificatrices    
Opérations par lots
(C++17)
Opérations de recherche
Opérations de séquence modificatrices
Opérations de copie
(C++11)
(C++11)
Opérations d'échange
Opérations de transformation
Opérations de génération
Opérations de suppression
Opérations de changement d'ordre
(jusqu'à C++17)(C++11)
(C++20)(C++20)
Opérations d'échantillonnage
(C++17)

Tri et opérations associées
Opérations de partitionnement
(C++11)    

Opérations de tri
Opérations de recherche binaire
(sur plages partitionnées)
Opérations d'ensemble (sur plages triées)
Opérations de fusion (sur plages triées)
Opérations de tas
Opérations de minimum/maximum
(C++11)
(C++17)
Opérations de comparaison lexicographique
Opérations de permutation


 
Défini dans l'en-tête <algorithm>
template< class OutputIt, class Size, class Generator >
OutputIt generate_n( OutputIt first, Size count, Generator g );
(1) (constexpr depuis C++20)
template< class ExecutionPolicy,
          class ForwardIt, class Size, class Generator >
ForwardIt generate_n( ExecutionPolicy&& policy,
                      ForwardIt first, Size count, Generator g );
(2) (depuis C++17)
1) Assigne les valeurs, générées par l'objet fonction donné g, aux premiers count éléments de la plage commençant à first, si count > 0. Ne fait rien sinon.
2) Identique à (1), mais exécutée selon policy.
Cette surcharge participe à la résolution de surcharge seulement si la valeur de l'expression suivante est true:

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>

(jusqu'à C++20)

std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>

(depuis C++20)

Si Size n'est pas convertible en un type intégral, le programme est mal formé.

Paramètres

first - le début de la plage d'éléments à générer
count - nombre d'éléments à générer
policy - la politique d'exécution à utiliser
g - objet fonction générateur qui sera appelé.

La signature de la fonction doit être équivalente à la suivante :

Ret fun();

Le type Ret doit être tel qu'un objet de type OutputIt puisse être déréférencé et se voir attribuer une valeur de type Ret. ​

Exigences de type
-
OutputIt doit satisfaire aux exigences de LegacyOutputIterator.
-
ForwardIt doit satisfaire aux exigences de LegacyForwardIterator.

Valeur de retour

Itérateur pointant après le dernier élément assigné si count > 0, first sinon.

Complexité

Exactement std::max(0, count) invocations de g() et affectations.

Exceptions

La surcharge avec un paramètre de modèle nommé ExecutionPolicy signale les erreurs comme suit :

  • Si l'exécution d'une fonction invoquée dans le cadre de l'algorithme lève une exception et que ExecutionPolicy fait partie des politiques standard, std::terminate est appelé. Pour tout autre ExecutionPolicy, le comportement est défini par l'implémentation.
  • Si l'algorithme ne parvient pas à allouer de la mémoire, std::bad_alloc est levé.

Implémentation possible

template<class OutputIt, class Size, class Generator>
constexpr // since C++20
OutputIt generate_n(OutputIt first, Size count, Generator g)
{
    for (Size i = 0; i < count; ++i, ++first)
        *first = g();
    
    return first;
}

Exemple

#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <random>

int main()
{
    std::mt19937 rng; // default constructed, seeded with fixed seed
    std::generate_n(std::ostream_iterator<std::mt19937::result_type>(std::cout, " "),
                    5, std::ref(rng));
    std::cout << '\n';
}

Sortie :

3499211612 581869302 3890346734 3586334585 545404204

Rapports de défauts

Les rapports de défauts modifiant le comportement suivants ont été appliqués rétroactivement aux normes C++ précédemment publiées.

DR Appliqué à Comportement tel que publié Comportement correct
LWG 426 C++98 l'exigence de complexité était « exactement count invocations
ou affectations », ce qui est erroné si count est négatif
aucune invocation ni affectation
si count est non positif
LWG 865 C++98 l'emplacement du premier élément suivant
la plage de génération n'était pas retourné
retourné

Voir aussi

assigne par copie la valeur donnée à N éléments d'une plage
(modèle de fonction & objet fonction d'algorithme)
assigne les résultats d'appels successifs de fonction à chaque élément d'une plage
(modèle de fonction & objet fonction d'algorithme)
sauvegarde le résultat de N applications d'une fonction
(objet fonction d'algorithme)