应使用 std::shuffle 配合 std::mt19937 和 std::random_device，因 std::random_shuffle 已被移除且依赖不安全的 rand()；需在循环外创建引擎并用真随机种子初始化，避免重复构造或错误取种。
直接用 std::shuffle，别手写 Fisher-Yates——它既不安全又难写对，标准库版本已针对随机性、迭代器类型和性能做了充分优化。
为什么不能用 rand() 配 std::random_shuffle
std::random_shuffle 在 C++17 中已被移除，且它默认依赖 rand()，而 rand() 周期短、分布不均、不可重入，多线程下还可能崩。即使你强行保留它，也无法指定随机引擎，结果不可复现、不可测试。
- 错误现象：
std::random_shuffle(v.begin(), v.end())编译失败（C++17+）或生成明显偏向的排列 - 正确替代：必须显式传入一个符合
UniformRandomBitGenerator要求的引擎，如std::mt19937 - 注意：
std::mt19937构造时要用std::random_device初始化种子，不能只用time(0)
std::shuffle 的最小可用写法
三行搞定，适用于 std::vector、原生数组、std::array 等所有支持随机访问迭代器的容器：
std::vector<int> v = {1, 2, 3, 4, 5};
std::random_device rd;
std::mt19937 g(rd());
std::shuffle(v.begin(), v.end(), g);
</int>
- 必须传三个参数：起始迭代器、结束迭代器、随机数引擎对象（不是引用或指针）
- 引擎对象会被值传递并内部拷贝，所以不要传
g的引用；若需复用引擎，每次调用都传同一个实例即可 - 对原生数组，用
std::shuffle(std::begin(arr), std::end(arr), g)，别用&arr[0]加长度——容易越界
洗牌后验证是否真随机？别跳过这步
肉眼观察 {1,2,3} 洗成 {3,1,2} 没意义。真正容易踩的坑是：引擎没播好种、循环中重复构造引擎、或在循环里用同一个 std::random_device 实例多次调 ()（某些平台会返回相同值）。
- 常见错误：
for(...) { std::mt19937 g(std::random_device{}()); ... }—— 每次都新建引擎，种子可能重复 - 推荐做法：把引擎定义在循环外；如需可复现结果，用固定种子初始化
std::mt19937{42} - 简单验证：跑 6000 次洗牌
{0,1,2}，统计六种排列出现频次，应在 1000±50 范围内（卡方检验阈值）
最常被忽略的是随机引擎生命周期和种子质量——用 std::random_device 一次取够种子，比反复调用它更可靠；而把 std::shuffle 当黑盒调用，却不检查迭代器范围是否合法，会导致未定义行为。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
