最简单可靠的是std::shuffle用于无放回抽样，尤其样本量接近数组大小时；小k抽大n应选C++17的std::sample；有放回则复用std::uniform_int_distribution。
用 std::shuffle 做无放回随机抽样最简单可靠
只要样本量接近数组大小，或者你要求严格不重复、且顺序无关，std::shuffle 配合 std::vector::erase 或取前 k 个元素就是首选。它基于 Fisher-Yates 算法，时间复杂度 O(n)，且由标准库保证均匀性和正确性。
常见错误是手写交换循环但漏掉边界检查，或用 rand() % n 引入模偏差——std::shuffle 内部使用 std::uniform_random_bit_generator，自动规避这类问题。
实操建议：
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 传入真实随机数引擎，比如
std::mt19937{std::random_device{}()}，别用默认构造的std::default_random_engine（种子固定） - 若只需抽
k个，先std::shuffle整个容器再取vec.begin()到vec.begin() + k，比反复剔除快得多 - 原地打乱会破坏原始顺序；如需保留，先
std::vector copy = original
抽样数量远小于数组长度时，用 std::sample（C++17 起）
std::sample 是专为“小 k 抽大 n”设计的标准算法，时间复杂度平均 O(n)，空间仅 O(k)，不修改原容器，也不需要复制全部数据。
立即学习“C++免费学习笔记（深入）”；
它内部采用 reservoir sampling（蓄水池抽样），对输入迭代器友好，甚至能用于流式数据——比如从文件逐行读、边读边抽，内存只存 k 行。
实操建议：
- 必须指定输出目标为可写随机访问迭代器（如
std::vector::begin()），不能传std::back_inserter（会退化为O(n×k)） - 第三个参数是样本数量
k，类型必须匹配迭代器差值类型（常用decltype(vec.size())或显式size_t） - 若输入是
std::array或裸指针，确保传入正确的end迭代器，否则 UB
手动实现蓄水池抽样要注意 std::uniform_int_distribution 的范围闭合性
当无法用 C++17 或需要完全控制逻辑（比如嵌入式环境），手写蓄水池抽样是可行选择。核心是：前 k 个元素直接入池；第 i 个（i > k）以概率 k/i 替换池中某个随机位置。
最容易出错的是随机索引生成：用 std::uniform_int_distribution<int>(0, k-1)</int> 是对的，但若写成 (0, k) 就越界了；更隐蔽的是用 rand() % k——在 RAND_MAX 不是 k 倍数时，低位分布不均。
实操建议：
- 始终用
std::uniform_int_distribution<:size_t>(0, k-1)</:size_t>，模板参数和变量类型保持一致，避免隐式转换截断 - 初始化引擎时加
std::random_device，别用time(nullptr)——后者在秒级精度下极易重复种子 - 如果
k == 0或输入为空，提前 return，否则uniform_int_distribution构造可能抛std::invalid_argument
有放回抽样直接用 std::uniform_int_distribution 索引即可
有放回抽样本质就是独立重复生成 [0, n) 区间内的随机整数，性能关键在于避免重复构造分布对象。
错误做法是每次抽一个都 new 一个 std::uniform_int_distribution；正确做法是复用同一个实例，只调用其 operator()。
实操建议：
- 分布对象轻量，可作为函数静态变量或类成员缓存，不要放在 tight loop 内构造
- 若抽样频率极高（如每微秒抽百次），考虑预生成一批索引到 buffer 中批量处理，减少引擎调用开销
- 注意：
std::mt19937单次operator()约 10–20 个周期，比rand()慢但质量高得多；别为了省几个周期降级到rand()
std::sample 或 std::shuffle；手写只在受限环境或需要定制拒绝采样等扩展逻辑时才值得投入。蓄水池的边界判断、分布对象生命周期、引擎种子来源——这三点漏掉任一个，得到的“随机”就只是看起来随机。 
