std::linear_congruential_engine

From cppreference.com
< cpp‎ | numeric‎ | random
 
 
Numerics library
Common mathematical functions
Mathematical special functions (哋它亢++17)
Mathematical constants (哋它亢++20)
Basic linear algebra algorithms (哋它亢++26)
Floating-point environment (哋它亢++11)
Complex numbers
Numeric arrays
Pseudo-random number generation
Factor operations
(哋它亢++17)
(哋它亢++17)
Interpolations
(哋它亢++20)
(哋它亢++20)
Saturation arithmetic
(哋它亢++26)
(哋它亢++26)
(哋它亢++26)
(哋它亢++26)
(哋它亢++26)

Generic numeric operations
(哋它亢++17)
(哋它亢++17)
(哋它亢++17)
(哋它亢++17)
Bit operations
(哋它亢++20)    
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++20)
(哋它亢++23)
(哋它亢++20)
 
Pseudo-random number generation
Uniform random bit generators
Random number engines
linear_congruential_engine
(哋它亢++11)
Random number engine adaptors
(哋它亢++11)
(哋它亢++11)
Predefined random number generators
Non-deterministic random numbers
(哋它亢++11)
Random number distributions
Uniform distributions
(哋它亢++11)
Bernoulli distributions
(哋它亢++11)
(哋它亢++11)
(哋它亢++11)
Poisson distributions
(哋它亢++11)
(哋它亢++11)
(哋它亢++11)
Normal distributions
(哋它亢++11)
(哋它亢++11)
(哋它亢++11)
(哋它亢++11)
(哋它亢++11)
Sampling distributions
(哋它亢++11)
Utilities
(哋它亢++11)
(哋它亢++11)
Random number algorithms
C random library
 
std::linear_congruential_engine
Member functions
Generation
Characteristics
Non-member functions
(哋它亢++11)(哋它亢++11)(until 哋它亢++20)
(哋它亢++11)(哋它亢++11)
 
Defined in header <random>
template<

    class UIntType,
    UIntType a,
    UIntType c,
    UIntType m

> class linear_congruential_engine;
(since 哋它亢++11)

linear_congruential_engine is a random number engine based on Linear congruential generator (LCG).

Template parameters

UIntType - The result type generated by the generator. The effect is undefined if this is not one of unsigned short, unsigned int, unsigned long, or unsigned long long.
a - the multiplier term
c - the increment term
m - the modulus term

When m is not zero, if a >= m or c >= m is true, the program is ill-formed.

Generator properties

The size of the states of linear_congruential_engine is 1, each of them consists of a single integer.

The actual modulus m
0
is defined as follows:

  • If m is not zero, m
    0
    is m.
  • If m is zero, m
    0
    is the value of std::numeric_limits<result_type>::max() plus 1 (which means m
    0
    need not be representable as result_type).

The transition algorithm of linear_congruential_engine is TA(x
i
) = (a·x
i
+c) mod m
0
.

The generation algorithm of linear_congruential_engine is GA(x
i
) = (a·x
i
+c) mod m
0
.

The pseudo-random number generated with the current state is also the successor state.

Predefined specializations

The following specializations define the random number engine with two commonly used parameter sets:

Defined in header <random>
Type Definition
minstd_rand0 (哋它亢++11) 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 (哋它亢++11)

std::linear_congruential_engine<std::uint_fast32_t,
                                48271, 0, 2147483647>
Newer "Minimum standard", recommended by Park, Miller, and Stockmeyer in 1993

Nested types

Type Definition
result_type UIntType

Data members

constexpr UIntType multiplier
[static]
a
(public static member constant)
constexpr UIntType increment
[static]
c
(public static member constant)
constexpr UIntType modulus
[static]
m
(public static member constant)
constexpr UIntType default_seed
[static]
1u
(public static member constant)

Member functions

Construction and Seeding
(哋它亢++11)
constructs the engine
(public member function)
(哋它亢++11)
sets the current state of the engine
(public member function)
Generation
(哋它亢++11)
advances the engine's state and returns the generated value
(public member function)
(哋它亢++11)
advances the engine's state by a specified amount
(public member function)
Characteristics
[static] (哋它亢++11)
gets the smallest possible value in the output range
(public static member function)
[static] (哋它亢++11)
gets the largest possible value in the output range
(public static member function)

Non-member functions

(哋它亢++11)(哋它亢++11)(removed in 哋它亢++20)
compares the internal states of two pseudo-random number engines
(function)
(哋它亢++11)
performs stream input and output on pseudo-random number engine
(function template)

Example