std::linear_congruential_engine
From cppreference.com
Defined in header
<random>
|
||
template<
class UIntType, |
(since C++11) | |
linear_congruential_engine
is a random number engine based on Linear congruential generator (LCG). A LCG has a state that consists of single integer.
The transition algorithm of the LCG function is x
i+1 ← (ax
i+c) mod m.
The following typedefs define the random number engine with two commonly used parameter sets:
Defined in header
<random> |
|
Type | Definition |
minstd_rand0
|
std::linear_congruential_engine<uint_fast32_t, 16807, 0, 2147483647> Discovered in 1969 by Lewis, Goodman and Miller, adopted as "Minimal standard" in 1988 by Park and Miller |
minstd_rand
|
std::linear_congruential_engine<uint_fast32_t, 48271, 0, 2147483647> Newer "Minimum standard", recommended by Park, Miller, and Stockmeyer in 1993 |
Contents |
[edit] Member types
Member type | Definition |
result_type
|
The integral type generated by the engine. Results are undefined if this is not an unsigned integral type. |
[edit] Member functions
Construction and Seeding |
|
constructs the engine (public member function) |
|
sets the current state of the engine (public member function) |
|
Generation |
|
advances the engine's state and returns the generated value (public member function) |
|
advances the engine's state by a specified amount (public member function) |
|
Characteristics |
|
[static]
|
gets the smallest possible value in the output range (public static member function) |
[static]
|
gets the largest possible value in the output range (public static member function) |
[edit] Non-member functions
compares the internal states of two pseudo-random number engines (function) |
|
performs stream input and output on pseudo-random number engine (function) |
[edit] Member objects
constexpr UIntType multiplier
[static]
|
the multiplier term (a). (public static member constant) |
constexpr UIntType increment
[static]
|
the increment term (c). (public static member constant) |
constexpr UIntType modulus
[static]
|
the modulus term (m). (public static member constant) |
constexpr UIntType default_seed
[static]
|
the default seed (1). (public static member constant) |