std::shuffle需传入UniformRandomBitGenerator对象（如std::mt19937），不能直接用rand()；仅支持RandomAccessIterator容器（vector/deque），不支持list；应复用引擎而非每次重建。
std::shuffle 需要自己提供随机数生成器，不能直接用 rand()
很多人写 std::shuffle(v.begin(), v.end(), rand)，编译就报错——rand 不是合法的随机数引擎适配器。C++11 起 std::shuffle 要求第三个参数是符合 UniformRandomBitGenerator 概念的对象，比如 std::mt19937，而 rand() 是 C 风格函数，类型不匹配。
正确做法是显式构造一个高质量引擎，并用当前时间或随机设备初始化：
std::random_device rd;
std::mt19937 g(rd()); // 或用 std::mt19937 g{rd()}; 更现代
std::shuffle(v.begin(), v.end(), g);
注意：std::random_device 在某些平台（如 MinGW）可能退化为确定性伪随机，若对安全性无要求，仅需均匀打乱，rd() 够用；若需强随机性（如加密场景），得额外处理。
vector 和 deque 可以直接 shuffle，list 得用其他方法
std::shuffle 要求迭代器是 RandomAccessIterator，所以它天然支持 std::vector、std::deque、原生数组，但不支持 std::list 或 std::forward_list——它们的迭代器连 + 运算符都没有。
立即学习“C++免费学习笔记（深入）”；
对 std::list，常见替代方案有：
- 先拷贝到
vector，shuffle 后重建 list（适合中小规模，O(n) 空间 + O(n) 时间） - 用
std::list::sort配合自定义比较器：生成随机 key 映射每个元素，再按 key 排序（稳定但稍慢） - 手动实现 Fisher–Yates 并用
std::next随机跳转（效率低，O(n²)，不推荐）
别试图强制转型迭代器类型——会触发未定义行为。
重复 shuffle 同一个引擎实例没问题，但别在循环里反复构造引擎
有人习惯在每次 shuffle 前都新建引擎：std::shuffle(..., std::mt19937{std::random_device{}()});。这看似“更随机”，实则危险：如果两次调用间隔太短，std::random_device 可能返回相同种子，导致打乱结果完全一致。
更合理的做法是复用同一个引擎对象：
static std::random_device rd; static std::mt19937 g(rd()); // static 保证只初始化一次 // …… std::shuffle(v1.begin(), v1.end(), g); std::shuffle(v2.begin(), v2.end(), g); std::shuffle(v3.begin(), v3.end(), g);
引擎本身是可复制、可移动、可多次调用的，内部状态自动更新。只要不跨线程共享（否则需加锁），单线程下复用安全又高效。
小容器（
算法本身是 Fisher–Yates 变体，数学上严格均匀，但人类对“随机”的直觉常出错：比如连续两个大数挨着、首尾元素恰好互换，都会让人怀疑“没打乱好”。这不是 bug，是概率的正常表现。
另外，对极小容器（如 size == 2），std::shuffle 内部仍会做完整遍历，开销略高于手写交换；但除非在 hot path 中高频调用，这点差异可忽略。
真正要注意的是：别把 std::shuffle 和 std::sample 混用——后者是抽样，不是全排列；也别误用 std::random_shuffle（C++17 已移除，且旧版依赖 rand()，线程不安全）。
