c++ vector 排序_C++随机排序容器中的元素

最新推荐文章于 2022-06-29 00:32:59 发布

Choo Chunlang

最新推荐文章于 2022-06-29 00:32:59 发布

阅读量1.3k

点赞数

文章标签： c++ vector 排序

本文链接：https://blog.csdn.net/weixin_34223525/article/details/113048391

版权

作者：apocelipes

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

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

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

先来看下新函数的原型：

templateclass 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调用后目标容器内的元素排列顺序会被随机打乱，我们看个例子。

关注