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;

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

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

Если w не входит в [1, std::numeric_limits<UIntType>::digits] или s не входит в [1, r), программа некорректна.

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

Размер состояний subtract_with_carry_engine равен \(\scriptsize O(r)\)O(r); каждое из них состоит из двух частей:

• Последовательность X из r целочисленных значений, каждое из которых принадлежит [0, 2w).
• Целое число c (так называемый перенос ), значение которого равно 0 или 1.

Пусть \(\scriptsize X_j\)X_j обозначает значение X с индексом \(\scriptsize j\mod r\)j mod r (отсчёт начинается с 0). Тогда алгоритм перехода subtract_with_carry_engine (\(\scriptsize TA(x_i)\)TA(x_i)) определяется следующим образом:

1. Положить Y равным \(\scriptsize X_{i-s}-X_{i-r}-c\)X_i-s-X_i-r-c.
2. Положить y равным \(\scriptsize Y\mod 2^w\)Y mod 2^w, а y присвоить значение \(\scriptsize X_i\)X_i.
3. Если Y отрицательно, присвоить c значение 1, иначе присвоить c значение 0.

Алгоритм генерации subtract_with_carry_engine — это \(\scriptsize GA(x_i) = y\)GA(x_i) = y, где y — значение, полученное на шаге 2 алгоритма перехода.

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

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

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

Данные-члены

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

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

Пример

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены задним числом к ранее опубликованным стандартам C++.