std::generate
来自 cppreference.cn
| 定义于头文件 <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, |
(2) | (C++17 起) |
1) 将范围
[first, last) 内的每个元素赋值为给定函数对象 g 生成的值。2) 同 (1)，但根据 policy 执行。
仅当满足以下所有条件时，此重载才参与重载决议
|
std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> 为 true。 |
(C++20 前) |
|
std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> 为 true。 |
(C++20 起) |
目录 |
[编辑] 参数
| first, last | - | 定义要生成元素的范围的迭代器对 | ||||||
| policy | - | 要使用的 执行策略 | ||||||
| g | - | 将被调用的生成器函数对象。 函数的签名应等效于以下内容
类型 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
[编辑] 参阅
| 将给定值复制赋给一个范围中的每个元素 (函数模板) | |
| 将连续函数调用的结果赋给一个范围中的 N 个元素 (函数模板) | |
| (C++11) |
以起始值的连续增量填充一个范围 (函数模板) |
| (C++20) |
将一个函数的结果保存在一个范围中 (算法函数对象) |
