std::generate
提供: cppreference.com
ヘッダ <algorithm> で定義
|
||
(1) | ||
template< class ForwardIt, class Generator > void generate( ForwardIt first, ForwardIt last, Generator g ); |
(C++20未満) | |
template< class ForwardIt, class Generator > constexpr void generate( ForwardIt first, ForwardIt last, Generator g ); |
(C++20以上) | |
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
に従って実行されます。 このオーバーロードは、 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> が true である場合にのみ、オーバーロード解決に参加します。目次 |
[編集] 引数
first, last | - | 生成する要素の範囲 | ||||||
policy | - | 使用する実行ポリシー。 詳細は実行ポリシーを参照してください | ||||||
g | - | 呼ばれるジェネレータ関数オブジェクト。 関数のシグネチャは以下と同等であるべきです。
型 Ret は ForwardIt 型のオブジェクトの逆参照に代入可能なものでなければなりません。 | ||||||
型の要件 | ||||||||
-ForwardIt は LegacyForwardIterator の要件を満たさなければなりません。
|
[編集] 戻り値
(なし)
[編集] 計算量
ちょうど std::distance(first, last) 回の g()
の呼び出しおよび代入。
[編集] 例外
テンプレート引数 ExecutionPolicy
を持つオーバーロードは以下のようにエラーを報告します。
- アルゴリズムの一部として呼び出された関数の実行が例外を投げ、
ExecutionPolicy
が標準のポリシーのいずれかの場合は、 std::terminate が呼ばれます。 それ以外のあらゆるExecutionPolicy
については、動作は処理系定義です。 - アルゴリズムがメモリの確保に失敗した場合は、 std::bad_alloc が投げられます。
[編集] 実装例
template<class ForwardIt, class Generator> void generate(ForwardIt first, ForwardIt last, Generator g) { while (first != last) { *first++ = g(); } } |
[編集] 例
Run this code
#include <algorithm> #include <iostream> #include <vector> int f() { static int i = 1; return i++; } int main() { std::vector<int> v(5); std::generate(v.begin(), v.end(), f); std::cout << "v: "; for (auto iv: v) { std::cout << iv << " "; } std::cout << "\n"; // 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++; }); std::cout << "v: "; for (auto iv: v) { std::cout << iv << " "; } std::cout << "\n"; }
出力:
v: 1 2 3 4 5 v: 0 1 2 3 4
[編集] 関連項目
指定された要素を範囲内の全要素にコピー代入します (関数テンプレート) | |
関数を連続的に呼び出した結果を指定個数の要素に代入します (関数テンプレート) | |
(C++11) |
開始値を連続的にインクリメントして指定範囲を埋めます (関数テンプレート) |