应使用 std::shuffle + std::mt19937 替代已移除的 std::random_shuffle；前者解耦算法与随机源，支持可复现、线程安全、高质量随机数，而后者依赖 rand()、不可控、不安全且 C++17 已删除。
别用 std::random_shuffle，它在 C++17 已被移除，且旧版行为不可靠。
为什么 std::random_shuffle 不能用了
这个函数依赖全局随机状态（比如 rand()），无法控制种子、不可复现、线程不安全；C++14 开始就标为 deprecated，C++17 直接删了。你如果还在用，编译器会报错或警告，比如：error: 'random_shuffle' is not a member of 'std' 或 warning: 'random_shuffle' is deprecated。
常见错误现象：代码在本地能跑，CI 上失败；换编译器（如从 GCC 换到 MSVC）直接编译不过；多线程调用时结果乱序或崩溃。
- 它不接受自定义随机数引擎，没法用
std::mt19937这类高质量生成器 - 重载版本要求迭代器支持随机访问，但没做类型检查，传入
std::list::iterator会静默编译失败或运行时 UB - 性能上无优势，反而因依赖
rand()可能更慢、质量更低
替代方案：用 std::shuffle + std::mt19937
这是当前标准、可移植、可复现的洗牌方式。核心是把随机数生成逻辑和洗牌算法解耦——std::shuffle 只负责 Fisher–Yates 算法，随机源交给你自己配。
立即学习“C++免费学习笔记（深入）”；
使用场景：初始化游戏卡牌、打乱测试数据、随机采样前重排容器。
- 必须传入一个符合
UniformRandomBitGenerator要求的引擎，推荐std::mt19937配合std::random_device初始化 - 注意：
std::random_device在某些平台（如 MinGW）可能只是伪随机，生产环境建议加 fallback 种子 - 迭代器范围仍是 [first, last)，和大多数 STL 算法一致
示例：
std::vector<int> v = {1, 2, 3, 4, 5};
std::random_device rd;
std::mt19937 g(rd()); // 或 g(42) 强制复现
std::shuffle(v.begin(), v.end(), g);
std::shuffle 的参数陷阱和兼容性细节
容易踩的坑不在算法本身，而在引擎构造和生命周期管理。
- 不要临时构造引擎：写成
std::shuffle(v.begin(), v.end(), std::mt19937{rd()})是错的——临时对象在函数调用后就销毁，导致未定义行为 - 引擎不是线程安全的：多个线程共用同一个
std::mt19937实例会出错，应每个线程独享一份 - 如果你只想要“简单随机”，又不想管种子，可以用
std::default_random_engine，但它默认种子固定（通常是 1），每次运行结果一样 - C++11 起支持，所有主流编译器（GCC 4.8+、Clang 3.3+、MSVC 2015+）都可用
如果必须兼容老代码或嵌入式环境
有些项目受限于编译器版本（如 GCC 4.7）或不允许 <random> 头文件，这时得手动实现 Fisher–Yates。
关键点不是“怎么写循环”，而是避免经典错误：
- 别从 0 到 size 循环并 swap(i, rand()%size) —— 这不是均匀分布
- 正确做法是倒序：i 从 size-1 降到 1，swap(i, rand() % (i+1))
- 用
std::rand()时记得先调std::srand(std::time(nullptr))，但注意std::time分辨率低，高频调用会重复种子 - 嵌入式里若无
std::random_device，可用硬件熵源或系统 tick 计数器做种子
手动实现两行够用：
for (int i = v.size()-1; i > 0; --i)
std::swap(v[i], v[std::rand() % (i+1)]);
真正麻烦的是种子管理和分布偏差——哪怕一行 std::shuffle 看似简单，背后要理清引擎生命周期、线程模型、可复现性需求。这些地方一松懈，测试通过、线上翻车。
