std::linear_congruential_engine

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Numerik-Bibliothek

Allgemeine mathematische Funktionen
Mathematische Spezialfunktionen (C++17)
Mathematische Konstanten (C++20)
Grundlegende lineare Algebra-Algorithmen (C++26)
Datenparallele Typen (SIMD) (C++26)
Gleitkomma-Umgebung (C++11)
Komplexe Zahlen
Numerische Arrays (valarray)
Pseudozufallszahlengenerierung
Bit-Manipulation (C++20)
Faktoroperationen
gcd (C++17)	lcm (C++17)
Interpolationen
midpoint (C++20)	lerp (C++20)
Sättigungsarithmetik
add_sat (C++26) sub_sat (C++26) saturate_cast (C++26)	mul_sat (C++26) div_sat (C++26)
Generische numerische Operationen
iota (C++11) ranges::iota (C++23) accumulate inner_product adjacent_difference    partial_sum	reduce (C++17) transform_reduce (C++17) inclusive_scan (C++17) exclusive_scan (C++17) transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)

 

Pseudozufallszahlengenerierung

Gleichmäßige Zufallsbitgeneratoren   uniform_random_bit_generator (C++20) Zufallszahlengeneratoren linear_congruential_engine (C++11) mersenne_twister_engine (C++11) subtract_with_carry_engine (C++11) philox_engine (C++26) Zufallszahlengenerator-Adapter discard_block_engine (C++11) independent_bits_engine (C++11) shuffle_order_engine (C++11) Vordefinierte Zufallszahlengeneratoren Nicht-deterministische Zufallszahlen random_device (C++11) Dienstprogramme generate_canonical (C++11) seed_seq (C++11) Zufallszahlengenerierungsalgorithmen ranges::generate_random (C++26) C-Bibliothek für Zufallszahlen rand    srand    RAND_MAX

Zufallszahlengenerierungsverteilungen Gleichmäßige Verteilungen uniform_int_distribution (C++11) uniform_real_distribution (C++11) generate_canonical (C++11) Bernoulli-Verteilungen bernoulli_distribution (C++11) binomial_distribution (C++11) negative_binomial_distribution (C++11) geometric_distribution (C++11) Poisson-Verteilungen poisson_distribution (C++11) exponential_distribution (C++11) gamma_distribution (C++11) weibull_distribution (C++11) extreme_value_distribution (C++11) Normalverteilungen normal_distribution (C++11) lognormal_distribution (C++11) chi_squared_distribution (C++11) cauchy_distribution (C++11) fisher_f_distribution (C++11) student_t_distribution (C++11) Stichprobenverteilungen discrete_distribution (C++11) piecewise_constant_distribution (C++11) piecewise_linear_distribution (C++11)

 

std::linear_congruential_engine

Memberfunktionen

linear_congruential_engine::linear_congruential_engine

linear_congruential_engine::seed

Generierung

linear_congruential_engine::operator()

linear_congruential_engine::discard

Eigenschaften des Generators

linear_congruential_engine::min

linear_congruential_engine::max

Nicht-Member-Funktionen

operator==operator!= (C++11)(C++11)(bis C++20)

operator<<operator>> (C++11)(C++11)

 

Definiert in Header <random>
template<     class UIntType,     UIntType a,     UIntType c,     UIntType m > class linear_congruential_engine;		(seit C++11)

linear_congruential_engine ist eine Zufallszahl-Engine, die auf dem Lineargenerator (LCG) basiert.

[Bearbeiten] Template-Parameter

UIntType	-	Der vom Generator erzeugte Ergebnistyp. Das Verhalten ist undefiniert, wenn dies nicht einer der folgenden Typen ist: unsigned short, unsigned int, unsigned long oder unsigned long long.
a	-	der Multiplikator-Term
c	-	der Inkrement-Term
m	-	der Modulus-Term

Wenn m ungleich Null ist, und a >= m oder c >= m true ist, ist das Programm schlecht formatiert.

[Bearbeiten] Eigenschaften des Generators

Die Größe des Zustands von linear_congruential_engine ist 1 und besteht aus einer einzelnen Ganzzahl.

Der tatsächliche Modulus \(\scriptsize m_0\)m0 ist wie folgt definiert:

• Wenn m ungleich Null ist, ist \(\scriptsize m_0\)m0 gleich m.
• Wenn m Null ist, ist \(\scriptsize m_0\)m0 gleich dem Wert von std::numeric_limits<result_type>::max() plus 1 (was bedeutet, dass \(\scriptsize m_0\)m0 nicht als result_type darstellbar sein muss).

Der Übergangsalgorithmus von linear_congruential_engine ist \(\scriptsize TA(x_i) = (a \cdot x_i + c)\mod m_0\)TA(xi) = (a·xi+c) mod m0.

Der Generierungsalgorithmus von linear_congruential_engine ist \(\scriptsize GA(x_i) = (a \cdot x_i + c)\mod m_0\)GA(xi) = (a·xi+c) mod m0.

Die mit dem aktuellen Zustand generierte Pseudozufallszahl ist gleichzeitig der Nachfolgezustand.

[Bearbeiten] Vordefinierte Spezialisierungen

Die folgenden Spezialisierungen definieren die Zufallszahl-Engine mit zwei häufig verwendeten Parametersätzen:

Definiert in Header <random>
Typ	Definition
minstd_rand0 (C++11)	std::linear_congruential_engine<std::uint_fast32_t,                                 16807, 0, 2147483647> Entdeckt 1969 von Lewis, Goodman und Miller, 1988 von Park und Miller als "Minimalstandard" übernommen
minstd_rand (C++11)	std::linear_congruential_engine<std::uint_fast32_t,                                 48271, 0, 2147483647> Neuer "Mindeststandard", 1993 von Park, Miller und Stockmeyer empfohlen

[Bearbeiten] Verschachtelte Typen

Typ	Definition
result_type	UIntType

[Bearbeiten] Datenmember

constexpr UIntType multiplier [static]	a (öffentliche statische Member-Konstante)
constexpr UIntType increment [static]	c (öffentliche statische Member-Konstante)
constexpr UIntType modulus [static]	m (öffentliche statische Member-Konstante)
constexpr UIntType default_seed [static]	1u (öffentliche statische Member-Konstante)

[Bearbeiten] Memberfunktionen

Konstruktion und Initialisierung
(Konstruktor)	konstruiert die Engine (public member function) [[Bearbeiten]]
seed	setzt den aktuellen Zustand der Engine (public member function) [[Bearbeiten]]
Generierung
operator()	verschiebt den Zustand der Engine und gibt den generierten Wert zurück (public member function) [[Bearbeiten]]
discard	verschiebt den Zustand der Engine um einen angegebenen Betrag (public member function) [[Bearbeiten]]
Eigenschaften des Generators
min [static]	liefert den kleinstmöglichen Wert im Ausgabebereich (public static member function) [[Bearbeiten]]
max [static]	liefert den größtmöglichen Wert im Ausgabebereich (public static member function) [[Bearbeiten]]

[Bearbeiten] Nicht-Member-Funktionen

operator==operator!= (C++11)(C++11)(entfernt in C++20)	vergleicht die internen Zustände zweier Pseudozufallszahlengeneratoren (function)
operator<<operator>> (C++11)	führt Stream-Ein- und -Ausgabe auf Pseudo-Zufallszahlengeneratoren durch (function template)