std::subtract_with_carry_engine

template<
    class UIntType,
    std::size_t w, std::size_t s, std::size_t r
> class subtract_with_carry_engine;

Является генератором псевдослучайных чисел, использующим алгоритм «вычитание с переносом».

Состояние subtract_with_carry_engine состоит из последовательности \(\small{\{ X_i\}(0 \le i <r)}\){X_i} (0 ≤ i <r), где каждое \(\small{X_i}\)X_i находится в интервале \(\small{[0, 2^w)}\)[0, 2^w).

Пусть все индексы в последовательности берутся по модулю r, c — значение переноса, которое может быть либо 0, либо 1. Переход к следующему состоянию выполняется следующим образом:

• пусть \(\small{Y=X_{i-s}-X_{i-r}-c}\)Y=X_i-s-X_i-r-c,
• установите \(\small{X_i}\)X_i в \(\small{Y \mod 2^w}\)Y mod 2^w,
• установите c в 1, если \(\small{Y<0}\)Y<0, и в 0 в противном случае.

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

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

Типы членов

Члены-функции

Функции вне класса

Постоянные члены

Пример