C++ random_shuffle随机洗牌 _ 数组乱序打乱算法【实战】

首页

编程语言

热心网友

转载

2026-05-06

C++17 中 std::random_shuffle 已被移除：全面转向 std::shuffle 与确定性随机引擎指南

C++ random_shuffle随机洗牌 _ 数组乱序打乱算法【实战】

免费影视、动漫、音乐、游戏、小说资源长期稳定更新！ 👉 点此立即查看 👈

C++17 标准已移除 random_shuffle：为何必须停止使用

一个明确的结论是：std::random_shuffle 函数已在 C++17 标准中被彻底删除。如果你在使用 GCC 9+ 或 Clang 7+ 等现代编译器，并启用了 -std=c++17 或更高标准，将会直接遇到编译错误：error: 'random_shuffle' is not a member of 'std'。事实上，该函数在 C++11 中已被标记为“废弃”(deprecated)。主要原因在于其内部依赖全局的 std::rand 函数，这导致随机状态不可预测、结果无法重现、多线程环境下不安全，并且最关键的是，开发者无法为其指定高质量的随机数生成引擎。

如何正确使用 std::shuffle 与 std::mt19937 进行替代

标准的替代方案是使用 std::shuffle 并搭配一个高质量的随机数引擎，例如最常用的 std::mt19937。这里的关键点不仅仅是更换函数名，核心在于你必须显式地传入一个可调用的随机数生成器对象。

std::shuffle 的第三个参数必须是一个函数对象（functor）或 lambda 表达式，直接使用函数指针或 std::rand 是无效的。
初始化 std::mt19937 需要一个种子（seed）。通常建议使用 std::random_device 来生成这个种子，以确保每次程序运行能产生不同的随机序列。
该方法通用性强，适用于 std::array、原生 C 风格数组以及 std::vector 等多种容器，但务必注意传递正确的迭代器范围（begin 和 end）。

以下是一个打乱整型数组的典型代码示例：

#include 
#include 
#include 

std::array arr = {1, 2, 3, 4, 5};
std::random_device rd;
std::mt19937 g(rd());  // 注意：g 是生成器对象，不是类型
std::shuffle(arr.begin(), arr.end(), g);

原生 C 风格数组如何安全地进行 shuffle 操作？

对于 int arr[10] 这类原生数组，一个常见的错误是直接写成 std::shuffle(arr, arr+10, g)。虽然语法上可能通过，但存在潜在风险：如果该数组作为函数参数传递（此时会退化为指针），那么 sizeof(arr) 将不再是数组长度 10，计算出的 arr+10 很可能导致越界访问。

更安全的做法有两种：一是利用 C++20 的 std::span；二是使用 std::begin 和 std::end 这类非成员函数：

在 C++11/14/17 中，可以写成 std::shuffle(std::begin(arr), std::end(arr), g)，这依赖于 ADL（参数依赖查找）来正确推导数组长度。
如果需要兼容旧标准或进行手动控制，可以先定义 constexpr size_t N = 10;，然后使用 arr + N 作为结束迭代器。
这里有一个必须避免的陷阱：绝对不要在函数内部对形式参数数组使用 sizeof 来计算其长度。

如何复现特定的打乱结果？固定种子即可实现

在调试或进行单元测试时，经常需要复现某一次特定的乱序结果。实现方法很简单：只需固定 std::mt19937 的种子即可，例如 std::mt19937 g(42)。这种方式比传统的 srand(42); random_shuffle(...) 组合更加可靠，因为 std::shuffle 采用的 Fisher–Yates 算法本身是确定性的，且随机数引擎的行为完全由种子决定。

但需要注意两个细节：首先，同一个 g 对象如果用于多次 shuffle 调用，那么只有第一次调用是基于初始种子的确定序列，后续调用会基于引擎剩余的内部状态进行，结果虽可重现但可能不符合“每次重新开始”的预期。因此，如果需要反复打乱同一个容器并希望每次都是独立且可重现的序列，要么每次都重新构造一个 g 对象，要么调用 g.seed(new_seed) 来重置其状态。

最后，还有一个容易被忽略的细节：std::shuffle 本身被设计为不抛出异常，但如果传入无效的迭代器范围（例如 begin > end），其行为是未定义的。此外，在某些嵌入式或受限环境中，std::random_device 可能因无法访问真随机源而抛出 std::runtime_error。对于生产环境，建议加入 try-catch 块进行处理，或准备一个基于时间戳的备用种子生成方案。

来源:https://www.php.cn/faq/2313807.html

免责声明：游乐网为非赢利性网站，所展示的游戏/软件/文章内容均来自于互联网或第三方用户上传分享，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系youleyoucom@outlook.com。

上一篇：Laravel怎样在事务中处理复合主键操作_Laravel复合主键事务更新方法【数据库】下一篇：如何使用数据库游标描述信息初始化 Polars DataFrame

相关攻略

编程语言

c++如何解析MPEG-TS流中的PAT与PMT节目表【深度】

C++如何解析MPEG-TS流中的PAT与PMT节目表【深度】 PAT表是解析MPEG-TS流的关键起点，它固定位于PID为0x0000的TS包中。解析时需通过payload_unit_start_indicator标志定位新表起始，正确处理adaptation field以找到payload，校验

热心网友

05.06

编程语言

C++ std::identity用法 _ 函数对象占位符与ranges算法【详解】

C++ std::identity用法详解：函数对象占位符与ranges算法核心指南 std::identity 核心概念与应用场景解析在C++20标准库中，std::identity绝非简单的语法糖，而是std::ranges算法体系中表达“元素原样透传”意图的唯一标准函数对象。当你调用std:

热心网友

05.06

编程语言

C++ std::is_base_of用法 _ 编译期检查类继承关系【干货】

std::is_base_of编译期报错解析：非法类型、不完整类型与非类类型传入的应对方案 std::is_base_of 编译期报错的根本原因许多C++开发者在首次使用 std::is_base_of 模板时，常对其在编译阶段直接报错感到困惑。这源于其作为类型特征（type trait）的本质—

热心网友

05.06

编程语言

c++如何读取和设置文件的扩展时间戳信息_出生时间提取【技巧】

Linux下birth time仅能通过statx()读取且不可设置，需内核≥4 11、支持的文件系统及正确挂载选项；glibc未暴露该字段，stat()等传统接口无法获取。 Linux 下用 stat 和 utimensat 读取设置 birth time（创建时间）在Linux的世界里，文件

热心网友

05.06

编程语言

c++ cista++序列化 c++如何进行极低延迟的对象序列化

cista 实现微秒级序列化的核心原理：零开销内存拷贝与偏移重定位 cista 微秒级序列化的技术实现解析 cista 之所以能够实现微秒甚至纳秒级的序列化性能，源于其颠覆性的设计理念。与传统的序列化方案不同，cista 彻底摒弃了运行时类型识别（RTTI）、动态反射和堆内存分配等重型操作。它采用了

热心网友

05.06

热门推荐

编程语言

Go 中错误处理的惯用法：如何写出简洁、健壮且符合 Go 风格的错误处理代码

Go 语言错误处理最佳实践：编写简洁、健壮且符合 Go 风格的代码指南 Go 语言采用多返回值（值 + error）实现显式错误处理，其标准做法是在每次函数调用后立即检查 err 是否为 nil；虽然忽略错误在语法上可行，但这违背了 Go 的设计哲学，极易导致隐蔽的 panic 或难以追踪的逻辑错误

热心网友

05.06