使用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 #include int main() { std::vector
numbers; int min = 1, max = 100, count = 20; // 生成有序序列 for (int i = min; i zuojiankuohaophpcn= 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 zuojiankuohaophpcn count; ++i) { std::cout zuojiankuohaophpcnzuojiankuohaophpcn numbers[i] zuojiankuohaophpcnzuojiankuohaophpcn " "; } return 0;}
立即学习“C++免费学习笔记（深入）”；
优点：效率高、无重复、逻辑清晰；适用于抽取数量远小于总数的情况。
2. 使用std::set或std::unordered_set去重
当无法预知所需范围或希望动态生成时，可用集合容器自动过滤重复值。
示例：生成10个1~100之间的不重复随机数
#include#include #include int main() { std::set
unique_nums; std::random_device rd; std::mt19937 gen(rd()); std::uniform_int_distribution dis(1, 100); while (unique_nums.size() zuojiankuohaophpcn 10) { unique_nums.insert(dis(gen)); } for (int n : unique_nums) { std::cout zuojiankuohaophpcnzuojiankuohaophpcn n zuojiankuohaophpcnzuojiankuohaophpcn " "; } return 0;}
立即学习“C++免费学习笔记（深入）”；
注意：插入顺序无序，若需保持生成顺序可改用std::unordered_set配合vector记录。
3. 动态维护已生成列表（适合小规模）
对于少量数据，也可用vector存储已生成的数，每次生成后检查是否已存在。
示例：
#include#include #include #include bool 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() zuojiankuohaophpcn count) { int num = rand() % (max - min + 1) + min; if (!contains(result, num)) { result.push_back(num); } } for (int n : result) { std::cout zuojiankuohaophpcnzuojiankuohaophpcn n zuojiankuohaophpcnzuojiankuohaophpcn " "; } return 0;}
立即学习“C++免费学习笔记（深入）”；
缺点：随着数量增加，查找效率下降，不推荐用于大规模场景。
总结建议
推荐优先使用std::shuffle方法，性能最好且保证不重复。若范围大但取数少，可用set辅助去重。避免使用老式rand() + 模运算处理关键逻辑，应使用C++11的随机库（如std::mt19937）提升随机质量。
基本上就这些，根据实际需求选择合适方式即可。
