Qual è la funzione più casuale in C++?

Question

Ho usato

#include<stdlib> 
#include<time> 
using namespace std; 
srand((unsigned)time(0)); 
int n=(rand()>>8)%4; 

ma ciò che altre funzioni casuali sono lì, o quale altra funzione potrebbero essere usati come generatori di numeri casuali?

EDIT: Non ho una ragione particolare per porre questa domanda, volevo solo sapere se C++ avesse altre funzioni casuali.

Answer 1

Il rand() e srand() sono tutti specifica standard C++. E se si tratta di scrivere il proprio, essere consapevoli di ciò che John von Neumann ha detto:

"Chiunque ritenga aritmetiche metodi di produzione di cifre casuali è , naturalmente, in uno stato di peccato"

Answer 2

Il tempo è in genere l'operazione più casuale che è anche economica da eseguire, ma è ancora possibile prevedere.

Se si desidera la casualità vera, l'utilizzo di una sorta di input esterno è l'unica soluzione.

Quantum Random Bit Generator è un servizio che fornisce tali dati.

Answer 3

Non strettamente C++, ma Windows specifica:

CryptGenRandom

sono sicuro che tutti i sistemi operativi hanno i loro equivalenti funzioni generatore di numeri casuali crittograficamente sicuro.

Answer 4

Casuale fornisce un buon numero casuale alla distribuzione uniforme e fa un buon lavoro.

Qualsiasi altra cosa significherebbe che si desidera effettivamente distorcere la distribuzione.

Ad esempio, l'utilizzo del generatore GUID di Microsoft fornisce un ID casuale che è meno probabile che venga ripetuto e tiene conto di cose come il tempo e il computer.

Answer 5

• Boost Random Number Library offre una vasta gamma di generatori (qualità vs prestazioni) e alcune tipiche distribuzioni casuali. Tutto piuttosto bello e semplice da usare.
• Se desideri altri metodi/librerie, quindi google per i numeri casuali crittografici, puoi anche utilizzare this document come riferimento.
• Non inventare le proprie soluzioni a meno che non si sia un esperto/ricercatore nel campo/ecc., Sfruttare le soluzioni già esistenti che sono state solitamente scritte da Smart People e accuratamente esaminate da altre persone intelligenti. funzioni

Answer 6

int unixrand() 
{ 
    int x; 
    int f = open("/dev/random", O_RDONLY); 
    if (f < 0) return -1; /* Error */ 
    if (sizeof(x) != read(f, &x, sizeof(x))) { 
     close(f); 
     return -1; 
    } 
    close(f);  
    if (x < 0) x = ~x; 
    return x; 
} 

Answer 7

(Cross-posting da un answer I just wrote a una domanda simile)

Dai un'occhiata a ISAAC (Indir., Shift, Accumula, Aggiungi e Conta). E 'uniformemente distribuito e ha una durata media del ciclo di 2^8295.

È anche veloce, dal momento che non comporta la moltiplicazione o il modulo.

Answer 8

Bruce Schneier e John Kelsey hanno scritto a random number generator potresti essere interessato. Piuttosto, è un generatore di semi. Anche se Yarrow non è più supportato, potresti essere interessato a come raccoglie l'entropia.

OpenSSL has an API che è relativamente facile da accedere e piuttosto portatile. E Mozilla viene fornito con a decent API that wraps whatever the OS offers.

Personalmente, però, generalmente utilizzo Boost.Random, che era già stato suggerito.

Answer 9

Questo codice è piuttosto efficiente. Sebbene gli utenti possano iniziare a notare un pattern dopo alcune iterazioni.

int FastRandom() 
{ 
    return 10; 
}