应使用std::shuffle配合复用的std::mt19937引擎，传参必须为[first, last)区间；裸数组用std::begin/ std::end，vector用.begin()/.end()，避免越界或漏元素。
直接用 std::shuffle，但必须配对复用 std::mt19937 引擎，否则性能和随机性都垮。 手写 Fisher-Yates 不仅容易出错，还绕不开 rand() 的分布偏差和线程不安全问题；而每次调用都新建引擎，会反复触发 std::random_device 熵池读取，在 MinGW 或容器环境里可能卡顿甚至返回伪随机值。
怎么传参才不漏元素、不越界
区间必须是 [first, last) 形式，last 指向末尾后一位置——这是最常踩的坑。漏写 + 1 或误用 end - 1，轻则最后一个元素永远不动，重则越界访问。
- 对
std::vector：始终用v.begin()和v.end()，别自己算v.begin() + v.size() - 对裸数组（C-style array）：必须用
std::begin(arr)和std::end(arr)，它们在编译期推导长度，比arr + N安全得多 - 若只能拿到指针和长度（比如函数参数），确保
N准确，且写成std::shuffle(ptr, ptr + N, g)，绝不能对形参数组用sizeof
为什么不能每次都 new 一个 std::mt19937
std::random_device{} 构造引擎时，可能触发系统熵池读取（尤其在 Linux / macOS），频繁调用会变慢；在 MinGW 上它甚至默认返回伪随机值，导致多次 shuffle 结果雷同。
- 正确做法：引擎对象（如
g）定义在作用域外或复用，只初始化一次 - 测试或调试需要可重现？直接传固定 seed：
std::mt19937 g{42} - 绝对不要写成
std::shuffle(..., std::mt19937{})——默认 seed 是 0，每次结果完全一样
裸数组和 std::array 的写法差异
两者都支持 std::shuffle，但迭代器获取方式不同，混用会编译失败或行为未定义。
立即学习“C++免费学习笔记（深入）”；
-
std::array<int> a = {1,2,3,4,5};</int>→ 用成员函数：a.begin(), a.end() -
int arr[] = {1,2,3,4,5};→ 必须用非成员函数：std::begin(arr), std::end(arr) - 错误示范：
std::shuffle(&arr[0], &arr[5], g)语法合法但难读易错，&arr[5]是悬空指针风险点
真正容易被忽略的是迭代器类型：如果容器不是随机访问（比如 std::list），std::shuffle 会退化成 O(n²)；此时宁可拷贝进 std::vector 再 shuffle，也别硬上。
