C++17 STL Стандартная библиотека шаблонов

11. Затем опробуем ее для всех других генераторов:

  cout << "nminstd_rand0" << '\n';

  histogram(partitions, samples);

  cout << "nminstd_rand" << '\n';

  histogram(partitions, samples);

  cout << "nmt19937" << '\n';

  histogram(partitions, samples);

  cout << "nmt19937_64" << '\n';

  histogram(partitions, samples);

  cout << "nranlux24_base" << '\n';

  histogram(partitions, samples);

  cout << "nranlux48_base" << '\n';

  histogram(partitions, samples);

  cout << "nranlux24" << '\n';

  histogram(partitions, samples);

  cout << "nranlux48" << '\n';

  histogram(partitions, samples);

  cout << "nknuth_b" << '\n';

  histogram(partitions, samples);

}

12. Компиляция и запуск программы дадут интересные результаты. Мы увидим длинный список, содержащий выходные данные, и узнаем, что все генераторы случайных чисел имеют разные характеристики. Сначала запустим программу, в которой количество сегментов равно 10, а образцов всего 1000 (рис. 8.5).

13. Затем запустим эту же программу снова. В этот раз количество сегментов все еще будет равно 10, но образцов уже 1,000,000. Станет очевидно, что гистограммы выглядят гораздо лучше, когда мы берем для них больше образцов (рис. 8.6). Это важное наблюдение.

Как это работает

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

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

□ чем больше образцов мы возьмем, тем больше будут равны наши счетчики разделов;

□ неравенство счетчиков разделов значительно отличается между отдельными генераторами;

□ для большого числа образцов становится понятно, что производительность отдельных генераторов различается;

□ запустите программу с небольшим количеством образцов несколько раз. Шаблоны распределения будут выглядеть одинаково: генераторы постоянно создают одни и те же последовательности; это говорит о том, что они совсем не случайны. Такие генераторы называются детерминированными, поскольку можно предсказать получаемые значения. Единственным исключением является std::random_device.

Как видите, необходимо рассмотреть несколько характеристик. Для большинства стандартных приложений достаточно применить std::default_random_engine. Эксперты в области криптографии или в других областях, чувствительных к безопасности, будут тщательно выбирать один из доступных генераторов, но для нас, типичных программистов, это не так важно.

Из данного примера следует сделать три вывода.

1. Как правило, std::default_random_engine — это хороший вариант по умолчанию для типичного приложения.

2. Если действительно нужно получить недетерминированные случайные числа, то поможет std::random_device.

3. Можно передать конструктору любого генератора случайных чисел реальное случайное число, полученное от std::random_device (или, например, текущее время на системных часах), чтобы заставить его создавать разные случайные числа при каждом обращении. Это называется посевом.

  Обратите внимание: std::random_device может откатиться к одному из детерминированных генераторов, если библиотека не поддерживает недетерминированные генераторы.

Генерируем случайные числа и создаем конкретные распределения с помощью STL

Из предыдущего примера мы узнали о генераторах случайных чисел, предоставляемых STL. Генерация случайных чисел тем или иным способом — зачастую лишь половина работы.

Возникает еще один вопрос: для чего нужны эти числа? Мы просто программно «подбрасываем монетку»? Обычно это делается с помощью конструкции rand()%2, что дает результаты 0 и 1, которые можно сопоставить с орлом и решкой. Справедливо; для этого не нужна библиотека (однако эксперты в области случайных чисел знают, что использование лишь нескольких младших битов случайного числа не позволяет получить хорошую подборку случайных чисел).