std::experimental::shuffle

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

并发支持库 (C++11)

技术规范

符号索引

外部库

 

实验性

技术规范

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

库基础 (库基础 TS)

库基础 2 (库基础 TS v2)

库基础 3 (库基础 TS v3)

并行扩展 (并行 TS)

并行扩展 2 (并行 TS v2)

并发扩展 (并发 TS)

并发扩展 2 (并发 TS v2)

概念 (概念 TS)

范围 (范围 TS)

反射 (反射 TS)

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

实验性非 TS 功能特性

模式匹配

线性代数

std::execution

契约

2D 图形

 

库基础 v2

experimental::propagate_const

experimental::not_fn

experimental::observer_ptr

experimental::make_array

experimental::to_array

experimental::ostream_joiner

experimental::gcd

experimental::lcm

experimental::source_location

experimental::randint

检测手法

统一容器擦除

逻辑运算符类型特征

 

在标头 <experimental/algorithm> 定义
template< class RandomIt > void shuffle( RandomIt first, RandomIt last );		(库基础 TS v2)

重排序给定范围 [first, last) 中的元素，使得这些元素的每个可能排列拥有相等的出现概率，以逐线程引擎为随机数生成器。

参数

first, last	-	要随机混洗的元素范围
- RandomIt 必须满足可交换值 (ValueSwappable) 和 老式随机访问迭代器 (LegacyRandomAccessIterator) 。

返回值

（无）

复杂度

与 first 和 last 间的距离成线性。

示例

运行此代码

#include <experimental/algorithm>
#include <iostream>
#include <string>
 
int main()
{
    std::string sample{"ABCDEF"};
 
    for (int i = 0; i != 4; ++i)
    {
        std::experimental::shuffle(sample.begin(), sample.end());
        std::cout << sample << '\n';
    }
}

可能的输出：

DACBFE
CDFBAE
BDCAFE
BAFCED

参阅

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

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