std:: sample

シーケンス n 個の要素を [ first , last ) から（非復元抽出で）選択し、可能な全ての標本が等しい確率で現れるようにし、選択された要素を出力イテレータ out に書き込みます。乱数は乱数生成器 g を使用して生成されます。

n がシーケンス内の要素数を超える場合、シーケンス内の全要素を選択します。

このアルゴリズムが安定（選択された要素の相対的な順序を保持する）であるのは、 PopulationIt が LegacyForwardIterator の要件を満たす場合に限ります。

first の値型が (C++20まで) * first の値型が (C++20以降) out に writable でない場合、プログラムは不適格です。

以下のいずれかの条件が満たされる場合、動作は未定義です：

• out は [ first , last ) の範囲内にあります。
• PopulationIt は LegacyInputIterator の要件を満たしていません。
• SampleIt は LegacyOutputIterator の要件を満たしていません。
• 以下のすべての条件が満たされます：

• SampleIt は LegacyRandomAccessIterator の要件を満たしていません。

• 型 T が std:: remove_reference_t < URBG > として与えられた場合、以下のいずれかの条件が満たされること：

• T は UniformRandomBitGenerator の要件を満たしていません。

パラメータ

戻り値

最後に出力されたサンプルの後、つまりサンプル範囲の終端にある out のコピーを返します。

計算量

std:: distance ( first, last ) の要素数に対して線形。

実装例

実装は libstdc++ 、 libc++ および MSVC STL で参照してください。

注記

この関数は選択サンプリングまたは reservoir sampling を実装する可能性があります。

例

#include <algorithm>
#include <iostream>
#include <iterator>
#include <random>
#include <string>
int main()
{
    std::string in {"ABCDEFGHIJK"}, out;
    std::sample(in.begin(), in.end(), std::back_inserter(out), 4,
                std::mt19937 {std::random_device{}()});
    std::cout << "Four random letters out of " << in << " : " << out << '\n';
}

Four random letters out of ABCDEFGHIJK: EFGK

関連項目