选取不同随机数的方法

2011-02-23 wcdj

 

问题： 有1,2,3,......,100个数，要求从中随机取出10个数，不能重复。

思路1：
第一次随机产生0到99之间的下标，第二次随机产生0到98之间的下标……依次类推，每次产生到哪个下标就把那个位置上的数“扣出去”……“扣”的时候不要移动之后的所有元素，那样效率低，把最后一个提上来即可。
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[100]; for(int i = 0; i < 100; ++i) a[i] = i + 1; srand((unsigned int)time(0)); for(int i = 0; i < 10; ++i) { int r = rand() % (100 - i); printf("%d/n", a[r]); a[r] = a[100 - i - 1];// 把最后一个元素提到选中的那个元素的位置，为了效率不改变原数组的顺序 } return 0; }

其实那行循环初始化数组的操作也可以去掉，直接用下标。只是会有人觉得可理解性差一些。

#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[100] = {0}; srand((unsigned int)time(0)); for(int i = 0; i < 10; ++i) { int r = rand() % (100 - i); printf("%d/n", a[r] ? a[r] : r + 1); a[r] = 100 - i; } return 0; }

 

思路2：
如果元素不多，利用位图方法，把每次随机生成的数存放在一个位图中，每次存放前判断位图中是否已经存在此元素，直到存放了10个元素为止。
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[100], map[100]={0}, cnt=0; for(int i = 0; i < 100; ++i) a[i] = i + 1; srand((unsigned int)time(0)); for(;;) { int r = rand() % 100 ; if (!map[r])// not yet { map[r] = r; ++cnt; printf("%d/n", a[map[r]]); } if (cnt == 10) break; } return 0; }