Zufallszahlen des Computers sind alle Pseudozufallszahlen, das heißt, sie werden durch eine kleine M-Polynomfolge erzeugt. Jede erzeugte kleine Folge hat einen Anfangswert, nämlich den Zufallsstartwert. (Hinweis: Die Periode der kleinen M-Polynomfolge beträgt 65535, das heißt, die Periode der jedes Mal mit einem Zufallsstartwert erzeugten Zufallszahlen beträgt 65535. Wenn Sie 65535 Zufallszahlen erhalten, wiederholen sie sich erneut.)
Wir wissen, dass die Funktion rand() verwendet werden kann, um Zufallszahlen zu erzeugen, aber dies ist keine Zufallszahl im eigentlichen Sinne; es ist eine Pseudozufallszahl. Sie ist eine Reihe von Zahlen, die auf der Grundlage einer Zahl (wir können sie Seed nennen) mithilfe einer bestimmten Rekursionsformel berechnet werden. Wenn diese Zahlenreihe sehr groß ist, entspricht sie einer Normalverteilung und ist somit gleichwertig mit der Erzeugung von Zufallszahlen, aber sie ist keine echte Zufallszahl. Wenn der Computer normal bootet, ist der Wert dieses Seeds fest, es sei denn, Sie brechen das System.
1.rand()
Funktion:
Zufallszahlengenerator
Verwendung:
int rand(void)
Header-Datei:
stdlib.h
Die interne Implementierung von rand() verwendet die lineare Kongruenzmethode. Sie ist keine echte Zufallszahl, aber weil ihre Periode besonders lang ist, kann sie innerhalb eines bestimmten Bereichs als zufällig angesehen werden.
rand() gibt einen Zufallswert im Bereich 0 bis RAND_MAX zurück. Der Bereich von RAND_MAX ist mindestens 32767 (int). Bei unsigned int beträgt er 65535 für zwei Bytes, und der Ganzzahlbereich beträgt 4294967295 für vier Bytes. Jede Zahl von 0 bis RAND_MAX hat die gleiche Wahrscheinlichkeit, ausgewählt zu werden.
Wenn der Benutzer den Zufallsstartwert nicht festlegt, ist der Standard-Zufallsstartwert des Systems 1.
rand() erzeugt Pseudozufallszahlen, die bei jeder Ausführung dieselben sind; um sie unterschiedlich zu machen, verwenden Sie die Funktion srand(), um sie zu initialisieren.
2.srand()
Funktion:
Initialisiert den Zufallszahlengenerator
Verwendung:
void srand(unsigned int seed)
Header-Datei:
stdlib.h
srand() wird verwendet, um den Zufallsstartwert festzulegen, wenn rand() Zufallszahlen erzeugt. Der Parameter seed muss eine Ganzzahl sein. Wenn seed jedes Mal auf denselben Wert gesetzt wird, ist die von rand() erzeugte Zufallszahl jedes Mal dieselbe.
3. Verwenden Sie die aktuelle Systemuhr als Zufallszahlen-Startwert
Die von rand() erzeugten Zufallszahlen sind bei jedem Programmlauf dieselben wie beim vorherigen Mal. Um sie unterschiedlich zu machen, verwenden Sie die Funktion srand(), um den Zufallszahlengenerator zu initialisieren. Sie können die Methode srand((unsigned int)(time(NULL)) verwenden, um unterschiedliche Zufallszahlen-Startwerte zu erzeugen, da die Zeit jedes Programmlaufs unterschiedlich ist.
4. Verwendung zum Generieren von Zufallszahlen
- 1) Übergeben Sie srand() einen Startwert, der vom Typ unsigned int ist;
- 2) Rufen Sie rand() auf, wodurch eine Zufallszahl (zwischen 0 und RAND_MAX) basierend auf dem an srand() übergebenen Startwert zurückgegeben wird;
- 3) Rufen Sie rand() nach Bedarf mehrfach auf, wodurch Sie fortlaufend neue Zufallszahlen erhalten;
- 4) Sie können jederzeit einen neuen Startwert an srand() übergeben und dadurch die Ausgabe von rand() weiter "randomisieren".
Programm für Zufallszahlen zwischen 0 und RAND_MAX
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
int main()
{
srand((unsigned)time(NULL));
for(int i = 0; i < 10;i++ )
cout << rand() << '/t';
cout << endl;
return 0;
}
5. Allgemeine Formel zum Erzeugen von Zufallszahlen in einem bestimmten Bereich
Um eine zufällige ganze Zahl in [a,b) zu erhalten, verwenden Sie (rand() % (b-a)) + a;
Um eine zufällige ganze Zahl in [a,b] zu erhalten, verwenden Sie (rand() % (b-a+1)) + a;
Um eine zufällige ganze Zahl in (a,b] zu erhalten, verwenden Sie (rand() % (b-a)) + a + 1;
Allgemeine Formel: a + rand() % n; dabei ist a der Startwert und n der Wertebereich der ganzen Zahlen.
Um eine zufällige ganze Zahl zwischen a und b zu erhalten, eine andere Darstellung: a + (int)b * rand() / (RAND_MAX + 1).
Um eine Gleitkommazahl zwischen 0 und 1 zu erhalten, können Sie rand() / double(RAND_MAX) verwenden.
Original-Link: https://blog.csdn.net/hgl868/article/details/7057843