std::generate
From cppreference.com
| ヘッダー <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) 指定された関数オブジェクト g によって生成された値で、範囲
[first, last) の各要素を代入します。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) |
関数の結果を範囲に保存する (アルゴリズム関数オブジェクト) |
