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

最新推荐文章于 2023-12-18 19:32:35 发布

Choo Chunlang

最新推荐文章于 2023-12-18 19:32:35 发布

阅读量1.3k

点赞数

文章标签： c++ vector 排序

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

版权

本文介绍了C++中如何使用std::shuffle对vector等容器进行随机排序，强调了从C++11开始应使用std::shuffle代替已删除的random_shuffle，并展示了使用示例。文章提供两个帮助函数，演示了对std::vector<int>和std::vector<std::string>进行随机排序的过程。

摘要由CSDN通过智能技术生成

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

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

// 帮助函数，打印vector的内容
template 
std::ostream &operator<const std::vector &v)
{
    os <"{ ";for (const auto &i: v) {
        os <", ";
    }
    os <"}";return os;
}// 帮助函数，生成一个符合UniformRandomBitGenerator要求的随机数生成器；// std::random_device虽然符合要求但是只适合于生成seed及安全要求较高的场合，因为速度可能很慢。// 所以我们选择std::mt19937算法，你可以自己选择其他合适的算法
auto get_URBG()
{
    std::random_device rd;// 使用random_device生成seed
    std::mt19937 g(rd());return g;
}

然后我们分别打乱一个std::vector和std::vector<:string>容器内元素的排列顺序：

// 随机排序容器内元素，打印随机排序前和随机排序后的容器内容
template <typename T>
void shuffle_container(std::vector &container){
    std::cout <"before shuffle: " <std::endl;
    std::shuffle(container.begin(), container.end(), get_URBG());
    std::cout <"after shuffle: " <std::endl;
}

int main(){
    std::vector<int> ivec{1,2,3,4,5};
    shuffle_container(ivec);

    // 分割线
    std::cout <std::string(40, '-') <std::endl;

    std::vector<std::string> svec{"a", "b", "c", "d", "e", "f", "g"};
    shuffle_container(svec);
}