std::linear_congruential_engine

C++

Language

Headers

Freestanding and hosted implementations

Named requirements

Language support library

Concepts library (C++20)

Diagnostics library

Utilities library

Strings library

Containers library

Algorithms library

Iterators library

Numerics library

Input/output library

Localizations library

Regular expressions library (C++11)

Atomic operations library (C++11)

Thread support library (C++11)

Filesystem library (C++17)

Technical Specifications

Numerics library

Common mathematical functions

Special mathematical functions

Floating-point environment (C++11)

Complex numbers

Numeric arrays

Pseudo-random number generation

Compile-time rational arithmetic (C++11)

Numeric algorithms

gcd (C++17)

lcm (C++17)

Generic numeric operations

iota (C++11)

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)

Bit operations

bit_cast (C++20)

ispow2 (C++20)

ceil2 (C++20)

floor2 (C++20)

log2p1 (C++20)

Pseudo-random number generation

Uniform random bit generators

UniformRandomBitGenerator (C++20)

Engines and engine adaptors

linear_congruential_engine (C++11)

mersenne_twister_engine (C++11)

subtract_with_carry_engine (C++11)

discard_block_engine (C++11)

independent_bits_engine (C++11)

shuffle_order_engine (C++11)

Non-deterministic generator

random_device (C++11)

Distributions

Uniform distributions

uniform_int_distribution (C++11)

uniform_real_distribution (C++11)

generate_canonical (C++11)

Bernoulli distributions

bernoulli_distribution (C++11)

binomial_distribution (C++11)

negative_binomial_distribution (C++11)

geometric_distribution (C++11)

Poisson distributions

poisson_distribution (C++11)

exponential_distribution (C++11)

gamma_distribution (C++11)

weibull_distribution (C++11)

extreme_value_distribution (C++11)

Normal distributions

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)

Sampling distributions

discrete_distribution (C++11)

piecewise_constant_distribution (C++11)

piecewise_linear_distribution (C++11)

Seed Sequences

seed_seq (C++11)

C library

rand

srand

RAND_MAX

std::linear_congruential_engine

Member functions

linear_congruential_engine::linear_congruential_engine

linear_congruential_engine::seed

Generation

linear_congruential_engine::operator()

linear_congruential_engine::discard

Characteristics

linear_congruential_engine::min

linear_congruential_engine::max

Non-member functions

operator==operator!=

operator<<operator>>

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 a 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

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.

Member functions

Construction and Seeding
(constructor)	constructs the engine (public member function)
seed	sets the current state of the engine (public member function)
Generation
operator()	advances the engine's state and returns the generated value (public member function)
discard	advances the engine's state by a specified amount (public member function)
Characteristics
min [static]	gets the smallest possible value in the output range (public static member function)
max [static]	gets the largest possible value in the output range (public static member function)

Non-member functions

operator==operator!=	compares the internal states of two pseudo-random number engines (function template)
operator<<operator>>	performs stream input and output on pseudo-random number engine (function template)

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)