最可靠方法是先构造完整候选集再打乱：用std::iota填充、std::shuffle打乱、resize截取；范围过大时改用std::unordered_set去重；生成前须校验count≤range_size。
用 std::shuffle 配合容器最可靠
直接用 rand() 或 std::rand() 循环检查重复，效率低、逻辑易错，还容易陷入死循环（尤其范围小、要求数量多时）。正确做法是先构造一个完整候选集，再打乱——这是唯一能保证“不重复 + 均匀分布 + 可控数量”的组合。
比如生成 5 个 1~10 之间不重复的随机数：
std::vector<int> nums(10);
std::iota(nums.begin(), nums.end(), 1); // 填充 1~10
std::shuffle(nums.begin(), nums.end(), std::mt19937{std::random_device{}()});
nums.resize(5); // 取前 5 个</int>
-
std::iota比手写循环更安全，避免 off-by-one 错误 - 必须用
std::mt19937+std::random_device初始化，std::shuffle不接受std::rand作为引擎 - 如果范围很大（如 1~1e9）但只要几十个数，别真建一亿大小的 vector——该换算法
小范围+少量数：用 std::set 或 std::unordered_set 去重
当候选空间远大于所需数量（比如从 1~1000 里取 10 个），建完整数组成本高，这时边生成边去重更省内存。
注意：用 std::set 会自动排序，若不需要顺序，优先选 std::unordered_set；插入失败说明重复，继续重试即可：
std::unordered_set<int> seen;
std::mt19937 gen{std::random_device{}()};
std::uniform_int_distribution<int> dist(1, 1000);
while (seen.size() <ul>
<li>平均尝试次数 ≈ n × Hₙ（调和级数），10 个数在 1~1000 范围内几乎不会卡住</li>
<li>但若要 500 个数从 1~1000 里取，碰撞概率飙升，<code>while</code> 循环可能跑几百次才凑够，不如改用 <code>shuffle</code>
</li>
<li>
<code>std::unordered_set</code> 插入均摊 O(1)，但最坏 O(n)，极端情况退化成链表——实际中很少见</li>
</ul>
<h3>为什么不用 <code>rand() % N</code> + 手动查重？</h3>
<p>常见错误是写个 <code>while</code> 循环调 <code>rand() % 10 + 1</code>，再用 vector 查是否已存在。问题不止是慢：</p>
<ul>
<li>
<code>rand()</code> 周期短、低位周期更短，<code>%</code> 操作加剧分布偏差，尤其 N 不是 2 的幂时</li>
<li>
<code>std::vector::find</code> 是 O(n)，整体变成 O(k²)，k=100 就有上万次比较</li>
<li>没设种子或反复用 <code>srand(time(nullptr))</code>，在快速连续运行时可能得到相同序列</li>
<li>多线程下 <code>rand()</code> 全局状态不安全，<code>std::mt19937</code> 实例是线程私有的</li>
</ul>
<h3>边界情况：范围为空或要求数量超限</h3>
<p>任何实现都得提前校验：<code>count > max - min + 1</code> 时根本不可能生成不重复序列，硬做只会死循环或崩溃。</p>
<ul>
<li>生成前加断言或返回错误码，例如：<code>if (count > range_size) throw std::invalid_argument("count exceeds available numbers");</code>
</li>
<li>使用 <code>std::uniform_int_distribution</code> 时，<code>min</code> 和 <code>max</code> 必须满足 <code>min ，否则构造时抛异常</code>
</li>
<li>如果需求是“从某容器里随机抽样”，直接对原容器 shuffle 更安全，避免索引越界或拷贝丢失 const 正确性</li>
</ul>
<p>真正麻烦的不是怎么写，而是想清楚“不重复”到底依赖什么：是数学意义上的集合无重复，还是业务上只要看起来不重复就行。前者必须用 shuffle 或 set，后者才可能妥协用简单方案。</p></int></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
