29 Numerics library [numerics]

29.6 Random number generation [rand]

29.6.1 Requirements [rand.req]

29.6.1.3 Uniform random bit generator requirements [rand.req.urng]

uniform random bit generator g Типа G является функция объекта возвращение целого числа без знака значения , такой , что каждое значение в диапазоне возможных результатов имеет ( в идеале) , равная вероятности быть возвращены. [ Note: Степень gприближения результатов к идеалу часто определяется статистически. ]end note

Класс G удовлетворяет требованиям a, uniform random bit generator если выражения, показанные в таблице 103 , действительны и имеют указанную семантику, а G также если удовлетворяет всем другим требованиям этого раздела [rand.req.urng]. В этой таблице и в этом разделе:

  1. a)T тип, названный Gассоциированным result_­type, и

  2. b)g это значение G.

Таблица 103 - Требования к генератору единых случайных битов
ВыражениеТип возвратаДо / после состоянияСложность
G​::​result_­type T T это unsigned integer type. время компиляции
g() T Возвращает значение в замкнутом интервале [G​::​min(), G​::​max()]. амортизированная постоянная
G​::​min() T Обозначает наименьшее значение, которое потенциально может вернуть operator(). время компиляции
G​::​max() T Обозначает наибольшее значение, которое потенциально может вернуть operator(). время компиляции

Следующее соотношение должно занимать: G​::​min() < G​::​max().