std::linear_congruential_engine

From cppreference.com
< cpp‎ | numeric‎ | random
 
 
 
Pseudo-random number generation
Engines and engine adaptors
linear_congruential_engine
(C++11)
Generators
(C++11)
Distributions
Uniform distributions
Bernoulli distributions
Poisson distributions
Normal distributions
Sampling distributions
Seed Sequences
(C++11)
C library
 
 
Defined in header <random>
template<

    class UIntType,
    UIntType a,
    UIntType c,
    UIntType m

> class linear_congruential_engine;
(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<std::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<std::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 template)

[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)