std:: generate

参数

复杂度

恰好 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);
    // 使用lambda函数初始化默认值0,1,2,3,4
    // 等效于 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

参见