29 Numerics library [numerics]

Механизмlinear_­congruential_­engine случайных чисел производит беззнаковые целые случайные числа. Состояние из объекта имеет размер и состоит из одного целого числа. Алгоритм перехода представляет собой модульную линейную функцию формы ; алгоритм генерации есть . x${}_i$linear_­congruential_­engine x1$TA\left({\text{x}}_i\right)=(a\cdot {\text{x}}_i+c)modm$$GA\left({\text{x}}_i\right)={\text{x}}_{i+1}$

template<class UIntType, UIntType a, UIntType c, UIntType m>
  class linear_congruential_engine {
  public:
    // types
    using result_type = UIntType;

    // engine characteristics
    static constexpr result_type multiplier = a;
    static constexpr result_type increment = c;
    static constexpr result_type modulus = m;
    static constexpr result_type min() { return c == 0u ? 1u: 0u; }
    static constexpr result_type max() { return m - 1u; }
    static constexpr result_type default_seed = 1u;

    // constructors and seeding functions
    explicit linear_congruential_engine(result_type s = default_seed);
    template<class Sseq> explicit linear_congruential_engine(Sseq& q);
    void seed(result_type s = default_seed);
    template<class Sseq> void seed(Sseq& q);

    // generating functions
    result_type operator()();
    void discard(unsigned long long z);
  };

Если параметр шаблона m равен0, модуль,m используемый в этом разделе, равен плюсу . [ не обязательно представлять как значение типа . ][rand.eng.lcong] numeric_­limits<result_­type>​::​max() 1 Note: m result_­type — end note 

Если параметр шаблона m не равен0, должны выполняться следующие отношения: a < m и c < m.

Текстовое представление состоит из значенияx${}_i$.