产生不重复的随机数

长枪出击Y

帮忙解释一下这个算法，没懂是怎样让随机数不重复的……

#include <stdlib.h>
#include <stdio.h>
#include<conio.h>
#include <time.h>

int main(void)
{
int i, j, k;
int a[30];
srand(time(NULL));

for( i=0; i < 30; i++)
{
        a[i] = i+1;
}
for(i=0; i<30; i++)
{
         j=rand()%(30-i);

         printf("%d\n",a[j]);
               

         for(int k=j;k<30;k++)
                 a[k]=a[k+1];      
}
getch();
return 0;
}

仰望天上的光

真的随机数必定有可能重复，所谓的“不重复随机数”其实是对原有不重复数组的一种“随机洗牌”而已，你可以看看这个帖子中我回复的程序，那儿的洗牌方式比你的这个程序效率高。
http://bbs.fishc.com/thread-53863-1-2.html

长枪出击Y

仰望天上的光 发表于 2014-10-14 10:00
真的随机数必定有可能重复，所谓的“不重复随机数”其实是对原有不重复数组的一种“随机洗牌”而已，你可以 ...

嗯，多谢……

长枪出击Y

仰望天上的光 发表于 2014-10-14 10:00
真的随机数必定有可能重复，所谓的“不重复随机数”其实是对原有不重复数组的一种“随机洗牌”而已，你可以 ...

但是能帮我理解一下我贴的那个，是怎么控制最后结果不重复的吗？:dizzy:

仰望天上的光

比如要从1~10抽取6个不重复的“随机数”
先搞出一个数组，内容是[1,2,3,4,5,6,7,8,9,10]
然后把这个数组顺序打乱，打乱过程箭领一个帖子的程序，
此时数组中1~10每个数字任然只出现一次，但是出现位置是随机的。。。接着你选数组的0~5号元素。。。他们就是随机的6个不重复的数字。