std::random_shuffle因依赖缺陷rand()在C++17中被移除，应改用std::shuffle配合复用的std::mt19937引擎（以std::random_device一次初始化种子），且仅支持RandomAccessIterator。
为什么不能用 std::random_shuffle
std::random_shuffle 在 C++17 中已被移除，C++14 起就标记为 deprecated。它依赖 rand()，而 rand() 周期短、分布不均、不可重入，且无法指定随机数引擎——实际项目中容易导致重复序列或偏态分布。如果你的代码还在用它，编译可能报错，运行结果却看似“正常”，这是最危险的。
必须用 std::shuffle + 自定义引擎
std::shuffle 是唯一标准、可靠、可复现的原地洗牌方案，但它不自带随机源，必须显式传入一个满足 UniformRandomBitGenerator 要求的引擎。常见错误是直接传 std::random_device{}——这会构造临时对象，每次调用都新建引擎，反而破坏随机性稳定性。
- 正确做法：声明一个
std::mt19937引擎（如全局/静态/成员变量），用std::random_device一次初始化种子 - 避免在循环内反复构造引擎，否则可能因
std::random_device耗尽熵池而退化为固定种子 - 若需可复现结果（如单元测试），改用固定种子：
std::mt19937 gen{42}
示例：
std::vector<int> arr = {1, 2, 3, 4, 5};
std::mt19937 gen{std::random_device{}()}; // 仅初始化一次
std::shuffle(arr.begin(), arr.end(), gen);原地操作边界：迭代器必须支持随机访问
std::shuffle 要求传入的迭代器是 RandomAccessIterator，否则编译失败。这意味着你不能对 std::list 或 std::forward_list 直接调用——它们不支持 O(1) 随机跳转。数组、std::vector、std::array、裸指针（如 int*）都符合要求。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
- 对
std::array：用arr.begin()和arr.end() - 对裸数组：用
std::shuffle(ptr, ptr + n, gen)，注意别漏掉+ n - 对
std::deque：虽支持随机访问，但内部非连续存储，std::shuffle仍可用，但性能略低于vector
性能关键：别在热路径里重建引擎或分配内存
洗牌本身是 O(n) 时间、O(1) 空间，但引擎初始化和容器构造可能掩盖真实开销。实测发现，若每次洗牌都 new 一个 std::mt19937 并用 std::random_device 重采种子，耗时比复用引擎高 3–5 倍（尤其在小数组上更明显）。
- 引擎应复用：作为类成员、函数静态变量，或由调用方传入
- 避免在循环体内调用
std::shuffle时每次都传新引擎实例 - 若处理的是 POD 类型小数组（如
int[16]），考虑手写 Fisher-Yates 循环——省去迭代器运算开销，但仅当 profiler 确认瓶颈在此时才值得
手写简化版（仅作参考，非推荐默认方案）：
for (int i = n - 1; i > 0; --i) {
std::uniform_int_distribution<int> dist(0, i);
int j = dist(gen); // gen 复用同一引擎
std::swap(arr[i], arr[j]);
}真正难的不是写对 Fisher-Yates，而是让随机源稳定、可测、不拖慢吞吐——引擎生命周期管理比算法本身更容易出错。
