其实就是CPrimerPlus第十六章第五题,只不过我把标题写的更生动些啦。
刚开始我理解两次选的人不一样就行了,于是只安排了连续两次选人之间对比,人相同了那么就将第二次选择作废,重来一次,直到选的人不同才采用,这时计数器加1(计数器达到8就停止)。
当然,这种方法是不符合题意的,因为第二次选的幸运观众不会和第一次选的相同,但是第三次可以和第一次相同啊。这样就会有幸运观众多次被选中了。
void RandPrint1(int * p, int size, int num) //p是int数组,可理解为观众的标号(1-10);size表示观众的总数量(10);num表示要抽取的幸运观众的数量(比如是8)。
{
int i=0;
int PreRand=-1;
int Rand;
srand((unsigned) time(NULL)); //用时间做种,每次产生随机数不一样for(i=0; i<num; ) //成功抽取的幸运观众的人数达到8就停止
{
Rand=((int)rand() % size);
if(Rand != PreRand) //抽取的幸运观众号码与上一个幸运观众号码不同,即两个幸运观众不是同一个人
{
printf("%d ", *(p+Rand));
i++;
}
PreRand = Rand; //这个幸运观众下一轮抽取中就变成了“上一个幸运观众”咯
}
}
第二种方法的话,采用选一个幸运观众,就把他从候选人名单中剔除,免得再选中。而且越选越少,越选越简单明了。就是把存着观众号码的内存不断的移动,覆盖掉已经备选的观众的号码,在剩下的(所有观众数 - 被选观众数)的观众中继续选择幸运观众。
思路可以参见下图:
void RandPrint2(int * p, int size, int num)
{
int Rand;
int i;
srand((unsigned) time(NULL));
for(i=0; i<num; i++)
{
Rand = (int)rand() % size;
printf("%d ", *(p+Rand));
memcpy(p+Rand, p+Rand+1, (size-Rand-1)*sizeof(int)); //内存中一块内容的复制
size--; //选一个就踢出去,从剩下的里面选取幸运观众,这已经被“踢出去”的幸运观众就不会被再次选中了。
}
}
好了,简单的一道题解释了半天,自己也是够啰嗦的了。
一个简单的程序测试这两个函数,如下 (其实这个没什么含义,只是占点篇幅而已,大可不看):
// 从一个数组中挑选出指定个数的元素,这些元素是随机选取的,并且不能重复,类似于抽取几名幸运观众
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void RandPrint1(int *, int, int);
void RandPrint2(int *, int, int);
int main(void)
{
int candidates[10] = {1,2,3,4,5,6,7,8,9,10};
RandPrint1(candidates,10,8);
printf("\nRandPrint 1 version is Done!\n");
RandPrint2(candidates,10,8);
printf("\nRandPrint 2 version is Done!\n");
return 0;
}
void RandPrint1(int * p, int size, int num) //这只能保证不连续抽到相同的幸运观众,不能保证抽到的所有幸运观众都不同。
{
int i=0;
int PreRand=-1;
int Rand;
srand((unsigned) time(NULL)); //用时间做种,每次产生随机数不一样
if(size < num)
{
printf("numbers is bigger than size, break!\n");
exit(-1);
}
for(i=0; i<num; )
{
Rand=((int)rand() % size);
if(Rand != PreRand)
{
printf("%d ", *(p+Rand));
i++;
}
PreRand = Rand;
}
}
void RandPrint2(int * p, int size, int num)
{
int Rand;
int i;
for(i=0; i<num; i++)
{
srand((unsigned) time(NULL));
Rand = (int)rand() % size;
printf("%d ", *(p+Rand));
memcpy(p+Rand, p+Rand+1, (size-Rand-1)*sizeof(int)); //内存中一块内容的复制
size--; //选一个就踢出去,从剩下的里面选取幸运观众,这已经被“踢出去”的幸运观众就不会被再次选中了。
}
}