Namespaces
Variants
Views
Actions

std::linear_congruential_engine

From cppreference.com
< cpp‎ | numeric‎ | random
Revision as of 08:02, 5 July 2013 by P12 (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
 
 
 
Pseudo-random number generation
Engines and engine adaptors
linear_congruential_engine
(C++11)
Generators
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 [edit]

minstd_rand std::linear_congruential_engine<std::uint_fast32_t, 48271, 0, 2147483647>

Newer "Minimum standard", recommended by Park, Miller, and Stockmeyer in 1993[edit]

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) [edit]
sets the current state of the engine
(public member function) [edit]
Generation
advances the engine's state and returns the generated value
(public member function) [edit]
advances the engine's state by a specified amount
(public member function) [edit]
Characteristics
[static]
gets the smallest possible value in the output range
(public static member function) [edit]
[static]
gets the largest possible value in the output range
(public static member function) [edit]

[edit] Non-member functions

compares the internal states of two pseudo-random number engines
(function) [edit]
performs stream input and output on pseudo-random number engine
(function template) [edit]

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