random.h

Vc++中的舎伍德算法实现线性时间选择算法

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 - n-1之间的随机整数 
	unsigned short Random(unsigned long n); 

	//产生[0，1)之间的随机实数 
	double fRandom(void); 
};