关于rand函数

C语言要获得随机数，就要用到rand()函数。关于rand函数要注意以下几点：

1.要包含stdlib.h，rand函数声明在这个头文件里。

2.rand()函数返回一个0~RAND_MAX之间的随机数，经测试在VC，GCC中，[0,RAND_MAX],这个随机数是可以是0或RAND_MAX的。

3.rand()产生的是伪随机数，如果不初始化，每次输出都是一样的序列。

4.srand(seed)是初始化函数，seed一般用机器时间。

RAND_MAX是跟实现有关的，在VC6里是32767，在GCC里是2147483647。当然rand实现也不一样。

调用一亿次rand函数，VC6耗时约530ms，GCC耗时约1640ms.

当我们需要一个特定区间内的随机整数时，很多书上介绍的方法是：

x = rand()%(b-a+1) +a

这样确实能取得[a,b]区间内的整数，但每个数的概率不一定是一样的。

假设RAND_MAX是8，rand返回0~8之间随机数，如果取0~5之间的随机数，rand返回0~8,0~5取余后还是0~5，

6~8取余后，产生0~2，所以0、1、2的概率就要比3、4、5高两倍。

0	1	2	3	4	5	6	7	8
0	1	2	3	4	5	0	1	2

我的做法是：

int getRand(int max)
{
	int i = rand();
	double f = (double)i / (double)(RAND_MAX+1);
	return (int)(f*(double)max);
}

这个函数会产生[0,max)的随机数,0~max-1出现的概率是均等的。
[a,b]区间的随机数就是 a+getRand(b-a+1);

由于现在PC的浮点算法很快，这个算法比取余慢不了多少。