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

客官°小女子只卖身不卖艺 2022-12-28 14:05 108阅读 0赞

[std::shuffle][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";
    }

[std_shuffle]: https://zh.cppreference.com/w/cpp/algorithm/random_shuffle