几个概念
专注于为中小企业提供成都网站建设、网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业资中免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千多家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
随机数:数学上产生的都是伪随机数,真正的随机数使用物理方法产生的。
随机数种子:随机数的产生是由算术规则产生的,srand(seed)的随机数种子不同,rand()的随机数值就不同,倘若每次的随机数种子一样,则rand()的值就一样。所以要产生随机数,则srand(seed)的随机数种子必须也要随机的。
用srand()产生随机数种子
原型:void srand ( unsigned int seed );
作用是设置好随机数种子,为了让随机数种子是随机的,通常用time(NULL)的值来当seed。
time()用于随机数种子
函数原型:time_t time ( time_t * timer );
time()函数表示返回1970-1-1 00:00:00 到当前时间的秒数。
用的时候这样:srand(unsigned(time(NULL)));例如产生1~10之间的随机整数
#include#includeint main(){ srand(time(NULL)); for(int i=0;i 10;i++) { int randValue=rand()%10; }}
上面的程序中要注意srand是在for循环外面的,如果把srand放到for循环里面,则每次产生的随机数都相同。
用rand()产生随机数
原型:int rand ( void );
作用是产生一个随机数,当然随机数是有范围的,为0~RAND_MAX之间,随机数与随机数种子有关。具体来说是,在产生随机数 rand()被调用的时候,它会这样执行:
如果用户之前调用过 srand(seed)的话,他会重新调用一遍 srand(seed)以产生随机数种子;
如果发现没有调用过 srand(seed)的话,会自动调用 srand(1)一次。
如果调用srand(seed)产生的随机数种子是一样的.话(即seed的值相同),rand()产生的随机数也相同。
所以,如果希望rand()每次调用产生的值都不一样,就需要每次调用srand(seed)一次,而且seed不能相同。这里就是经常采用time(NULL)产生随机数种子的原因。
C语言中可以使用rand()函数来生成一个从0到RAND_MAX的uniform分布。基于这个函数,我们可以构造出一些特定的随机数生成器来满足我们的需求。
(一)0到1的uniform分布:
//generate a random number in the range of [0,1]double uniform_zero_to_one(){ return (double)rand()/RAND_MAX;}
(二)任意实数区间的uniform分布:
//generate a random real number in [start,end]double uniform_real(double start,double end){ double rate=(double)rand()/RAND_MAX; return start+(end-start)*rate;}
(三)任意整数区间的uniform分布:
//generate a random integer number in [start,end)int uniform_integer(int start,int end){ int base=rand(); if(base==RAND_MAX) return uniform_integer(start,end); int range=end-start; int remainder=RAND_MAX%range; int bucket=RAND_MAX/range; if(baseRAND_MAX-remainder) return start+base/bucket; else return uniform_integer(start,end);}
这个函数要特别说明一下,平常时候我们都是用rand()%n来生成0到n-1的随机数,但是按这种方法生成的分布并不是uniform的,另外由于RAND_MAX只有32767,因此要生成比这个数更大的随机数需要另外想办法,理论上可以直接用0到1的uniform分布直接放缩,但实际效果不好。这里给出一种移位方式的实现。
(四)32bits的随机数
//generate a random 32 bits integer number int rand32(){ return ((rand()16)+(rand()1)+rand()%2);}
有了32bits的随机数生成方法,就可以构造32bits范围内的随机整数区间了,方法和之前16bits的情况一样。
(五)32bits范围内的随机整数区间
//generate a random 32bits integer number in [start,end) int uniform_integer_32(int start,int end){ int base=rand32(); if(base==RAND32_MAX) return uniform_integer_32(start,end); int range=end-start; int remainder=RAND32_MAX%range; int bucket=RAND32_MAX/range; if(baseRAND32_MAX-remainder) return start+base/bucket; else return uniform_integer_32(start,end);}
这里RAND32_MAX定义为0x7fffffff。
除此之外,利用rand()函数构造任意分布的随机数也是个值得探讨的问题。
理论上可以通过(0,1)的uniform分布,加上标准采样方法(sampling)获得。
C++的随机函数
C++/c语言里,是没有办法得到一个真正的随机数序列的.想要等到一个真正的随机数序列,必须使用特定的随机数硬件发生器.也就是说,软件是没有办法产生真正的随机数.因为软件必须按照一定的逻辑来编写.既然是按照特定的逻辑(也就是说算法)来编写 ,那么产生的运算结果就是一定的.这一点,就是软件天生的特性.想想看,如果一个软件,同样的代码喝条件下,每次运行的结果不一样,那还有谁会用?
所以,在C++/C语言中,就有了"伪随机数"的概念.意思也就是说,通过一个特定的算法,产生一个假的随机数序列.那么,程序员又希望这个随机数序列跟接近真正的随机数序列,也就是希望得到的序列的不一样,所以有了一个"播种"的概念.
srand(unsgined int seed);
这个函数就是用来"播种"的.通过一个"种子"(SEED),来控制随机数的序列不一样.只要种子不一样,那么通过rand()得到的随机数序列就不一样.反过来说,如果种子一样,那么通过srand()得到的随机数就是一样的.
srand(0);
for( int i = 0; i 10; i++)
{
coutrand()' ';
}
你试着将这个程序执行两次,你会发现两次的结果一样。那是因为,一旦“种子”确定了,那么这个随机数序列就确定了。软件天生的“行为可重复性”决定了这一点。
所以,一般在播种的时候,喜欢用一个随机的种子.在绝大多数的情况下,会使用当前的系统时间.这个数字在每次程序运行的时候都不一样.除非你手动的改系统时间.
编程时有时需要随机输入一些数,这是调用随机函数可以完成此相命令.
# include “stdio.h”
# include “stdlib.h”
# include “time.h” /*需引用的头文件*/
srand((unsigned)time(NULL)); /*随机种子*/
n=rand()%(Y-X+1)+X; /*n为X~Y之间的随机数*/
进一步解释
有
srand()设置随机数种子,rand()得到随机数
random()的函数原型为int random(int num)
它的作用是Returns an integer between 0 and (num-1)
而randomize的函数原型为void randomize(void)
它的作用是Initializes the random number generator with a random value.
它们的区别是前者限定随机数的产生范围,而后者这完全是随机的,另外使用这两个函数时
应含入
#include stdlib.h
#include time.h
头文件。
一个例子:
用法如下:
#include stdlib.h
#include stdio.h
#include time.h
void main( void )
{
int i,k;
srand( (unsigned)time( NULL ) ); //用系统时间当种子,对随机函数进行初始化
for( i = 0; i 10;i++ )
{
k=rand()%100; //产生各个随机数
printf( " k=%d\n", k );
}
}
再抄个~
在VC中设计到随机数有两个函数
srand() and rand()
srand() 的作用是是一个种子,提供每次获得随机数的基数而已,rand()根据种子而产生随机数
注意
1:srand() 里的值必须是动态变化的,否则得到的随机数就是一个固定数
2:其实可以不用写srand() ,只用rand()就可以了,省事,简单,例子如下
如果我们想得到一个 0-60的随机数那么可以写成
int i;
i=rand()%60;
就可以了。
当然最好有个统一的标注如下:
int i;
srand((unsigned)time( NULL ));
i=rand()%60;
这样就OK了
例题随机取数,取1到99之间
1、#include iostream.h
#include stdlib.h
#include time.h
int main()
{
int n;//n为随机数
srand(time(NULL));
n=1+rand()%99;
coutn;
return 0;
}
2、#includeiostream.h
#includestdlib.h
#includetime.h
void main()
{
int a;
srand((unsigned) time(NULL));
a=rand()%99+1;
couta;
}
3、#include iostream.h
#include stdlib.h
#include time.h
void main()
{
int j;
srand((unsigned)time(NULL));
loop:
j=rand()%100;
if(j==0)
{
cout"error"endl;
goto loop;
}
else coutjendl;
}
4、如果象楼上的你的那种做法做下去
那应该是100%而不是98%
你一定是少了
srand(...........);
其实这个程序也不错
#include iostream
#include cstdlib
using namespace std;
int main()
{
int counter;
for(counter=0;counter10;counter++)
{
srand(counter+1);
cout"Random number"counter+1":"rand()endl;
}
system("pause");
return 0;
}
5、#include iostream.h
#include stdlib.h
int main()
{
int shu =100;
int n;//n为随机数
srand(shu);
n=rand() % shu;
coutn;
return 0;
}
不拿时间作随机数,可以设一个种子数不清100这样就产生0~99间的随机数。
不过我没有测试从复率,谁测了告诉我一下。
rand函数也是调用dos的时钟,进行的伪随机函数.
你也可以使用时钟来模拟随机函数.
可以试用gettime这个函数:
long int MyRand(int x)
{
struct time t1,t2,t3;
gettime(t1);
int y1=t1.ti_hund;//取1/100s作为基数
gettime(t2);
int y2=t2.ti_hund;//取1/100s作为基数
gettime(t3);
int y3=t3.ti_hund;//取1/100s作为基数
return y1*y2*y3;//产生的随机数0~99*99*99
}
srand( (unsigned)time( NULL ) );
这一句放在for的前面,如下:
#include stdlib.h
#include stdio.h
#include time.h
void main( void )
{
int i,k;
srand( (unsigned)time( NULL ) );
for( i = 0; i 5;i++ )
{
k=rand()%100+1;
printf( " k=%d\n", k );
}
}
srand(...)用来获取种子,
因为下面三句
srand( (unsigned)time( NULL ) );
k=rand()%100+1;
printf( " k=%d\n", k );
的运行时间很短,短到不到1/5秒,而你每次for循环中都取了相同的种子,导致输出相同的随机数.