std::generate_n
来自 cppreference.cn
| 定义于头文件 <algorithm> |
||
| template< class OutputIt, class Size, class Generator > OutputIt generate_n( OutputIt first, Size count, Generator g ); |
(1) | (C++20 起为 constexpr) |
| template< class ExecutionPolicy, class ForwardIt, class Size, class Generator > |
(2) | (C++17 起) |
1) 将给定函数对象 g 生成的值赋值给起始于 first 的范围内的前 count 个元素，如果 count > 0。否则不执行任何操作。
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 | - | 生成元素的范围起始 | ||||||
| count | - | 要生成的元素数量 | ||||||
| policy | - | 要使用的 执行策略 | ||||||
| g | - | 将要调用的生成器函数对象。 函数的签名应等效于以下内容
类型 Ret 必须使得类型为 OutputIt 的对象可以被解引用并赋值为类型 Ret 的值。 | ||||||
| 类型要求 | ||||||||
-OutputIt 必须满足 LegacyOutputIterator 的要求。 | ||||||||
-ForwardIt 必须满足 LegacyForwardIterator 的要求。 | ||||||||
[编辑] 返回值
如果 count > 0，则返回最后一个赋值元素之后的一个迭代器，否则返回 first。
[编辑] 复杂度
精确调用 g() 并赋值 std::max(0, count) 次。
[编辑] 异常
带有名为 ExecutionPolicy 的模板参数的重载会按如下方式报告错误：
- 如果作为算法一部分调用的函数的执行抛出异常，且
ExecutionPolicy是标准策略之一，则调用 std::terminate。对于任何其他ExecutionPolicy，行为是实现定义的。 - 如果算法未能分配内存，则抛出 std::bad_alloc。
[编辑] 可能的实现
template<class OutputIt, class Size, class Generator> constexpr // since C++20 OutputIt generate_n(OutputIt first, Size count, Generator g) { for (Size i = 0; i < count; ++i, ++first) *first = g(); return first; } |
[编辑] 示例
运行此代码
#include <algorithm> #include <functional> #include <iostream> #include <iterator> #include <random> int main() { std::mt19937 rng; // default constructed, seeded with fixed seed std::generate_n(std::ostream_iterator<std::mt19937::result_type>(std::cout, " "), 5, std::ref(rng)); std::cout << '\n'; }
输出
3499211612 581869302 3890346734 3586334585 545404204
[编辑] 缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
| 缺陷报告 | 应用于 | 发布时的行为 | 正确的行为 |
|---|---|---|---|
| LWG 426 | C++98 | 复杂度要求是“精确调用 count 次 或赋值”，如果 count 为负数，则此要求不成立 |
不调用或不赋值 如果 count 非正 |
| LWG 865 | C++98 | 未返回填充范围后第一个元素的位置 未返回生成范围 |
已返回 |
[编辑] 参阅
| 将给定值复制赋给一个范围中的 N 个元素 (函数模板) | |
| 将连续函数调用的结果赋给一个范围中的每个元素 (函数模板) | |
| (C++20) |
保存 N 次应用一个函数的结果 (算法函数对象) |
