Warum bekomme ich für jeden Lauf mit std :: random_device mit mingw gcc4.8.1 die gleiche Sequenz?

Ich benutze den folgenden Code, um die C ++ - <random>Bibliothek zu testen .

Warum erhalte ich für jeden Lauf der kompilierten ausführbaren Datei genau die gleiche Reihenfolge? Ist rd()bei der Zusammenstellung deterministisch? Wie erhalte ich für jeden Lauf eine andere Ausgabe?

GCC 4.8.1 unter Windows 7 64bit. Verwenden der MinGW-Distribution von http://nuwen.net/mingw.html .

BEARBEITEN: Ich habe den gleichen Stückcode mit Visual Studio getestet. Es gibt kein Problem. Die Ausgaben sind nicht deterministisch. Dies könnte ein Fehler in mingw gcc 4.8.1 sein, den ich verwendet habe.

#include <iostream>
#include <random>
using namespace std;

int main(){
 random_device rd;
 mt19937 mt(rd());
 uniform_int_distribution<int> dist(0,99);
 for (int i = 0; i< 16; ++i){
    cout<<dist(mt)<<" ";
 }
 cout <<endl;
}

Von http://en.cppreference.com/w/cpp/numeric/random/random_device :

Beachten Sie, dass std :: random_device in Form einer Pseudozufallszahlen-Engine implementiert werden kann, wenn der Implementierung keine nicht deterministische Quelle (z. B. ein Hardwaregerät) zur Verfügung steht.

Ich würde allerdings erwarten, dass eine anständige Implementierung zumindest das RNG auslöst.

Bearbeiten: Ich vermute, sie haben sich bewusst dafür entschieden, jedes Mal dieselbe Sequenz zu liefern, um die Tatsache zu verdeutlichen, dass der Stream nicht so zufällig war, wie versprochen.

Ich habe eine bestätigte Antwort von STL von MSFT erhalten :

Im Gegensatz zu VC hat GCC random_device unter Windows nicht unbestimmt implementiert. Boost hat, so dass Sie Boost.Random verwenden können.

Möglicherweise müssen Sie einen Parameter an den Konstruktor übergeben:

https://gcc.gnu.org/onlinedocs/gcc-4.9.1/libstdc++/api/a00899.html

Dies ist ein GCC-Fehler , der in GCC 9.2 behoben wurde.

Wenn Sie dieses Problem haben, aktualisieren Sie Ihren Compiler. (Sie können beispielsweise ein neues GCC von MSYS2 erhalten.)

1. GCC implementiert rd.entropy () nicht korrekt - es gibt immer 0 zurück (zumindest unter Mac OS X).

2. Leider scheint es keine Möglichkeit zu geben, zusätzliche Entropie in random_device zu mischen, was wichtig ist, da es normalerweise / häufig (siehe Linux / dev / random und / dev / urandom sowie die Intel RDRAND-Implementierung) einen Pseudozufallszahlengenerator implementiert unter der Haube. Ich möchte in der Lage sein, seine Ausgabe zu verbessern, indem ich etwas injiziere, das ich für zufällig halte, um es mit dem zu mischen, was seine Entropiequelle erzeugt. Da dieses Gerät (oder Kernelmodul) intern einen kryptografischen Algorithmus zum Verarbeiten der Entropiebits implementiert, die es zur Erzeugung seiner Ausgabe erhält, möchte ich diesen Prozess mehr "randomisieren" können, indem ich meine eigenen Daten injiziere, um sie mit irgendetwas zu mischen Entropie, die das Gerät auswählt. Betrachten Sie beispielsweise Java SecureRandom (). Sie können nicht einstellen das Seed (das es tatsächlich in PRNG konvertieren würde), aber es würde glücklich mischen, was Sie bereitstellen, mit dem, was es verwendet, um seine Ausgabe noch mehr zu "randomisieren".

3. Ich persönlich bevorzuge RDRAND. Eine kleine Assemblybibliothek mit einer kompakten C-Schnittstelle. Hier sind die Referenzen:

   David Johnson von Intel erklärt RDRAND zu Stackoverflow

   Stackoverflow-Zeiger auf die RDRAND-Bibliotheksquelle für Windows, Linux und Mac OS X.

   Intel-Blog über die RDRAND-Bibliothek und ein Download-Link