首先生成一个顺序存储的数组,比如数组A大小为1000,那么从A[0]到A[999],依次存储0,1,...999
第一次,随机生成0~999的随机数,记该随机数对应的下标为j,然后在取出该随机数的同时,将A[0]和A[j]的值对换
同理,对于第i次,生成i~999的随机数,将随机数取出后,将A[i]和A[j]对换,
所有生成过得随机数都会放到该循环次数i的前面,所以永远不会生成重复的随机数
关于随机数生成的问题,在需要真随机数的时候,一般会先调用srand()函数,来提供一个所谓的随机数种子,依据种子的不同,产生的随机序列就不一样,以达到真随机数的效果。所以一般是按时间作为参数,具体的表达式是
srand(time(NULL));
有一个问题是,当短时间内需要在不同的地方产生大量随机数的时候,如果都调用这个语句,会产生重复的随机数列,原因在于时间参数的差别太微妙了,同样的种子会产生同样的序列,解决办法就是只在需要待用rand()的地方调用一次上述语句就好了,一般的小程序的随机数列要求是可以达到的。