深海中的STL—mt19937

mt19937

当你第一眼看到这玩意儿的时候

确定禁不住吐槽：纳尼？这是什么鬼？

确实，这个东西不为人知，可是它却有着卓越的性能

简介

mt19937是c++11中加入的新特性

它是一种随机数算法，用法与rand()函数相似

可是具备速度快，周期长的特色(它的名字便来自周期长度：2^19937-1)

说的直白一点，咱们都知道rand()在windows下生成的数据范围为0-32767

可是这个函数的随机范围大概在\((-maxint,+maxint)\)(maxint为int类型最大值)

实例

这个东西用法很是简单

#include<random>
#include<ctime>
std::mt19937 rnd(time(0));
int main()
{
    printf("%lld\n",rnd());
    return 0;
}