C语言产生随机数

    今天在编写一个C语言小程序时，题目要求随机产生20个0-10之间的数。查询了一下函数手册，需要用到rand()函数。于是查阅了一些资料对这个函数了解了一下。

    计算机的好处是精确，所以它不擅长模拟信号，缺点也在此。于是计算机通过函数算法产生随机数时，结果是确定的。因此，各种编程语言所返回的随机数都只能算是伪随机数，都是根据递归公式计算的，当序列足够长时，这组数值则趋向于均匀分布。C的标准函数库提供随机数产生器rand()（定义在stdlib.h），能返回0-RAND_MAX之间均匀分布的伪随机数（RAND_MAX至少为32767，默认为32767）。

   在第一次使用rand()时，会发现几次产生的随机数都相同。原来rand()在生成随机数时需要一个种子（即计算伪随机数的初始数值），如果种子相同则会得到相同的序列，这种方法可以被用于加密和解密。加密时，可以用某个种子数生成一个伪随机序列并对数据进行处理；解密时，再利用种子数生成一个伪随机序列并对加密数据进行还原。如果要产生不同序列，则需要在每次产生随机序列前，先指定不同的种子。

   srand()用来设置rand()产生随机数时的随机数种子。在调用rand()函数产生随机数前，必须先利用srand()设好随机数种子（seed）, 如果未设随机数种子, rand()在调用时会自动设随机数种子为1。如果需要使程序每一次使用的种子都不一样，那么主要问题是种子srand的选择是不是接近随机（不存在完全随机），你也可以人为指定种子数。但我们一般是使用系统自动生成……最简单的方法就是利用系统时间了，因为时间的数值随时间变化而变化，运行两次，一般不会出现前一次和后一次相同的局面，time(NULL)会返回一个表示当前系统时间的整数（它在time.h中定义，time()函数求出来的是自1970年1月1日到现在的秒数），另外会写作time（0）。例如：

int main()
{

     srand((int)time(0));
     for(int x=0;x<10;x++)
           printf("%d\n",(rand());
}

  代码：

int main()
{
for(int i=0;i<100000;i++)
{
srand( (unsigned)time( NULL ) );
printf（"%d\n",rand());
}
}

   为什么运行后只生成一个数？因为此程序产生一个随机数之前，都调用一次srand，而由于计算机运行很快，所以每用time得到的时间都是一样的（time的时间精度较低，只有55ms）。这样相当于使用同一个种子产生随机序列，所以产生的随机数总是相同的。只要把srand放到循环外就行了。

   既然生成的是 0－RAND_MAX之间均匀分布的随机整数，那么要生成0-x之间(包括0不包括x)的随机数就把rand（）改成   rand()/(double)RAND_MAX*x ，要生成x-y之间（包括x不包括y）的就是   rand()/(double)RAND_MAX*(y-x)+x   了。但是如果要生0-10之间的整数很多人会这么写：

int main()
{

     srand((int)time(0));
     for(int x=0;x<10;x++)
           printf("%d\n",(rand()%10);
}

x-y的就是 rand()%(y-x)+x

   但在概率上会使得到的数列分布不均的，但是大家确实都喜欢这么写……因为在x的值比较小，RAND_MAX相对较大，而生成的数列有不算太大，又是用来解决精确度要求不高的问题（如一些游戏目标,传说游戏中踩地雷式的遇敌就是用rand()实现的. 当主角在地图上走的时候动不动冒出三两小兵挑衅兼找死.它的实现方式是设主角所立位置为0，主角每走一步，变量加1，当变量==随机取得的数时，小兵出现）。

   最后讨论下生成m个小于n的不重复随机数算法

for (i=0;i
   a[i]=i+1;

for (i=0;i
{w=rand()%(n-i)+i;

t=a[i];

a[i]=a[w];

a[w]=t;

}