产生随机数数组有什么好的算法那？诚恳求教

huwell

呵呵，我是初学者，我有个问题，如何产生一个一维数组，array[n]
里面的数值是从0~n随机分布的，但不重复。

请问有什么好的算法吗？

sea_bug

// 随机数生成器。
long Random( int nMax )
{
    return rand() * nMax / RAND_MAX;
}

thinbug

这个简单，首先a[100]  a[0]-a[99]里初始化0~99
然后
for (int i=0;i<100;i++)
{
     随机选一个数组编号(rand()%100)，把里面的数和数组a里的数字交换
}
完了

例如：
第1个  rand()出来是43，那么把a[43]和a[0]交换
第2个  rand()出来是22，那么把a[22]和a[1]交换
第3个  rand()出来是74，那么把a[74]和a[2]交换
第4个  rand()出来是43，那么把a[43]和a[3]交换 //这里不会重复，因为第1次已经把a[43]的数据变成a[0]里的了

fishcrazy

一般情况下，我们得到的随机数都是伪随机数，会以一定几率重复出现

常用方法可以用srand(::GetTickCount()); 按系统时间取种子

还有一种方法就是 从硬件噪音中提取随机种子，不过不适合游戏程序

折中的办法可以从硬盘或者OS中任意提取数据作为种子

这样得到的随机数基本是能满足游戏需要的

huwell

thinbug: Re:产生随机数数组有什么好的算法那？诚恳求教

这个简单，首先a[100]  a[0]-a[99]里初始化0~99
然后
for (int i=0;i<100;i++)
{
     随机选一个数...

谢谢thinbug大哥的方法：）的确很简单易行。
也感谢楼上各位的回复，对我帮助真的很大，谢谢^_^