C++随机排序容器中的元素

作者：apocelipes
链接：https://www.cnblogs.com/apocelipes/p/10351335.html

在各种程序语言中都提供了将容器元素随机排序的shuffle方法，c++也不例外。

不过c++将shuffle放在了中而不是像其他语言一样在random里，同时c++17删除了原先的random_shuffle新的程序应该使用c++11添加进去的std::shuffle。其中一个好处是新的函数在可以自定义随机数生成方法的同时保证了更好的安全性。

先来看下新函数的原型：

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

复制代码

其中first和last指定需要随机排序的范围，g是一个“UniformRandomBitGenerator”，就是一个可以产生规定范围内的随机数的可调用对象。

所以g可以是std::random_device或者像std::default_random_engine这样的随机数引擎，也可以是std::mt19937这样的标准库提供的随机数生成器的对象，它们都在中。
shuffle调用后目标容器内的元素排列顺序会被随机打乱，我们看个例子。

首先是两个帮助函数，避免做一些重复劳动：

[code]// 帮助函数，打印vector的内容
template
std::ostream &operator