C++ shuffle函数，重排序给定范围 [first, last) 中的元素（打乱顺序）。

std::shuffle 重排序给定范围 [first, last) 中的元素，使得这些元素的每个排列拥有相等的出现概率。

函数原型

template< class RandomIt, class URBG >
void shuffle( RandomIt first, RandomIt last, URBG&& g );

参数
first, last - 要随机打乱的元素范围
g - 均匀随机位生成器 (UniformRandomBitGenerator) ，其结果类型可隐式转换为 std::iterator_traits::difference_type
类型要求
-RandomIt 必须满足值可交换 (ValueSwappable) 和 遗留随机访问迭代器 (LegacyRandomAccessIterator) 的要求。
-std::remove_reference_t 必须满足均匀随机位生成器 (UniformRandomBitGenerator) 的要求。

如下所示，我们将vector< int> 中的数据随机打乱存放，并且每个数据的位置都是随机的。

#include <random>
#include <algorithm>
#include <iterator>
#include <iostream>

int main()
{
	std::vector<int> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

	std::random_device rd;
	std::mt19937 g(rd());	// 随机数引擎:基于梅森缠绕器算法的随机数生成器

	std::shuffle(v.begin(), v.end(), g);	// 打乱顺序，重新排序（随机序列）

	for (auto i : v) std::cout << i << " ";
	// 运行三次的输出结果
	// 5 10 9 7 6 1 4 3 8 2
	// 10 4 8 2 9 6 3 1 5 7
	// 9 3 7 8 2 4 1 6 10 5
	std::cout << "\n";
}

同样的，我们的内置类型数组也是支持这种用法的，比如下面的int型数组与char型数组。

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int n = sizeof(arr) / sizeof(int);	// arr size

	std::shuffle(arr, arr + n, std::mt19937{ std::random_device{}() });

	for (auto i : arr) std::cout << i << " ";
	std::cout << "\n";
}

int main()
{
	char crr[] = "ABCDEFGH";
	int n = strlen(crr);	// arr size

	std::shuffle(crr, crr + n, std::mt19937{ std::random_device{}() });

	for (auto i : crr) std::cout << i << " ";
	std::cout << "\n";
}