std::shuffle必须传入三个参数：起始迭代器、结束迭代器和满足UniformRandomBitGenerator的随机引擎，缺一不可；仅包含不够，还需#include，且引擎须传值、正确初始化并复用。
std::shuffle 必须传三个参数，漏掉随机引擎就编译失败
直接写 std::shuffle(v.begin(), v.end()) 会编译报错——C++11 起它不再接受默认随机源。标准要求必须显式传入一个满足 UniformRandomBitGenerator 的引擎，比如 std::mt19937。
常见错误现象：error: no matching function for call to 'shuffle' 或链接时找不到符号，本质是模板实例化失败。
- 不能只包含
<algorithm></algorithm>，必须加#include <random></random> - 引擎对象要传值（不是引用或指针），
std::shuffle(..., g)中的g会被拷贝 - 别用
std::random_device{}直接当引擎传：它不是URBG，只是种子源 - 对空容器或单元素容器，
std::shuffle安全，无需额外判空
std::mt19937 引擎初始化必须一次取种，别在循环里反复 new
引擎生命周期管理不当，是导致洗牌“看似随机实则重复”或“性能骤降”的主因。用 std::random_device 每次都取新种子，某些平台（如部分嵌入式 libc）会返回相同值；而在循环内新建 std::mt19937，实测耗时高 3–5 倍。
- 正确做法：引擎定义在作用域外，例如函数静态变量、类成员、或全局/局部一次性构造
-
std::mt19937 g{std::random_device{}()}——std::random_device只调用一次，取真随机种子 - 测试或调试时用固定种子：
std::mt19937 g{42}，保证结果可复现 - 错误写法：
for(...) { std::mt19937 g{std::random_device{}()}; std::shuffle(..., g); }—— 种子可能雷同，且构造开销大
原生数组和 std::array 用 std::begin/std::end，别手算指针边界
对 C 风格数组，std::shuffle(arr, arr + n, g) 看似直观，但容易因 n 错误导致越界；std::array 同理。标准推荐统一用 std::begin/std::end，它们对数组、std::array、std::vector 都适用，且编译期检查长度。
立即学习“C++免费学习笔记（深入）”；
- 正确：
std::shuffle(std::begin(arr), std::end(arr), g)，arr是int[5]或std::array<int></int> - 错误：
std::shuffle(&arr[0], &arr[0] + 5, g)—— 若arr是int[3]就越界 -
std::list、std::forward_list不支持：它们的迭代器不是RandomAccessIterator，编译直接失败 -
std::deque理论上支持，但内部非连续，某些标准库实现会降级为更慢路径
打乱自定义类型数组时，swap 行为必须安全
std::shuffle 内部调用 std::iter_swap，本质是两次移动赋值（或拷贝）。只要类型满足 MoveConstructible 和 MoveAssignable，就能用——但含资源管理成员（如 std::unique_ptr、裸指针）的类，必须确保移动语义无副作用且异常安全。
- 若重载了
operator=或移动构造函数，确认它不抛异常；否则std::shuffle可能处于中间状态 - 结构体含
std::string、std::vector等标准容器，通常没问题——它们已实现强异常安全保证 - 不要假设“没报错就安全”：对含独占资源的类型，建议先用小数据跑单元测试，验证洗牌前后资源归属是否正确
- 多线程中并发 shuffle 同一容器？不行。没有内部锁，必须由调用方加互斥保护
