Pseudo-random number generation
Aus cppreference.com
 |
This page has been machine-translated from the English version of the wiki using Google Translate.
The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here. |
Die Zufallszahlenbibliothek stellt verschiedene Generatoren (Engines) zur Verfügung, die ganzzahlige Sequenzen mit einer gleichmäßigen Verteilung erzeugen (Pseudozufallszahlen und echte Zufallszahlen, falls verfügbar). Zusätzlich gibt es verschiedene Verteilungsklassen, die die generierten gleichmäßigen Verteilungen auf verschiedene statistische Verteilungen abbilden.
Original:
The random number library provides a set of generator engines (both pseudo-random number generators, which generate integer sequences with a uniform distribution, and true random number generators if available) and a set of random number distribution classes which convert the uniform distribution of the generator engines into various statistical distributions.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
Jeder der Generatoren kann für wiederholbare Simulationen gezielt initialisiert, serialisiert und deserialisiert werden.
Original:
All of the generator engines may be specifically seeded, serialized, and deserialized for use with repeatable simulators.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
[Bearbeiten] Zufallszahl Generatoren
Zufallszahl Generatoren erzeugen Pseudozufallszahlen mit Seed-Daten als Entropiequelle. Mehrere verschiedene Klassen von Pseudo-Zufallszahlen-Algorithmen sind als Matrizen, die angepasst werden können, umgesetzt .
Original:
Random number engines generate pseudo-random numbers using seed data as entropy source. Several different classes of pseudo-random number generation algorithms are implemented as templates that can be customized.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
Die Wahl eines Generators ist immer mit einem Kompromiss verbunden: Die lineare Kongruenz Generator ist mäßig schnell und hat einen sehr geringen Speicherbedarf für Zustand. Die verzögerten Fibonacci-Generatoren sind sehr schnell auch auf Prozessoren ohne erweiterte Arithmetik Befehlssätze, auf Kosten der größeren Zustandsspeichereinrichtung und manchmal weniger wünschenswert Spektraleigenschaften. Die Mersenne Twister ist langsamer und hat eine größere staatliche Storage-Anforderungen, aber mit den richtigen Parametern hat die längste nicht wiederholenden Sequenz mit den begehrtesten spektralen Eigenschaften (für eine gegebene Definition wünschenswert) .
Original:
The choice of which engine to use involves a number of tradeoffs: the linear congruential engine is moderately fast and has a very small storage requirement for state. The lagged Fibonacci generators are very fast even on processors without advanced arithmetic instruction sets, at the expense of greater state storage and sometimes less desirable spectral characteristics. The Mersenne twister is slower and has greater state storage requirements but with the right parameters has the longest non-repeating sequence with the most desirable spectral characteristics (for a given definition of desirable).
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| definiert in Header
<random> | |
| (C++11) |
implementiert linearen Kongruenz Algorithmus Original: implements linearen Kongruenz algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
implementiert Mersenne Twister Algorithmus Original: implements Mersenne Twister algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
Geräte mit zu tragen (a zurückgeblieben Fibonacci)-Algorithmus zu subtrahieren Original: implements subtract with carry (a zurückgeblieben Fibonacci) algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
[Bearbeiten] Zufallszahl-Motor-Adapter
Zufallszahl Motors Adaptern erzeugen Pseudozufallszahlen mit einem anderen Motor als Zufallszahl Entropiequelle. Sie werden im allgemeinen verwendet, um die spektralen Eigenschaften des darunterliegenden Motors verändern .
Original:
Random number engine adaptors generate pseudo-random numbers using another random number engine as entropy source. They are generally used to alter the spectral characteristics of the underlying engine.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| definiert in Header
<random> | |
| (C++11) |
verwirft eine Ausgabe einer Zufallszahl Motor Original: discards some output of a random number engine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
packt die Ausgabe einer Zufallszahl Motors in Blöcke von vorgegebenen Bitzahl Original: packs the output of a random number engine into blocks of specified number of bits The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
liefert die Ausgabe einer Zufallszahl Motors in unterschiedlicher Reihenfolge Original: delivers the output of a random number engine in different order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
[Bearbeiten] Vordefinierte Zufallszahlengeneratoren
Mehrere spezifische populäre Algorithmen sind vordefinierte .
Original:
Several specific popular algorithms are predefined.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| definiert in Header
<random> | |
| Type
Original: Type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
Definition |
minstd_rand0
|
std::linear_congruential_engine<uint_fast32_t, 16807, 0, 2147483647> |
minstd_rand
|
std::linear_congruential_engine<uint_fast32_t, 48271, 0, 2147483647> |
mt19937
|
std::mersenne_twister_engine<uint_fast32_t, 32, 624, 397, 31, 0x9908b0df, 11, |
mt19937_64
|
std::mersenne_twister_engine<uint_fast64_t, 64, 312, 156, 31, 0xb5026f5aa96619e9, 29, |
ranlux24_base
|
std::subtract_with_carry_engine<uint_fast32_t, 24, 10, 24> |
ranlux48_base
|
std::subtract_with_carry_engine<uint_fast64_t, 48, 5, 12> |
ranlux24
|
std::discard_block_engine<ranlux24_base, 223, 23> |
ranlux48
|
std::discard_block_engine<ranlux48_base, 389, 11> |
knuth_b
|
std::shuffle_order_engine<minstd_rand0, 256> |
default_random_engine
|
Implementierung definiert
Original: implementation-defined The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
| nicht-deterministische Zufallszahlengenerator mit Hardware Entropie-Quelle Original: non-deterministic random number generator using hardware entropy source The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klasse) | |
[Bearbeiten] Zufallszahlenverteilungen
Zufallszahlenverteilungen sind Nachbearbeitung der Ausgabe einer Zufallszahl Motors oder Adapter derart, daß daraus resultierende Ausgabe auf einer definierten statistischen Wahrscheinlichkeitsdichtefunktion verteilt wird .
Original:
Random number distributions are post-process the output of an random number engine or adaptors in such a way that resulting output is distributed on a defined statistical probability density function.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| definiert in Header
<random> | |
Original: Uniform distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produziert Integer-Werte gleichmäßig über einen Bereich verteilt Original: produces integer values evenly distributed across a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert echte Werte gleichmäßig über einen Bereich verteilt Original: produces real values evenly distributed across a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
gleichmäßig verteilt wahren Werte der angegebenen Genauigkeit über [0, 1) Original: evenly distributes real values of given precision across [0, 1) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktions-Template) |
Original: Bernoulli distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produziert bool Werte auf einer Bernoulli-Verteilung . Original: produces bool values on a Bernoulli-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klasse) |
| (C++11) |
produziert Integer-Werte auf einem Binomialverteilung . Original: produces integer values on a Binomialverteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| produziert Integer-Werte auf einem negative Binomialverteilung . Original: produces integer values on a negative Binomialverteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) | |
| (C++11) |
produziert Integer-Werte auf einem geometrischen Verteilung . Original: produces integer values on a geometrischen Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
Original: Poisson distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produziert Integer-Werte auf einem Poisson-Verteilung . Original: produces integer values on a Poisson-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einer Exponentialverteilung . Original: produces real values on an Exponentialverteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einer Gamma-Verteilung . Original: produces real values on an Gamma-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einem Weibull-Verteilung . Original: produces real values on a Weibull-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einer Extremwertverteilung . Original: produces real values on an Extremwertverteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
Original: Normal distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produziert realen Werten auf einem Standardnormalverteilung (Gauß-) Verteilung . Original: produces real values on a Standardnormalverteilung (Gauß-) Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einem Lognormalverteilung . Original: produces real values on a Lognormalverteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einem Chi-Quadrat-Verteilung . Original: produces real values on a Chi-Quadrat-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einem Cauchy-Verteilung . Original: produces real values on a Cauchy-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einem Fisher F-Verteilung . Original: produces real values on a Fisher F-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| (C++11) |
produziert realen Werten auf einem Student-t-Verteilung . Original: produces real values on a Student-t-Verteilung. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
Original: Sampling distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produziert Zufallszahlen auf einem diskreten Verteilung . Original: produces random integers on a discrete distribution. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) |
| produziert realen Werten auf Basis konstanter Teilintervalle verteilt . Original: produces real values distributed on constant subintervals. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) | |
| produziert echte Werte definiert Teilintervalle verteilt . Original: produces real values distributed on defined subintervals. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klassen-Template) | |
[Bearbeiten] Vordefinierte Seed-Sequenz-Generatoren
| definiert in Header
<random> | |
| (C++11) |
Allzweck-Bias-Beseitigung verschlüsselte Seed-Sequenz-Generator Original: general-purpose bias-eliminating scrambled seed sequence generator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Klasse) |
[Bearbeiten] C-Bibliothek
| definiert in Header
<cstdlib> | |
| erzeugt einen Pseudo-Zufallszahlengenerator Original: generates a pseudo-random number The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktion) | |
| initialisiert Pseudo-Zufallszahlengenerator Original: initializes pseudo-random number generator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Funktion) | |
| maximal möglichen Wert von std::rand generiert Original: maximum possible value generated by std::rand The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (Makro konstant) | |
