C语言/C++产生随机数:要用到的函数是rand(), srand()和time()
iostream头文件中有srand函数的定义,不需要再额外引入stdlib.h
使用time()函数需要引入ctime头文件。
rand()函数生成随机数
获取一个随机整数rand()
rand()返回一随机整数值
范围在0至RAND_MAX(RAND_MAX定义在stdlib.h头文件中,C++中可以使用cstdlib头文件)
#include <iostream>
#include <cstdlib>
using namespace std;
int main(){
cout <<"RAND_MAX:"<< RAND_MAX << endl;
for (int i = 0; i < 5; i++)
cout << rand() << endl;
}
使用rand()函数获取一定范围内的一个随机整数
直接做相应的除法取余即可:
int randnumber = rand()%10; /[0,10)之间的随机整数
产生[a,b)的随机整数
(rand() % (b - a)) + a
产生(a,b]的随机数:可以使用 (rand() % (b-a))+a+1;
产生[a,b]的随机数
可以使用 (rand() % (b-a+1))+a; 或者 a+(int)b*rand()/(RAND_MAX+1);
通用公式:a+rand() % n; 其中:a为范围起始位置,n为整数的范围
伪随机浮点数
0~1之间的浮点数/产生[0,1]的浮点数:
rand() / (double)(RAND_MAX)
取更大范围的随机浮点数,比如0~100(相当于上面的0~1随机数*100):
rand() /((double)(RAND_MAX)/100)
获取随机小数
例:先获得10001以内的整数(0~10000),再用这个整数除以10000得到小数点后两位的小数。注意10000.0后面的有个小数点,表示结果为浮点数:
(rand()%10001)/10000.0
随机数种子
通过多次运行发现,rand()虽然生成了随机数,但是这个随机数是固定的,也就是说并不随着时间的变化而变化。
这与 void srand (unsigned int seed)函数有关。srand()用来设置rand()产生随机数时的随机数种子。在调用rand()函数产生随机数前,必须先利用srand()设好随机数种子(seed), 如果未设随机数种子, rand()在调用时会自动设随机数种子为1,进而导致rand()所产生的随机数值都一样。
可以利用geypid()或time(0)的返回值来当做seed
如果你用time(0)的话,要加入头文件#include<ctime> time(0)或者time(NULL)返回的是系统的时间(从1970.1.1午夜算起),单位:秒
- srand(time(0));
- for(int i=0;i<10;i++)
- //产生10以内的整数
- cout<<rand()%10<<endl;
这样做的话,每次运行的结果就都不一样了。
关于随机数的分辨率问题
笔记1:rand()函数问题
vc环境下的rand()产生0-RAND_MAX中的一个随机数, #define RAND_MAX 0x7fff 它的范围是0-32767. 如果将其转换到某个指定范围内,如0-100,一般用rand()%100,(但是因为32767不是100的倍数,所以0-67的概率要大于68-99的概率,这个问题暂不考虑).这时,这个产生的随机数的分辨率由32768降到了100,那么考虑如果将分辨率范围扩展,如需要0-100000000的分辨率,那么用rand()%100000000或rand()%100*100000000都是不对的! 这时需要有2个分辨率相加rand()%10000*rand()%10000,这个时候的分辨率就达到了100000000了!再通过线性组合可以将这个指定的范围扩展到任意的区域. 要在指定的范围内产生随机数,需要用这个范围的1/分辨率*范围.然后再移动区间就可以达到指定范围.如下: double AverageRandom(double min,double max) { int minInteger = (int)(min*10000); int maxInteger = (int)(max*10000); int randInteger = rand()*rand(); int diffInteger = maxInteger - minInteger; int resultInteger = randInteger % diffInteger + minInteger; return resultInteger/10000.0; }//来自引文关于srand()的种子问题我未能深刻的理解. 产生知道分布函数的随机数,如满足正态分布函数的随机数,比较生成的随机数和正态函数产生的数值的大小,满足在面积范围内的保留下来就可以得到满足正态分布的随机数.
笔记2:
要在指定的范围内产生随机数,需要用这个范围的1/分辨率*范围.然后再移动区间就可以达到指定范围.如下: double AverageRandom(double min,double max) {
int minInteger = (int)(min*10000);
int maxInteger = (int)(max*10000);
int randInteger = rand()*rand();
int diffInteger = maxInteger - minInteger;
int resultInteger = randInteger % diffInteger + minInteger;
return resultInteger/10000.0;
}
//来自引文关于srand()的种子问题我未能深刻的理解.
vc环境下的rand()产生0-RAND_MAX中的一个随机数, #define RAND_MAX 0x7fff 它的范围是0-32767. 如果将其转换到某个指定范围内,如0-100,一般用rand()%100,(但是因为32767不是100的倍数,所以0-67的概率要大于68-99的概率,这可能就是叶赛所指的问题,暂不考虑).这时,这个产生的随机数的分辨率由32768降到了100,那么考虑如果将分辨率范围扩展,如需要0-100000000的分辨率,那么用rand()%100000000或rand()%100*100000000都是不对的!这时需要有2个分辨率相加rand()%10000*rand()%10000,这个时候的分辨率就达到了100000000了!再通过线性组合可以将这个指定的范围扩展到任意的区域
from:http://blog.youkuaiyun.com/pipisorry/article/details/38661749
ref: