rand函数

转自：https://blog.csdn.net/chikey/article/details/66970397

            https://blog.csdn.net/chikey/article/details/66970397 留作笔记用

一、rand()

rand()函数用来产生随机数，但是，rand()的内部实现是用线性同余法实现的，是伪随机数，由于周期较长，因此在一定范围内可以看成是随机的。

rand()会返回一个范围在0到RAND_MAX（32767）之间的伪随机数（整数）。

在调用rand()函数之前，可以使用srand()函数设置随机数种子，如果没有设置随机数种子，rand()函数在调用时，自动设计随机数种子为1。随机种子相同，每次产生的随机数也会相同。

rand()函数需要的头文件是：<stdlib.h>

rand()函数原型：int rand(void);

使用rand()函数产生1-100以内的随机整数：int number1 = rand() % 100;

二、srand()

srand()函数需要的头文件仍然是：<stdlib.h>

srand()函数原型：void srand (usigned int seed);

srand()用来设置rand()产生随机数时的随机数种子。参数seed是整数，通常可以利用time(0)或geypid(0)的返回值作为seed。

使用rand()和srand()产生1-100以内的随机整数:srand(time(0));

    int number1 = rand() % 100;

三、使用rand()和srand()产生指定范围内的随机整数的方法

“模除+加法”的方法

因为，对于任意数，0<=rand()%(n-m+1)<=n-m

因此，0+m<=rand()%(n-m+1)+m<=n-m+m

因此，如要产生[m,n]范围内的随机数num，可用：

int num=rand()%(n-m+1)+m;

其中的rand()%(n-m+1)+m算是一个公式，记录一下方便以后查阅。

比如产生10~30的随机整数：

srand(time(0));

int a = rand() % (21)+10;

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.

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

[cpp]  view plain  copy

1. 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

我的做法是：

[cpp]  view plain  copy

1. int getRand(int max)  
2. {  
3.     int i = rand();  
4.     double f = (double)i / (double)(RAND_MAX+1);  
5.     return (int)(f*(double)max);  
6. }  

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

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

转自：https://blog.csdn.net/chikey/article/details/66970397

            https://blog.csdn.net/chikey/article/details/66970397 留作笔记