std::geometric_distribution
Определён в заголовочном файле <random> | ||
|---|---|---|
template< class IntType = int > class geometric_distribution; | (начиная с C++11) |
Генерирует случайные неотрицательные целочисленные значения i, распределённые согласно дискретной функции вероятности: \(P(i|p) = p \cdot (1-p)^i\)P(i|p) = p · (1 − p)
iЗначение представляет собой количество неудач в серии независимых испытаний с исходом «да/нет» (каждое из которых завершается успехом с вероятностью p) до наступления ровно 1 успеха.
std::geometric_distribution<>(p) в точности эквивалентен std::negative_binomial_distribution<>(1, p). Он также является дискретным аналогом std::exponential_distribution.
std::geometric_distribution соответствует требованиям RandomNumberDistribution.
Параметры шаблона
| IntType | - | Тип результата, генерируемого генератором. Поведение не определено, если это не один из типов short, int, long, longlong, unsignedshort, unsignedint, unsignedlong или unsignedlonglong. |
Типы-члены
| Тип-член | Определение |
|---|---|
result_type (C++11) | IntType |
param_type (C++11) | тип набора параметров, см. RandomNumberDistribution. |
Функции-члены
|
(C++11) | создаёт новое распределение (открытая функция-член) |
|
(C++11) | сбрасывает внутреннее состояние распределения (открытая функция-член) |
Генерация |
|
|
(C++11) | генерирует следующее случайное число в соответствии с распределением (открытая функция-член) |
Характеристики |
|
|
(C++11) | возвращает параметр распределения p (вероятность того, что испытание завершится true) (открытая функция-член) |
|
(C++11) | получает или задаёт объект параметров распределения (открытая функция-член) |
|
(C++11) | возвращает минимальное потенциально генерируемое значение (открытая функция-член) |
|
(C++11) | возвращает максимальное потенциально генерируемое значение (открытая функция-член) |
Функции вне класса
|
(C++11)(C++11)(удалён в C++20) | сравнивает два объекта распределения (функция) |
|
(C++11) | выполняет ввод и вывод распределения псевдослучайных чисел в потоки (шаблон функции) |
Пример
std::geometric_distribution<>(0.5) является значением по умолчанию и представляет собой количество подбрасываний монеты, необходимое для выпадения орла.
#include <iomanip>
#include <iostream>
#include <map>
#include <random>
#include <string>
int main()
{
std::random_device rd;
std::mt19937 gen(rd());
std::geometric_distribution<> d;
// same as
// std::negative_binomial_distribution<> d(1, 0.5):
std::map<int, int> hist;
for (int n = 0; n != 10000; ++n)
++hist[d(gen)];
for (auto [x, y] : hist)
{
const char c = x < 10 ? x + '0' : x - 10 + 'a';
std::cout << c << ' ' << std::string(y / 100, '*') << '\n';
}
}
Возможный вывод:
0 ************************************************* 1 ************************* 2 ************ 3 ****** 4 ** 5 * 6 7 8 9
Внешние ссылки
| Вайстайн, Эрик В. «Геометрическое распределение». Из MathWorld — веб-ресурса Wolfram. |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/numeric/random/geometric_distribution
