Namespaces
Variants

    std::generate

    来自 zh.cppreference.net
     
    C++
     
    算法库
    受约束算法和范围算法 (C++20)
    受约束算法，例如 ranges::copy、ranges::sort，...
    排序和相关操作
    划分操作
    (C++11)    
    (C++11)

    排序操作
    二分搜索操作
    (在已划分范围上)
    集合操作 (在已排序范围上)
    合并操作 (在已排序范围上)
    堆操作
    最小/最大操作
    (C++11)
    (C++17)
    字典序比较操作
    (C++20)
    排列操作


     
    定义于头文件 <algorithm> 
    template< class ForwardIt, class Generator >
void generate( ForwardIt first, ForwardIt last, Generator g );
    		(1) (C++20 起 constexpr) 
    template< class ExecutionPolicy, class ForwardIt, class Generator >
void generate( ExecutionPolicy&& policy,
               ForwardIt first, ForwardIt last, Generator g );
    		(2) (C++17 起)
    1) 将范围 [first, last) 中的每个元素赋值为给定的函数对象 g 所生成的值。
    2) 同 (1)，但按照 policy 执行。
    仅当以下表达式的值为 true 时，此重载才参与重载决议：

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

    		(C++20 前)

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

    		(C++20 起)

    参数

    first, last - 定义要生成的 范围 的迭代器对
    policy - 所用的 执行策略
    g - 将要调用的生成器函数对象。

    函数的签名应等价于以下内容： 

    Ret fun();

    类型 Ret 必须保证类型为 ForwardIt 的对象可被解引用并能被赋值为类型 Ret 的值。 ​

    类型要求
    -
    ForwardIt 必须满足 老式向前迭代器 (LegacyForwardIterator) 的要求。

    复杂度

    恰好 std::distance(first, last) 次调用 g() 和赋值。

    异常

    带有模板参数名为 ExecutionPolicy 的重载按如下方式报告错误：

    • 如果作为算法一部分调用的函数执行时抛出异常，且 ExecutionPolicy 是标准策略之一，则调用 std::terminate。对于任何其他 ExecutionPolicy，行为由实现定义。
    • 如果算法无法分配内存，则抛出 std::bad_alloc。

    可能的实现

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

    示例

    运行此代码
    #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);
    
    // Initialize with default values 0,1,2,3,4 from a lambda function
    // Equivalent to std::iota(v.begin(), v.end(), 0);
    std::generate(v.begin(), v.end(), [n = 0] () mutable { return n++; });
    println("v: ", v);
}

    输出： 

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

    参阅

    		 将一个值复制赋值给范围中的每个元素
    (函数模板 & 算法函数对象)
    (C++20)
    		将连续函数调用的结果赋值给范围中的 N 个元素
    (函数模板 & 算法函数对象)
    (C++20)
    (C++11)
    		 用起始值的连续增量填充范围
    (函数模板 & 算法函数对象)
    (C++23)
    (C++20)
    		 保存函数在范围中的结果
    (算法函数对象)