std::sample不会自动分配内存，目标迭代器必须已指向有效且足够大的存储空间，否则行为未定义；需提前resize()目标容器，注意参数顺序为(first, last, out_first, n, gen)，且n超过源大小时仅采样全部元素。
std::sample 在 C++17 中怎么写才不崩溃
直接说结论：std::sample 不会自动分配内存，目标迭代器必须**已指向有效、足够大的存储空间**，否则行为未定义（常见表现是段错误或静默数据损坏）。它不创建容器，只“往里填”，这点和 std::copy 类似，但更容易被忽略。
典型错误场景：用空 std::vector 的 begin() 当输出迭代器，却没 resize() 或 reserve()：
std::vector<int> src = {1,2,3,4,5};
std::vector<int> dst; // ❌ 空容器
std::sample(src.begin(), src.end(), dst.begin(), 3, std::mt19937{});
// dst.begin() 是 end()，写入即越界
- 必须提前确保
dst容量 ≥ 采样数量，推荐用dst.resize(n) - 如果只想取前
n个而不保留原顺序，std::shuffle+std::vector::assign更直观 -
std::sample要求输入范围可遍历、输出迭代器为 OutputIterator，不能传std::back_inserter(dst)—— 它不支持插入式迭代器
std::sample 的随机数引擎参数不能随便换
第三个参数是采样数量，第四个才是随机数引擎；很多人把引擎放错位置，导致编译失败或逻辑错乱。错误示例：
std::sample(src.begin(), src.end(), dst.begin(), std::mt19937{}, 3); // ❌ 参数顺序反了
正确顺序固定为：std::sample(first, last, out_first, n, gen)，其中 gen 必须满足 UniformRandomBitGenerator 概念（如 std::mt19937、std::random_device）。
立即学习“C++免费学习笔记（深入）”；
- 别用
std::random_device直接当引擎传入——它通常不可拷贝，而std::sample内部可能复制它 - 若需跨平台稳定结果，用
std::mt19937{seed}；若需真随机，先用std::random_device生成 seed，再初始化mt19937 - 引擎对象生命周期必须长于
std::sample调用，别传临时对象（如std::mt19937{}()）
从 vector/set/map 里抽样要注意容器类型差异
std::sample 只关心迭代器类型，不关心底层容器，但不同容器的迭代器性能和稳定性差异很大：
-
std::vector：随机访问迭代器，采样快，O(n) 时间，适合大多数场景 -
std::list或std::forward_list：只提供前向迭代器，std::sample内部会退化为更保守的算法，仍能工作但常数更大 -
std::map/std::set：键有序，采样结果仍是按键序排列的子集——不是“随机顺序”，只是“随机选键” - 若容器本身无序（如
std::unordered_set），迭代器顺序本就不保证，采样结果顺序也无意义，别依赖
采样数量超过源大小时会发生什么
std::sample 不检查 n > std::distance(first, last)，它会安静地采样全部元素（即 min(n, size) 个），不会报错也不会抛异常。
这既是便利也是陷阱：你以为抽了 10 个，结果源只有 3 个，实际只拿到 3 个，但 dst 如果提前 resize(10)，后 7 个元素就是未初始化的垃圾值（对 POD 类型）或默认构造的副本（对类类型）。
- 安全做法：采样前显式判断
if (n > src.size()) n = src.size(); - 或者用
dst.assign(std::min(n, src.size()), {})初始化，再调用std::sample - 注意：对
std::string这类容器，size()返回字符数，但std::sample按迭代器步进，UTF-8 下可能切在字节中间——别对多字节字符串直接采样
最麻烦的不是语法，是默认构造和未初始化内存混在一起时，调试器看不出问题，只有运行时行为飘忽。盯住 dst 的初始化状态，比调随机种子重要得多。
