Стенли Липпман - Язык программирования C++. Пятое издание

for (size_t i = 0; i != 200; ++i) {

unsigned v = lround(n(e)); // округление до ближайшего целого

if (v < vals.size()) // если результат в диапазоне

++vals[v]; // подсчитать, как часто встречается каждое число

}

for (size_t j = 0; j != vals.size(); ++j)

cout << j << ": " << string(vals[j], '*') << endl;

Начнем с определения объектов генератора случайных чисел и вектора vals. Вектор valsбудет использован для расчета частоты создания каждого числа в диапазоне 0…9. В отличие от большинства других программ, использующих вектор, создадим его сразу с необходимым размером. Так, каждый его элемент инициализируется значением 0.

В цикле forпроисходит вызов функции lround(n(е))для округления возвращенного вызовом n(е)значения до ближайшего целого числа. Получив целое число, соответствующее случайному числу с плавающей точкой, используем его для индексирования вектора счетчиков. Поскольку вызов n(е)может создавать числа и вне диапазона от 0 до 9, проверим полученное число на принадлежность диапазону прежде, чем использовать его для индексирования вектора vals. Если число принадлежит диапазону, увеличиваем соответствующий счетчик.

Когда цикл заканчивается, вывод содержимого вектора valsвыглядит следующим образом:

0: ***

1: ********

2: ********************

3: **************************************

4: **********************************************************

5: ******************************************

6: ***********************

7: *******

8: *

Выведенные строки содержат столько звездочек, сколько раз встретилось соответствующее значение, созданное генератором случайных чисел. Обратите внимание: эта фигура не совершенно симметрична. Если бы она была симметрична, то возникли бы подозрения в качестве генератора случайных чисел.

Как уже упоминалось, есть одно распределение, которое не получает параметр шаблона. Это распределение bernoulli_distribution, являющееся обычным классом, а не шаблоном. Это распределение всегда возвращает логическое значение trueс заданной вероятностью. По умолчанию это вероятность .5.

В качестве примера распределения этого вида напишем программу, которая играет с пользователем. Игру начинает один из игроков (пользователь или программа). Чтобы выбрать первого игрока, можно использовать объект класса uniform_int_distributionс диапазоном от 0 до 1. В качестве альтернативы этот выбор можно сделать, используя распределение Бернулли. С учетом, что игру начинает функция play(), для взаимодействия с пользователем может быть использован следующий цикл:

string resp;

default_random_engine e; // e имеет состояние, поэтому располагается

// вне цикла!

bernoulli_distribution b; // по умолчанию четность 50/50

do {

bool first = b(e); // если true, программа ходит первой

cout << (first ? "We go first"

: "You get to go first") << endl;

// играть в игру, угадывая, кто ходит первым

cout << ((play(first)) ? "sorry, you lost"

: "congrats, you won") << endl;

cout << "play again? Enter 'yes' or 'no'" << endl;

} while (cin >> resp && resp[0] == 'y');

Для повторного запроса на продолжение игры используем цикл do while(см. раздел 5.4.4).

Поскольку процессоры возвращают ту же последовательность чисел (см. раздел 17.4.1), их объявляют за пределами циклов. В противном случае при каждой итерации создавался бы новый процессор, выдающий каждый раз те же значения. Распределения также могут хранить состояние и также должны определяться вне циклов.

Одна из причин использования в этой программе распределения bernoulli_distributionзаключается в том, что это предоставит программе лучший шанс пойти первой:

bernoulli_distribution b(.55); // предоставить программе небольшое

// преимущество

Такое определение bпредоставит программе 55/45 шансов на первый ход.

Упражнение 17.31. Что случилось бы в программе игры данного раздела, будь объекты bи еопределены в цикле do?

Упражнение 17.32. Что случилось бы, будь строка respопределена в цикле?

Упражнение 17.33. Напишите версию программы преобразования слова из раздела 11.3.6, допускающую несколько преобразований для заданного слова и случайно выбирающую применяемое преобразование.