std::sample

从序列 [first; last) 选择 n 个元素（无替换），使得每个样本拥有相等的出现概率，并写入这些被选择元素到输出迭代器 out 。用随机数生成器 g 生成随机数。

è‹¥ n 大于序列中的元素数量，则选择 last-first 个元素。

算法仅若 PopulationIterator 满足遗留向前迭代器 (LegacyForwardIterator) 要求才稳定（保持被选择元素 的顺序）。

参数

返回值

在输出最后样本后返回 out 的副本，即采样范围的结尾。

复杂度

与 std::distance(first,last) 成线性

注意

此函数可以实现选择抽样或蓄水池抽样。

示例

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

five random letters out of hgfedcba: gfcba

参阅