转自: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.
当我们需要一个特定区间内的随机整数时,很多书上介绍的方法是:
- 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的浮点算法很快,这个算法比取余慢不了多少。