std::linear_congruential_engine

template<
    class UIntType,
    UIntType a,
    UIntType c,
    UIntType m
> class linear_congruential_engine;

linear_congruential_engine — это движок случайных чисел, основанный на линейном конгруэнтном генераторе (LCG).

Параметры шаблона

Если m не равен нулю, а a >= m или c >= m равен true, программа некорректна.

Свойства генератора

Размер состояний linear_congruential_engine равен 1, каждое из них состоит из одного целого числа.

Фактический модуль \(\scriptsize m_0\)m₀ определяется следующим образом:

• Если m не равен нулю, \(\scriptsize m_0\)m₀ равен m.
• Если m равен нулю, \(\scriptsize m_0\)m₀ равен значению std::numeric_limits<result_type>::max() плюс 1 (это означает, что \(\scriptsize m_0\)m₀ не обязательно может быть представлен типом result_type).

Алгоритм перехода linear_congruential_engine: \(\scriptsize TA(x_i) = (a \cdot x_i + c)\mod m_0\)TA(x_i) = (a·x_i+c) mod m₀.

Алгоритм генерации linear_congruential_engine: \(\scriptsize GA(x_i) = (a \cdot x_i + c)\mod m_0\)GA(x_i) = (a·x_i+c) mod m₀.

Псевдослучайное число, сгенерированное для текущего состояния, также является следующим состоянием.

Предопределённые специализации

Следующие специализации определяют движок случайных чисел с двумя часто используемыми наборами параметров:

Вложенные типы

Члены-данные

Функции-члены

Функции, не являющиеся членами

Пример