【C++11算法】random_shuffle和shuffle

简介: 【C++11算法】random_shuffle和shuffle

前言


在C++11中引入了一组新的算法函数,其中包括random_shuffle和shuffle,用于对容器中的元素进行随机排序。这两个函数为开发者提供了一种简便的方式来打乱容器中的元素顺序,增加了程序的随机性和多样性。本文将详细介绍这两个函数的概念、函数原型,并提供多个示例代码,以帮助读者理解和使用这些算法。


一、random_shuffle和shuffle


1.1random_shuffle和shuffle是什么?

random_shuffle和shuffle函数都用于打乱容器中的元素顺序,但它们之间有一些细微的区别。


1.2random_shuffle和shuffle的区别

random_shuffle

这个函数可以随机重新排列容器中的元素。它通过调用一个随机数生成器来产生随机的索引,然后对元素进行交换,从而实现随机排列。


shuffle

与random_shuffle不同,shuffle函数允许开发者提供自定义的随机数生成器。这意味着可以使用不同的随机数生成器来实现不同的随机化效果。


1.3函数原型

下面是random_shuffle和shuffle的函数原型:

template <class RandomIt>
void random_shuffle(RandomIt first, RandomIt last);
template <class RandomIt, class RandomFunc>
void shuffle(RandomIt first, RandomIt last, RandomFunc&& r);


RandomIt是一个迭代器类型,用于标识容器中的元素范围;

first和last参数指定了要打乱的元素范围,包括first但不包括last;

RandomFunc是一个函数对象类型,用于生成随机数。


1.4示例代码

下面提供四个示例代码,两个使用random_shuffle,两个使用shuffle。

示例1

使用random_shuffle打乱容器中的元素。

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>
int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    // 使用默认的随机数生成器进行打乱
    std::random_shuffle(numbers.begin(), numbers.end());
    // 输出打乱后的结果
    std::cout << "Random shuffle: ";
    for (const auto& num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    return 0;
}


示例2

使用random_shuffle打乱字符串中的字符顺序。

#include <iostream>
#include <string>
#include <algorithm>
#include <random>
int main() {
    std::string str = "Hello, World!";
    // 使用默认的随机数生成器进行打乱
    std::random_shuffle(str.begin(), str.end());
    // 输出打乱后的结果
    std::cout << "Random shuffle: " << str << std::endl;
    return 0;
}


示例3

使用shuffle自定义随机数生成器打乱容器中的元素。

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>
int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    // 使用自定义的随机数生成器进行打乱
    std::random_device rd;
    std::mt19937 g(rd());  // 使用 Mersenne Twister 随机数引擎
    std::shuffle(numbers.begin(), numbers.end(), g);
    // 输出打乱后的结果
    std::cout << "Custom shuffle: ";
    for (const auto& num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    return 0;
}


示例4

使用shuffle自定义随机数生成器打乱字符串中的字符顺序。

#include <iostream>
#include <string>
#include <algorithm>
#include <random>
int main() {
    std::string str = "Hello, World!";
    // 使用自定义的随机数生成器进行打乱
    std::random_device rd;
    std::mt19937 g(rd());  // 使用 Mersenne Twister 随机数引擎
    std::shuffle(str.begin(), str.end(), g);
    // 输出打乱后的结果
    std::cout << "Custom shuffle: " << str << std::endl;
    return 0;
}



总结


random_shuffle和shuffle是C++11引入的算法函数,用于打乱容器中的元素顺序。它们提供了简单、方便的方式来增加程序的随机性和多样性。random_shuffle使用默认的随机数生成器,而shuffle允许开发者使用自定义的随机数生成器。通过使用这些函数,开发者可以实现元素的随机排列,增加代码的趣味性和可靠性。示例代码展示了如何使用这两个函数对容器中的元素和字符串的字符进行打乱,从而让读者更好地理解和使用这些算法。通过了解和使用random_shuffle和shuffle,你可以为程序引入一些随机性,使其更加丰富和灵活。

目录
打赏
0
0
0
0
60
分享
相关文章
探秘:基于 C++ 的局域网电脑控制软件自适应指令分发算法
在现代企业信息化架构中,局域网电脑控制软件如同“指挥官”,通过自适应指令分发算法动态调整指令发送节奏与数据量,确保不同性能的终端设备高效运行。基于C++语言,利用套接字实现稳定连接和线程同步管理,结合实时状态反馈,优化指令分发策略,提升整体管控效率,保障网络稳定,助力数字化办公。
47 19
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
41 2
基于红黑树的局域网上网行为控制C++ 算法解析
在当今网络环境中,局域网上网行为控制对企业和学校至关重要。本文探讨了一种基于红黑树数据结构的高效算法,用于管理用户的上网行为,如IP地址、上网时长、访问网站类别和流量使用情况。通过红黑树的自平衡特性,确保了高效的查找、插入和删除操作。文中提供了C++代码示例,展示了如何实现该算法,并强调其在网络管理中的应用价值。
基于哈希表的文件共享平台 C++ 算法实现与分析
在数字化时代,文件共享平台不可或缺。本文探讨哈希表在文件共享中的应用,包括原理、优势及C++实现。哈希表通过键值对快速访问文件元数据(如文件名、大小、位置等),查找时间复杂度为O(1),显著提升查找速度和用户体验。代码示例展示了文件上传和搜索功能,实际应用中需解决哈希冲突、动态扩容和线程安全等问题,以优化性能。
|
2月前
|
用 C++ 算法控制员工上网的软件,关键逻辑是啥?来深度解读下
在企业信息化管理中,控制员工上网的软件成为保障网络秩序与提升办公效率的关键工具。该软件基于C++语言,融合红黑树、令牌桶和滑动窗口等算法,实现网址精准过滤、流量均衡分配及异常连接监测。通过高效的数据结构与算法设计,确保企业网络资源优化配置与安全防护升级,同时尊重员工权益,助力企业数字化发展。
56 4
高精度算法(加、减、乘、除,使用c++实现)
高精度算法(加、减、乘、除,使用c++实现)
1036 0
高精度算法(加、减、乘、除,使用c++实现)
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
77 0

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等