Numeri casuali su C ++

Di recente mi sono abituato alle lingue moderne che includono un buon generatore casuale, che di solito è il Mersenne Twister; ora che sono tornato al C ++ devo decidere cosa usare.

Ho cercato le implementazioni di Mersenne Twister e ho notato che ce ne sono così tante: ce n'è una che è più usata e diffusa, o dovrei sceglierne una supponendo che siano tutte ugualmente buone?

C ++ 11 include un generatore Mersenne Twister di default come parte della sua nuova <random>interfaccia. Ad esempio, per generare numeri interi uniformemente tra [-10, 10] usando MT:

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;

Gran parte di questo è disponibile anche in qualsiasi compilatore che offre TR1 sebbene i nomi siano leggermente diversi; std::tr1::mt19937e std::tr1::uniform_int<int>.

Di solito avverto la gente di non usare Mersenne Twister. È un algoritmo ok ma molta della sua popolarità è solo il marketing. 624 dimensioni della casualità sono più di quanto la maggior parte delle persone abbia bisogno e MT ha requisiti di stato relativamente pesanti e quando esegue un ricalcolo completo della tabella può far saltare la cache. Sono personalmente parziale di xorshift che offre periodi eccellenti e distribuzioni ragionevoli per tutto ciò di cui un gioco ha bisogno, con minuscoli requisiti di memoria e CPU.

Ho scritto un generatore xorshift (principalmente?) Conforme a C ++ 11 - xorshift.hpp , xorshift.cpp - e l'ho messo di dominio pubblico. Puoi collegarlo a qualsiasi funzione di randomizzazione C ++ 11, come sopra:

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

Un altro RNG che ho usato prima per scopi di gioco è il "piccolo" RNG di Bob Jenkins, descritto qui .

(Ha anche un RNG di forza crittografica chiamato ISAAC, ma è più grande e più lento, e i giochi non hanno bisogno di quel livello di forza.)