std::sample

template< class PopulationIt, class SampleIt, class Distance, class URBG >
SampleIterator sample( PopulationIt first, PopulationIt last,
                       SampleIt out, Distance n, URBG&& g );

从序列 n 中选择 [first, last) 个元素（不放回），使得每个可能的样本具有相同的出现概率，并将这些选中的元素写入输出迭代器 out。随机数由随机数生成器 g 生成。

如果 n 大于序列中的元素数量，则选择序列中的所有元素。

仅当 PopulationIt 满足 遗留前向迭代器 (LegacyForwardIterator) 的要求时，该算法才是稳定的（保持所选元素的相对顺序）。

如果 first(C++20 前)*first(C++20 起) 的值类型不可 写入到 out，则程序非良构。

如果满足以下任何条件，则行为未定义：

• 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 。

注释

该函数可能实现选择抽样或 蓄水池抽样 。

示例

#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

参阅