VS2010中的C++产生各种“随机数”的方法（第1讲）

      要获得随机数，首先别忘了#include <cstdlib>（包含于#include<iostream>） ！！！

   函数原型int rand(void)，直接调用rand()时，返回一个闭区间[0,  RAND_MAX]上的随机int型整数。RAND_MAX是一个常量，VS2010中RAND_MAX = 32767（16进制即Ox7FFF）。

   C++产生的随机数都是伪随机数，其背后的原理其实是一个递推式：Xt = (aXt-1 +c) mod m ，其中a,c都是常数，不同编译系统可能不一样，我们不用管! m = RAND_MAX+1是个整数。这个递推式当给定一个初始值X0后，就可以不断产生[0, m-1]上的整数。C++中把这个初始值X0叫做初始的seed，很容易知道：1.当seed给定后，产生的随机数列是也是固定的；2.初始seed不同，则产生的随机数列也不同。   

   C++中提供了一个用来设置初始seed值的函数：void srand(unsigned int seed)；当我们直接调用rand()而不使用srand函数时，系统默认为srand(1)，这样seed固定为1，每次运行程序得到的随机序列也都是固定的。

   如果我们要产生不同的随机序列，就需要变动seed的值——最好的办法是以时间的变动作为seed，即在产生随机数之前加上代码 srand((unsigned)time(0));（别忘了包含头文件#include <ctime>）表示以时间起点0作为seed，随着时间的流逝，seed会发生变化，注意：这里刷新时间间隔为1秒，即1秒钟seed值自动变化一次。这里注意srand函数的放置位置，一个常见的错误代码如下：

for(int i=0;i<n;i++)
{
    srand((unsigned)time(0));
    a[i] = rand();
}

这样运行出来的结果是所有的a[i]都相等！！！为什么呢？因为每循环一次for，都重新指定seed为time(0)，C++运行这么一个语句需要的时间如此短，以至于远远不到1秒，所以每次seed都重新指定了相同的数，所以产生的伪随机数也是相同的！！！正确的做法是把srand放在for语句之前。

这一讲就到这里，第2讲介绍如何生成均匀随机数（等概率随机数）、随机向量、随机矩阵等。

  第2讲链接如下：http://blog.csdn.net/wonggonghong/article/details/16851243