如何产生随机数.txt

教你怎么用C++产各种各样的随机数

随机数，在很多地方都有具体的用处： 
扑克，测验飞行员对飞机意外变故的反应的飞行模拟器，市场研究时假设客流的波动 ……等等 
计算机用随机数发生器来产生均匀分布在一定范围之内的随机数，该发生器用确定的算法从称为 
种子的初始值开始产生随机数，算法对种子加工，产生一个数的序列，其实这个序列是固定的， 
因为它使用初始值执行固定的命令集，输出由指令和数据唯一决定。 
因此我们可以这么说，这么得来的随机数并不是真正的随机数，而是一个伪随机数。 
多数编译器提供实现随机数发生器的库函数，但是不幸的是，并不是每个库函数都一样。 
但是我们可以自己定义一个随机数类来实现随机数，下面我们先分析一下过程。 

首先我们要确定有下面变量： 
unsigned long randSeed;随机数的种子 
还有与种子操作产生随机数的相关数据: 
const unsigned long maxshort=65536L; 
const unsigned long multiplier=1194122693L; 
const unsigned long adder=12345L; 
上面的这些数据都可以自己更改，到后面再具体来介绍为什么这么设定这些数据作为相关数据。 

第二步：我们确定相关函数 
种子生成器(即构造函数）： 
RandomNumber(unsigned long s); 
随机整数发生器： 
unsigned short Random(unsigned long n); 
浮点数发生器： 
double fRandom(void); 

确定了这些，我们可以声明随机数类了： 
#include 
//用当前种子产生随机数 
const unsigned long maxshort=65536L; 
const unsigned long multiplier=1194211693L; 
const unsigned long adder=12345L; 

class RandomNumber 
{ 
private: 
//存放种子的私有成员 
unsigned long randSeed; 
public: 
//构造函数 。缺省值0表示系统自动给出种子 
RandomNumber(unsigned long s=0); 
//产生0<=value中，用参数0调用时， 
它反回一个无符号长整数（32位），表示从基准时间（1970.1.1.午夜或者1904.1.1午夜）至今已经过去的秒数。 
任何情况下产生的数都是巨大的无符号型长整数.基于两者的选择，我们很理所当然地用一个选择语句来描述： 
RandomNumber::RandomNumber(unsigned long s) 
{ 
if(s==0) 
randSeed=time(0);//系统时间作种子 
else 
randSeed=s; //用户提供种子 
} 
上面的就是种子生成器的代码。 

到这，我们得到了种子。这只是没有加工的种子，其实每次迭代，都是用常量来产生新的无符号的种子： 
randSeed=multiplier*randSeed+adder; 
通过上面的表达式，我们得到了更新后的种子，这就是我们在下面的用到的原理，通过更新新种子，再将其 
右移16位（不知道各位是否发现一直到现在我们得到的都是32位的种子），这时得到的结果就是在0至65535的随机数 
，不急，我们再用除法把这个数映射到0……n-1。这就是Random(n)的结果，看下面代码： 
unsigned short RandomNumber::Random(unsigned long n) 
{ 
randSeed=multiplier*randSeed+adder; 
return (unsigned short)((randSeed>>16)%n); 
} 

这里就得到随机整数了。 

怎么得到随机浮点数呢？我们通过随机整数来实现： 
首先调用整数Random(maxshort)，大家都知道他的范围了吧，再用double(maxshort)除，这样就得到了0<=fRandom()<=1.0 
的实数随机数： 
double RandomNumber::fRandom(void) 
{ 
return Random(maxshort)/double(maxshort); 
} 


至此，完成 

下面一步是怎么写成头文件： 
先把以上代码按顺序写放在一起，编不编成库存文件就随各位了，我是不会编的，直接放头文件也一样。 
然后在开头加上: 
#ifndef RANDOMNUMBER_INCLUDE 
#define RANDOMNUMBER_INCLUDE 
未尾加上: 
#endif就行了 

然后保存为random.h就可以了，至于扩展大家自己看吧，我还没有想到， 
到此我先感谢以前帮助的朋友们，他们是：无情公子，陈灵君（我不知道你在网易的名字，SORRY！）这两位 
一直以来对我的帮助。非常感谢，没有你们的指引我真的不知道 后面的路如何走， 
也希望你们能像以前那样的帮助我。我不能做什么，只能说感谢了！！~~ 
也祝大家在网易越玩越开心，天天进步。。：）