#include <iostream> #include <map> using namespace std ; #include <time.h> #include <math.h> //C语言的库函数rand有以下两个可改进之处 //范围太小,才3万多,改成40亿多 //需要srand,如果不srand 默认只是1。CRand默认值是clock()。注意:Windows下GetTickCount更精确 #define ULONG unsigned long //接口 class IRand { public: //不实现SetSeed防止多次SetSeed引起种子值相同。构造函数中初始化种子 virtual ULONG Rand()=0; }; class CRand : public IRand { public: CRand(ULONG s1 = clock(),ULONG s2 = time(NULL) ) { m_iSeed1 = s1 ; m_iSeed2 = s2 ; } ULONG Rand() { ULONG b; b = m_iSeed1 ^ (m_iSeed1 >> 2) ^ (m_iSeed1 >> 6) ^ (m_iSeed1 >> 7); m_iSeed1 = (m_iSeed1 >> 1) | (~b << 31); b = (m_iSeed2 << 1) ^ (m_iSeed2 << 2) ^ (m_iSeed1 << 3) ^ (m_iSeed2 << 4); m_iSeed2 = (m_iSeed2 << 1) | (~b >> 31); return m_iSeed1 ^ m_iSeed2; } protected: ULONG m_iSeed1; ULONG m_iSeed2; }; void main() { const int n = 100; CRand r ; for( int i = 0 ; i < n ; i++ ) { cout << r.Rand() << endl ; } }