C++梅森选择算法生成随机数(mersenne_twister_engine)详解
作者:互联网
mersenne_twister_engine 类模板实现了梅森选择算法,它被这样叫是因为周期长度是一个梅森素数。
梅森素数是 2n-1 形式的素数,因此 7 和 127 是梅森素数;当然,用在这个算法中的梅森素数更大。这个引擎的应用非常广泛,因为它可以生成非常高质量的序列,但存在速度相对较慢的缺点。这个算法很复杂并且包含很多的参数,因此在此不作解释。
梅森素数算法实例
对于定义具体生成器的 mersenne_twister_engine 的实例有两个类型别名。mtl9937 生成随机的无符号 32 位整数,mtl9937_64 生成无符号的 64 位整数。mtl9937 随机数生成器的周期长度为 219937-1,它因此得名。
可以用和其他生成相同的方式使用它们:
std::random_device rd; std::mtl9937_64 rng {rd()}; // Generates random 64-bit integers std::uniform_real_distribution<long double> dist {-5.OL, 5.OL}; for(size_t i {}; i < 8; ++i) std::cout << std::setw(5)<< dist(rng)<<" "; //-2.57481 3.0546 -1.6438 2.14798 -3.84095 0.973843 -2.98971 -2.1067
1 #include <random> 2 3 4 using namespace std; 5 6 class CRandom { 7 mt19937 r_; //梅森选择算法生成随机数 8 uniform_int_distribution<DWORD> dw_; 9 public: 10 CRandom() { 11 r_.seed(random_device()()); 12 } 13 DWORD dwValue() { return dw_(r_); } 14 }; 15 16 static CRandom g_rand;
标签:engine,std,梅森,mtl9937,mersenne,素数,算法,64 来源: https://www.cnblogs.com/xingfei/p/14037941.html