std::shuffle要求传入符合UniformRandomBitGenerator概念的随机引擎（如std::mt19937），不接受rand()或time(nullptr)；仅支持RandomAccessIterator（如vector、array），不支持list等；推荐用std::random_device初始化种子，避免重复创建引擎。
std::shuffle 必须传 std::random_device 或 std::mt19937，不能用 rand()
直接传 rand 或裸的 time(nullptr) 会编译失败，因为 std::shuffle 第三个参数要求是符合 UniformRandomBitGenerator 概念的对象。常见错误是写成 std::shuffle(v.begin(), v.end(), rand) —— 这根本过不了编译。
正确做法是绑定一个引擎，最常用的是 std::mt19937 配合 std::random_device 初始化种子：
std::random_device rd;
std::mt19937 g(rd()); // 注意：rd() 是调用，不是 rd
std::vector<int> v = {1, 2, 3, 4, 5};
std::shuffle(v.begin(), v.end(), g);
-
std::random_device在多数平台（Linux/macOS）下读取 /dev/urandom，是真随机；Windows 上可能退化为伪随机，但足够用于 shuffle - 别重复创建
std::mt19937对象——每次 shuffle 都 new 一个，种子可能相同（尤其在短时间内多次调用），导致打乱结果雷同 - 如果只是测试或对随机性要求不高，可以用
std::mt19937 g(std::chrono::steady_clock::now().time_since_epoch().count())，但别用time(0)，精度太低
std::shuffle 的迭代器范围必须是可随机访问的
std::shuffle 内部依赖 std::distance 和随机索引访问，所以只支持 RandomAccessIterator。传 std::list::begin() 或 std::forward_list::begin() 会编译失败，报错类似：no match for 'operator-'（因为 list 迭代器不支持减法）。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 支持的容器：
std::vector、std::deque、原生数组、std::array - 不支持：
std::list、std::forward_list、std::set、std::map - 如果非要用 list 打乱，得先拷到 vector，shuffle 后再赋值回去，或者用 Fisher–Yates 变体遍历重连指针（不推荐，易错）
std::shuffle 是就地打乱，且不保证“完全随机”，但够用
std::shuffle 实现的是 Fisher–Yates（Knuth shuffle）算法，时间复杂度 O(n)，每种排列概率理论上均等——前提是随机引擎本身质量过关。实际中，std::mt19937 周期 2¹⁹⁹³⁷−1，对普通业务完全足够。
立即学习“C++免费学习笔记（深入）”；
- 它不会返回新容器，原容器内容被直接修改
- 不要对空容器或单元素容器调用，虽然安全，但没必要
- 若需可重现结果（比如单元测试），固定种子：
std::mt19937 g(42);—— 这样每次运行 shuffle 结果一致 - 注意：C++17 起
std::shuffle已弃用旧版以RandomNumberGenerator为参数的重载，必须用符合 URBG 概念的引擎
std::shuffle 和 std::sample 的关键区别别搞混
有人想“抽 3 个不重复的随机元素”，误用 std::shuffle 然后取前 3 个——这可行但低效（O(n) 打乱整个数组只为取几个）。这时候该用 std::sample：
std::vector<int> v = {1,2,3,4,5,6,7};
std::vector<int> out(3);
std::sample(v.begin(), v.end(), out.begin(), out.size(), g);
-
std::shuffle：全量重排，适合后续要遍历全部元素的场景 -
std::sample：抽样，O(n) 时间但常数更小，且支持带权重的抽样（配合std::discrete_distribution） - 两者都依赖同一个随机引擎对象
g，别给每个函数配一个新引擎
g 的生命周期必须长于 std::shuffle 调用。把它定义在循环内、或作为临时参数传入 lambda，会导致未定义行为或重复种子。 
