std::experimental::sample

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

输入/输出库

本地化库

正则表达式库 (C++11)

原子操作库 (C++11)

线程支持库 (C++11)

文件系统库 (C++17)

技术规范

 

技术规范

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

库基础 (库基础 TS)

库基础 2 (库基础 TS v2)

并行扩展 (并行 TS)

并行扩展 2 (并行 TS v2)

并发扩展 (并发 TS)

概念 (概念 TS)

范围 (范围 TS)

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

 

库基础

experimental::optional

experimental::any

experimental::basic_string_view

experimental::sample

experimental::shared_ptr

experimental::weak_ptr

experimental::apply

experimental::invocation_type experimental::raw_invocation_type

experimental::search

experimental::default_searcher experimental::make_default_searcher

experimental::boyer_moore_searcher experimental::make_boyer_moore_searcher

experimental::boyer_moore_horspool_searcher experimental::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 的 value_type 必须可写入到 out
- Distance 必须为整数类型
- URBG 必须满足均匀随机位生成器 (UniformRandomBitGenerator) 的要求，而其返回类型必须可转换为 Distance

返回值

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

复杂度

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

注意

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

示例

运行此代码

#include <iostream>
#include <random>
#include <string>
#include <iterator>
#include <experimental/algorithm>
 
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)

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