std::shuffle 是最标准且安全的随机重排方法，需传入符合 UniformRandomBitGenerator 要求的引擎（如 std::mt19937），不可用 rand；必须包含 <random> 和 <algorithm>，推荐用 std::random_device 生成种子，测试时可用固定种子复现结果。
用 std::shuffle 是最标准且安全的做法
直接调用 std::shuffle，它专为随机重排容器设计，替代已弃用的 std::random_shuffle。必须传入一个符合 UniformRandomBitGenerator 要求的随机数引擎（比如 std::mt19937），不能只传 rand —— 否则编译失败或行为未定义。
常见错误：漏掉随机引擎、用 std::time(nullptr) 直接当种子（精度低）、忘记包含 <random> 和 <algorithm>。
-
std::shuffle(v.begin(), v.end(), std::mt19937{std::random_device{}()});是推荐的一行写法，std::random_device提供真随机种子 - 若需复现结果（如测试），改用固定种子：
std::mt19937 gen(42); std::shuffle(v.begin(), v.end(), gen); - 不要用
std::shuffle(v.begin(), v.end(), std::default_random_engine{});—— 默认引擎未显式播种，每次运行顺序可能相同
为什么不能用 rand() 配合 std::shuffle
std::shuffle 的第三个参数类型是随机数引擎（generator），不是函数指针。rand 是 C 风格函数，类型不匹配，C++17 起直接编译报错：no matching function for call to 'shuffle'。
有人尝试用 lambda 包装 rand，但这违反了 UniformRandomBitGenerator 要求（比如缺少 min()/max() 成员、不可复制等），结果不可靠，尤其在重复调用时易出现偏置。
立即学习“C++免费学习笔记（深入）”；
- 错误写法：
std::shuffle(v.begin(), v.end(), [](int a, int b){ return rand() % (b - a); });—— 类型错、语义错、编译不过 - 历史遗留的
std::random_shuffle才接受rand，但它已在 C++17 中移除，继续使用会触发弃用警告甚至编译失败
打乱小数组或嵌套容器时要注意迭代器有效性
std::shuffle 依赖迭代器交换元素，对 std::vector 安全，但若容器内含指针或引用（比如 std::vector<std::shared_ptr<T>>），打乱只改变指针顺序，不破坏所指对象 —— 这通常是期望行为。
真正容易出问题的是：在打乱过程中，有其他代码正通过下标或原始指针访问该 vector。例如，在循环中边 shuffle 边遍历，行为未定义。
- 确保 shuffle 在所有读取操作完成之后、后续使用之前执行
- 对
std::vector<std::string>或std::vector<int>等值语义类型，无额外风险 - 避免在多线程中对同一 vector 并发调用
std::shuffle，它不保证线程安全
性能差异其实很小，别过早优化
std::shuffle 实现的是 Fisher–Yates 算法，时间复杂度 O(n)，和手写循环一样高效。实测百万元素 vector，用 std::mt19937 和用 std::ranlux24 差异不到 5%，远小于内存访问抖动。
真正拖慢的往往是随机数引擎初始化（尤其是 std::random_device 构造），但这只发生一次；后续 shuffle 调用本身很快。
- 若频繁打乱（如每帧游戏逻辑），建议复用同一个
std::mt19937实例，而不是每次都构造新引擎 - 不要为了“快”退回到
std::rand+ 手写交换 —— 正确性比微秒级差异重要得多 - 调试时若发现打乱结果总一样，请先检查是否误用了固定种子或没正确构造引擎
实际用的时候，最常被忽略的是头文件缺失和引擎未播种 —— 编译报错还好，静默地每次打乱顺序相同才最难排查。
