mt19937
mt19937是C++11中新加入的特性。
Mersenne Twister算法译为马特赛特旋转演算法,是伪随机数发生器之一,其主要作用是生成伪随机数。
Mersenne Twister有以下优点:随机性好,在计算机上容易实现,占用内存较少(mt19937的C程式码执行仅需624个字的工作区域),与其它已使用的伪随机数发生器相比,产生随机数的速度快、周期长,可达到2^19937-1,且具有623维均匀分布的性质,对于一般的应用来说,足够大了,序列关联比较小,能通过很多随机性测试。
在boost库中有相关的实现
使用方法
mt19937 rand_num(seed); //先创建mt19937对象,构造函数的参数为随机数种子
//可以直接调用rand_num来获得随机数
//如果需要范围,使用uniform_int_distribution<type> _name(lower_bound, upper_bound) 来确定范围
//最后再调用_name(rand_num)来获得随机数
其中我们使用mt19937作为uniform_int_distribution的随机引擎
要用random_device先创建一个对象,