std::shuffle是最安全高效的选择，应避免手写Fisher-Yates、禁用rand()、确保[first, last)区间合法、裸数组用std::begin/end、复用随机引擎、非随机访问容器先转vector再shuffle。
用 std::shuffle 是最安全高效的选择
直接调用 std::shuffle，别手写 Fisher-Yates。它在 C++11 及之后标准中已优化，底层会根据迭代器类型选择合适算法（例如对随机访问迭代器用原地交换，且默认使用 std::default_random_engine 配合 std::random_device 初始化种子）。
常见错误是传入 rand() 作随机数生成器——rand() 周期短、分布差、不可重入，会导致重排结果严重偏向；另一个坑是忘记传入正确的尾迭代器，比如写成 std::shuffle(v.begin(), v.end() - 1, ...)，漏掉最后一个元素。
- 必须传入合法的 [first, last) 区间，
last要指向末尾后一位置 - 推荐显式构造引擎：用
std::random_device获取真随机种子，再喂给std::mt19937（比默认引擎更可控） - 对
std::array或裸数组，需配合std::begin()/std::end()使用，不能直接传数组名
std::vector<int> v = {1, 2, 3, 4, 5};
std::mt19937 g{std::random_device{}()};
std::shuffle(v.begin(), v.end(), g);
裸数组（C-style array）怎么 shuffle
裸数组不支持 .begin()/.end() 成员函数，必须用 std::begin(arr) 和 std::end(arr) 获取迭代器，否则编译失败或触发未定义行为。
容易踩的坑是误用指针算术：比如 std::shuffle(arr, arr + N, g) 看似可行，但若 N 计算错误（如用 sizeof(arr) 除错），就会越界；更隐蔽的问题是，若数组是函数参数传入，sizeof(arr) 返回指针大小而非数组长度，直接崩。
立即学习“C++免费学习笔记（深入）”；
- 永远优先用
std::begin(arr)/std::end(arr)，它们在编译期推导长度 - 禁止对函数形参中的数组名做
sizeof，它已退化为指针 - 若只能拿到指针和长度，确保长度值准确，且
last = first + len
int arr[] = {10, 20, 30, 40};
std::mt19937 g{std::random_device{}()};
std::shuffle(std::begin(arr), std::end(arr), g); // ✅ 安全
性能关键点：避免重复构造随机引擎
每次 shuffle 都新建 std::mt19937 并用 std::random_device 初始化，开销不小——std::random_device 可能访问系统熵池，频繁调用会慢，甚至在某些平台（如 MinGW）返回伪随机值。
真正高频 shuffle 场景（比如每帧洗牌、模拟中大量抽样），应复用同一个引擎实例，只在必要时重新播种（例如需要不同序列时才换 seed）。
- 把引擎声明为 static 或类成员变量，而非局部栈对象
- 不要在循环内反复构造引擎：一次初始化，多次 shuffle 复用
- 若需可重现结果（如测试、回放），用固定 seed 构造
std::mt19937，而非依赖std::random_device
自定义容器或非随机访问迭代器怎么办
std::shuffle 要求迭代器至少满足 RandomAccessIterator 概念，否则编译失败。像 std::list 或自定义链表容器，无法原地交换，强行 shuffle 效率极低（O(n²) 时间）。
此时正确做法不是硬套 std::shuffle，而是先拷贝到 vector，shuffle 后再写回——看似多一次复制，但总时间仍远优于链表上模拟 Fisher-Yates。
- 对
std::list、std::forward_list，先转std::vector再 shuffle 最实际 - 若内存敏感且容器巨大，考虑改用索引映射：生成 shuffle 后的索引数组，按新顺序访问原数据
- 自定义容器若想支持 shuffle，必须提供随机访问迭代器，并满足
std::iterator_traits的要求
真正难的从来不是“怎么写 shuffle”，而是判断当前数据结构是否适合原地 shuffle，以及要不要为性能妥协做一次复制。
