std::sample

在头文件 `<algorithm>` 中定义
template< class PopulationIt, class SampleIt, class Distance, class URBG > SampleIterator sample( PopulationIt first, PopulationIt last, SampleIt out, Distance n, URBG&& g );		(自 C++17)

从序列 [first, last) 中选择 n 个元素（无重复），使得每个可能的样本出现的概率相等，并将这些选定的元素写入输出迭代器 out。随机数使用随机数生成器 g 生成。

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

只有当 PopulationIt 满足 LegacyForwardIterator 的要求时，该算法才是稳定的（保留选定元素的相对顺序）。

如果类型 first(直到 C++20)*first(自 C++20) 的值类型不可写到 out，程序格式错误。

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

out 位于 [first, last) 中。
PopulationIt 不满足 LegacyInputIterator 的要求。
SampleIt 不满足 LegacyOutputIterator 的要求。
满足以下所有条件

`PopulationIt` 不满足 LegacyForwardIterator 的要求。	(直到 C++23)
`PopulationIt` 不建模 `forward_iterator`。	(自 C++23)

SampleIt 不满足 LegacyRandomAccessIterator 的要求。

给定类型 T 为 std::remove_reference_t<URBG>，满足以下任何条件

T 不满足 UniformRandomBitGenerator 的要求。

T 的返回类型不可转换为 Distance。

(直到 C++20)

[编辑] 参数

first, last	-	一对迭代器，形成要从中进行采样的范围（总体）
out	-	写入样本的输出迭代器
n	-	要进行的样本数量
g	-	用作随机性来源的随机数生成器
类型要求
- `Distance` 必须是整数类型。

[编辑] 返回值

返回 out 的副本，该副本位于输出的最后一个样本之后，即样本范围的末尾。

[编辑] 复杂度

对 std::distance(first, last) 线性。

[编辑] 可能的实现

请参阅 libstdc++、libc++ 和 MSVC STL 中的实现。

[编辑] 备注

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

特性测试宏	值	Std	特性
`__cpp_lib_sample`	201603L	(C++17)	`std::sample`

[编辑] 示例

运行此代码

#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

[编辑] 另请参阅

random_shuffleshuffle (直到 C++17)(C++11)	随机重新排列范围内的元素 (函数模板) [编辑]
ranges::sample (C++20)	从序列中选择 N 个随机元素 (niebloid)[编辑]

编译器支持
独立和托管
语言
标准库
标准库头文件
命名要求
特性测试宏 (C++20)
语言支持库
概念库 (C++20)
元编程库 (C++11)
诊断库
通用实用程序库
字符串库
容器库
迭代器库
范围库 (C++20)
算法库
数值库
本地化库
输入/输出库
文件系统库 (C++17)
正则表达式库 (C++11)
并发支持库 (C++11)
执行支持库 (C++26)
技术规范
符号索引
外部库

cppreference.com

命名空间

变体

视图

操作