如何高效地产生多个不重复的随机数?

首页 > 代码库 > 如何高效地产生多个不重复的随机数?

如何高效地产生多个不重复的随机数?

2024-08-15 15:28:41 219人阅读

如何高效产生多个不重复的随机数

类型一: 完全范围内的随机数

举例: 在整数1-100以内, 产生100个不同的随机整数
思想: 将所有数字打乱, 按顺序选取各个数

 1 int a[100]; 2  3 //1.初始化:按序列号依次赋值 4 for(int i=0; i<=99; ++i) 5 { 6      a[i]=i; 7 } 8 //2.生成不同的随机数序列 9 for(int i=99; i>=1; --i) 10 {11      swap(a[i], a[rand()%i]);12 }

上面这段代码只需要遍历一次就可以产生这100个不重复的随机数.

类型二: 部分范围内的多个不同的随机数

举例: 在整数1-100以内, 产生20个不同的随机整数
思想: 标记无冲突法

 1 void GenerateDifferentNumber(double *array, int Max, int num) 2 { 3     //1.初始化:标记为0 4     for (int i = 0; i < Max; i++) 5     { 6         array[i] = 0; 7  8     } 9 10     //2.标记无冲法产生多个随机数11     for (int i = 0; i < num; i++)12     {13         int rnd = rand() % Max;14 15         while (array[rnd]==0)16         {17             array[rnd] = i;18         }19 20     }21 22 }