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
Défini dans l'en-tête <algorithm>
template < class ForwardIt, class Generator >
void generate ( ForwardIt first, ForwardIt last, Generator g ) ;
(1) (constexpr depuis C++20)
template < class ExecutionPolicy, class ForwardIt, class Generator >

void generate ( ExecutionPolicy && policy,

ForwardIt first, ForwardIt last, Generator g ) ;
(2) (depuis C++17)
1) Attribue à chaque élément de la plage [ first , last ) une valeur générée par l'objet fonction donné g .
2) Identique à (1) , mais exécuté selon la policy .
Cette surcharge participe à la résolution de surcharge seulement si toutes les conditions suivantes sont satisfaites :

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

(jusqu'à C++20)

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

(depuis C++20)

Table des matières

Paramètres

first, last - la paire d'itérateurs définissant l'intervalle des é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 à ce qui suit :

Ret fun ( ) ;

Le type Ret doit être tel qu'un objet de type ForwardIt puisse être déréférencé et assigné d'une valeur de type Ret . ​

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

Complexité

Exactement std:: distance ( first, last ) invocations de g ( ) et d'assignations.

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 ForwardIt, class Generator>
constexpr //< depuis C++20
void generate(ForwardIt first, ForwardIt last, Generator g)
{
    for (; first != last; ++first)
        *first = g();
}

Exemple

Exécuter ce code 
#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);
    // Initialiser avec les valeurs par défaut 0,1,2,3,4 à partir d'une fonction lambda
    // Équivalent à std::iota(v.begin(), v.end(), 0);
    std::generate(v.begin(), v.end(), [n = 0] () mutable { return n++; });
    println("v: ", v);
}

Sortie : 

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

Voir aussi

assigne par copie la valeur donnée à chaque élément d'une plage
(fonction template)
assigne les résultats d'appels successifs de fonction à N éléments dans une plage
(fonction template)
(C++11)
remplit une plage avec des incréments successifs de la valeur de départ
(fonction template)
(C++20)
sauvegarde le résultat d'une fonction dans une plage
(objet fonction algorithme)