std::generate
来自cppreference.com
<tbody>
</tbody>
| 在标头 <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) 以给定函数对象
g 所生成的值对范围 [first, last) 中的每个元素赋值。2) 同 (1)，但按照
policy 执行。 此重载只有在满足以下所有条件时才会参与重载决议：
|
|
(C++20 前) |
|
|
(C++20 起) |
参数
| first, last | - | 要生成的元素范围的迭代器对 | ||||||
| policy | - | 所用的执行策略 | ||||||
| g | - | 将要调用的生成器函数。 签名应等价于如下： <tbody> </tbody>
类型 | ||||||
| 类型要求 | ||||||||
-ForwardIt 必须满足老式向前迭代器 (LegacyForwardIterator) 。
| ||||||||
返回值
（无）
复杂度
调用 g() 和赋值各 std::distance(first, last) 次。
异常
拥有名为 ExecutionPolicy 的模板形参的重载按下列方式报告错误：
- 如果作为算法一部分调用的函数的执行抛出异常，且
ExecutionPolicy是标准策略之一，那么调用 std::terminate。对于任何其他ExecutionPolicy，行为由实现定义。 - 如果算法无法分配内存，那么抛出 std::bad_alloc。
可能的实现
template<class ForwardIt, class Generator>
constexpr //< 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
参阅
| 以复制的方式赋给定值到范围中所有元素 (函数模板) | |
| 赋连续函数调用结果到范围中 N 个元素 (函数模板) | |
(C++11) |
从初始值开始连续递增填充范围 (函数模板) |
(C++20) |
将函数结果保存到范围中 (算法函数对象) |