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

std::random_shuffle在C++17中已被彻底移除，应改用std::shuffle配合std::mt19937等确定性随机引擎，需显式传入随机数生成器对象并注意迭代器范围与种子管理。

random_shuffle 已被 C++17 移除，别再用了

先说一个明确的结论：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，这导致其随机状态不可预测、结果无法重现、在多线程环境下也不安全，最关键的是，你无法为它指定一个高质量的随机数引擎。

用 shuffle + mt19937 替代 random_shuffle

那么，正确的替代方案是什么？答案是 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 是 generator 对象，不是类型
std::shuffle(arr.begin(), arr.end(), g);

原生 C 风格数组怎么 shuffle？别传数组名

对于 int arr[10] 这类原生数组，一个常见的误区是直接写 std::shuffle(arr, arr+10, g)。语法上这或许能通过，但实际上暗藏风险：如果这个 arr 是作为函数参数传递进来的（此时它会退化为指针），那么 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 来计算长度。

想复现某次打乱结果？固定 seed 就行

在调试或者进行单元测试时，我们常常需要能够复现某一次特定的“乱序”结果。这其实很简单：只要把 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 块，或者准备一个基于时间戳的备用种子方案。