std::shuffle是最安全的随机打乱方法，已针对迭代器类型优化并默认使用高质量随机引擎；需配合std::mt19937与std::random_device使用，支持vector/array等随机访问容器，不支持list，禁用已废弃的std::random_shuffle。
用 std::shuffle 是最安全的选择
直接调用 std::shuffle，别手写 Fisher-Yates——它已针对不同迭代器类型做了优化，且默认使用高质量随机数引擎。手写容易漏掉边界、越界或种子问题。
关键点：
-
std::shuffle要求容器支持随机访问迭代器（std::vector、原生数组、std::array都行；std::list不行） - 必须传入一个符合
UniformRandomBitGenerator要求的引擎，不能只用rand()或裸std::random_device - 推荐用
std::mt19937配合std::random_device初始化，避免时间戳种子被预测
示例：
#include <algorithm>
#include <random>
#include <vector>
std::vector<int> v = {1, 2, 3, 4, 5};
std::random_device rd;
std::mt19937 g(rd()); // 注意：不是 g(rd) —— 括号调用是构造，不是赋值
std::shuffle(v.begin(), v.end(), g);
对 C 风格数组用 std::shuffle 要注意指针类型
原生数组名退化为指针后，类型是 T*，而 std::shuffle 要求两个同类型迭代器。不能写 std::shuffle(arr, arr + N, g) 然后期望它“猜”类型——编译器会推导失败或触发隐式转换警告。
立即学习“C++免费学习笔记（深入）”；
正确做法：
- 显式用
std::begin(arr)和std::end(arr)（C++14 起支持原生数组） - 或者用
arr和arr + N，但需确保N是编译期常量且类型匹配（std::size_t可能和指针算术不兼容，某些平台会报警） - 更稳妥：包一层
std::array，获得完整 STL 接口
示例（C 风格数组）：
int arr[] = {10, 20, 30, 40};
size_t N = sizeof(arr) / sizeof(arr[0]);
std::shuffle(std::begin(arr), std::end(arr), g); // ✅ 推荐
// std::shuffle(arr, arr + N, g); // ⚠️ 可能编译失败或警告，取决于编译器和标准库实现
别用 std::random_shuffle（已废弃）
std::random_shuffle 在 C++17 中被移除，C++14 起已标记为 deprecated。它内部依赖 rand()，无法控制随机源，且不满足现代均匀性要求。
常见误用场景：
- 从旧教程复制代码，仍用
std::random_shuffle(v.begin(), v.end())—— 编译失败或警告 - 试图传入 lambda 当随机函数（如
[](int n){ return rand() % n; }）—— C++11 后该重载已被删除 - 在多线程环境里共享同一个
rand()全局状态 —— 导致数据竞争
如果你看到编译错误含 ‘random_shuffle’ is not a member of ‘std’ 或警告 use of deprecated function，就是这个原因。
自定义类型数组打乱前确认可移动/可交换
std::shuffle 内部通过 std::iter_swap 交换元素，这要求类型支持移动构造/赋值，或至少支持拷贝+析构。如果类禁用了移动操作且拷贝代价极高，打乱过程可能意外变慢甚至失败。
检查项：
- 确保类有公有、非
explicit的移动构造函数和移动赋值运算符（或编译器自动生成） - 若类型不可移动（如含
const成员或禁用移动），std::shuffle会回退到拷贝，但需确保拷贝构造函数不抛异常（否则可能破坏强异常安全保证） - 避免在打乱过程中对象析构触发副作用（比如释放全局资源）——打乱是无序交换，析构顺序不可控
简单验证方式：在类中加日志输出移动/拷贝构造函数调用，运行一次 shuffle 观察行为。
std::mt19937 的引用，也别在循环里反复用同一个 std::random_device 构造新引擎（开销大且可能耗尽熵池）。 
