C ++上的随机数

最近，我习惯了现代语言，其中包括一个很好的随机生成器，通常是Mersenne Twister。回到C ++之后，我必须决定使用什么。

我搜索了Mersenne Twister实现，然后发现有这么多实现：是否有一种使用更广泛，使用更广泛的实现，还是应该假设它们都一样好而选择一种？

默认情况下，C ++ 11包括一个Mersenne Twister生成器，作为其新<random>接口的一部分。例如，要使用MT均匀地在[-10，10]之间生成整数：

std::mt19937 eng; // This is the Mersenne Twister
std:::uniform_int_distribution<int> dist(-10, 10)
for (int i = 0; i < 10; ++i)
    std::cout << dist(eng) << std::endl;

尽管名称略有不同，但大多数提供TR1的编译器中都提供了此功能。std::tr1::mt19937和std::tr1::uniform_int<int>。

我通常会提醒人们不要使用Mersenne Twister。这是一个不错的算法，但是它的很多流行只是营销。624个维度的随机性超出了大多数人的需求，并且MT承载着相对繁重的状态要求，并且当它对整个表进行重新计算时，它可能会破坏高速缓存。我个人比较喜欢xorshift，它为游戏所需的任何内容提供了出色的周期和合理的分配，而对内存和CPU的要求却很小。

我已经编写了（主要是？）符合C ++ 11的xorshift生成器-xorshift.hpp，xorshift.cpp，并将其放置在公共域中。您可以将其插入任何C ++ 11随机化函数，如上所述：

xorshift eng;
std:::uniform_int_distribution<int> dist(-10, 10)
for (int i = 0; i < 10; ++i)
    std::cout << dist(eng) << std::endl;

我以前用过的gamedev目的另一个RNG是鲍勃·詹金斯的‘小’RNG，描述在这里。

（他还拥有一种称为ISAAC的加密强度RNG，但它更大，更慢，并且游戏不需要这种强度。）