std::experimental::sample

 

C++

编译器支持

自由（freestanding）与宿主（hosted）

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

实验性

技术规范

文件系统库 (文件系统 TS)

库基础 (库基础 TS)

库基础 2 (库基础 TS v2)

库基础 3 (库基础 TS v3)

并行性扩展 (并行性 TS)

并行性扩展 2 (并行性 TS v2)

并发性扩展 (并发性 TS)

并发扩展 2 (并发 TS v2)

概念 (概念 TS)

范围 (范围 TS)

反射 (反射 TS)

数学特殊函数 (特殊函数 TR)

实验性非 TS

模式匹配

线性代数

std::execution

契约

2D 图形

 

库基础

experimental::optional

experimental::any

experimental::basic_string_view

experimental::sample

experimental::shared_ptr

experimental::weak_ptr

experimental::apply

experimental::invocation_typeexperimental::raw_invocation_type

experimental::search

experimental::default_searcherexperimental::make_default_searcher

experimental::boyer_moore_searcherexperimental::make_boyer_moore_searcher

experimental::boyer_moore_horspool_searcherexperimental::make_boyer_moore_horspool_searcher

类型擦除和多态分配器

类型特征的变量模板

 

定义于头文件 <experimental/algorithm>
template< class PopulationIterator, class SampleIterator,           class Distance, class URBG > SampleIterator sample( PopulationIterator first, PopulationIterator last,                        SampleIterator out, Distance n,                        URBG&& g );	(1)	(库基础 TS)
template< class PopulationIterator, class SampleIterator, class Distance > SampleIterator sample( PopulationIterator first, PopulationIterator last,                        SampleIterator out, Distance n );	(2)	(库基础 TS v2)

从序列 [first, last) 中选择 n 个元素，使得每个可能的样本出现概率相等，并将这些选定的元素写入输出迭代器 out。

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

仅当 PopulationIterator 满足 LegacyForwardIterator 的要求时，该算法才是稳定的。

1) 使用随机数生成器 g 生成随机数。

2) 使用每线程引擎生成随机数。

参数

first, last	-	形成采样范围（总体）的一对迭代器
out	-	写入样本的输出迭代器。不得在范围 [first, last) 内
n	-	要采样的数量
g	-	用作随机性来源的随机数生成器
- PopulationIterator 必须满足 LegacyInputIterator 的要求。
- SampleIterator 必须满足 LegacyOutputIterator 的要求。
- 如果 PopulationIterator 不满足 LegacyForwardIterator，则 SampleIterator 也必须满足 LegacyRandomAccessIterator 的要求。
- PopulationIterator 的值类型必须可写入 out。
- Distance 必须是整数类型。
- URBG 必须满足 UniformRandomBitGenerator 的要求，并且其返回类型必须可转换为 Distance。

返回值

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

复杂度

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

注意

此函数可以实现选择采样或水塘采样。

示例

运行此代码

#include <experimental/algorithm>
#include <iostream>
#include <iterator>
#include <random>
#include <string>
 
int main()
{
    std::string in = "abcdefgh", out;
    std::experimental::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 abcdefgh : cdefg

另请参阅

random_shuffleshuffle (C++17 前)(C++11)

随机地重排一个范围中的元素 (函数模板)