使用std::shuffle打乱有序序列是生成不重复随机数的首选方法，适用于抽取数量远小于总数的情况；当需动态生成时可用std::set或std::unordered_set自动去重；小规模数据可动态检查重复，但效率较低；推荐结合vector与shuffle，避免使用rand()，优先选用C++11随机库确保随机性与性能。
在C++中生成不重复的随机数，常见做法是结合容器（如vector）与随机重排（shuffle）技术。直接使用rand()容易产生重复值，尤其在小范围数值中。下面介绍几种实用且高效的方法。
1. 使用std::shuffle打乱有序序列
如果你需要从一个固定范围内取出若干个不重复的随机数，比如从1到100中取20个不重复的数，最推荐的方式是先构造有序序列，再打乱顺序。
示例代码：
#include #include #include #includeint main() {std::vector numbers;int min = 1, max = 100, count = 20;
// 生成有序序列for (int i = min; i <= max; ++i) { numbers.push_back(i);}// 随机打乱std::random_device rd;std::mt19937 g(rd());std::shuffle(numbers.begin(), numbers.end(), g);// 取前count个for (int i = 0; i < count; ++i) { std::cout << numbers[i] << " ";}return 0;
}
立即学习“C++免费学习笔记（深入）”；
优点：效率高、无重复、逻辑清晰；适用于抽取数量远小于总数的情况。
2. 使用std::set或std::unordered_set去重
当无法预知所需范围或希望动态生成时，可用集合容器自动过滤重复值。
示例：生成10个1~100之间的不重复随机数
#include #include #includeint main() {std::set unique_nums;std::random_device rd;std::mt19937 gen(rd());std::uniform_int_distribution dis(1, 100);
while (unique_nums.size() < 10) { unique_nums.insert(dis(gen));}for (int n : unique_nums) { std::cout << n << " ";}return 0;
}
立即学习“C++免费学习笔记（深入）”；
注意：插入顺序无序，若需保持生成顺序可改用std::unordered_set配合vector记录。
3. 动态维护已生成列表（适合小规模）
对于少量数据，也可用vector存储已生成的数，每次生成后检查是否已存在。
示例：
#include #include #include #includebool contains(const std::vector& vec, int val) {for (int x : vec) {if (x == val) return true;}return false;}
int main() {std::vector result;int count = 10, min = 1, max = 50;
srand(time(0));while (result.size() < count) { int num = rand() % (max - min + 1) + min; if (!contains(result, num)) { result.push_back(num); }}for (int n : result) { std::cout << n << " ";}return 0;
}
立即学习“C++免费学习笔记（深入）”；
缺点：随着数量增加，查找效率下降，不推荐用于大规模场景。
总结建议
推荐优先使用std::shuffle方法，性能最好且保证不重复。若范围大但取数少，可用set辅助去重。避免使用老式rand() + 模运算处理关键逻辑，应使用C++11的随机库（如std::mt19937）提升随机质量。
基本上就这些，根据实际需求选择合适方式即可。
以上就是c++++中如何生成不重复的随机数_c++不重复随机数生成方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1479043.html
微信扫一扫 
支付宝扫一扫 
