Класс discrete_distribution

Статья
10/12/2023

Формирует дискретное распределение целых чисел с равномерными интервалами ширины и одинаковой вероятностью в каждом интервале.

Синтаксис

template<class IntType = int>
class discrete_distribution
   {
public:
   // types
   typedef IntType result_type;
   struct param_type;

   // constructor and reset functions
   discrete_distribution();
   template <class InputIterator>
   discrete_distribution(InputIterator firstW, InputIterator lastW);
   discrete_distribution(initializer_list<double> weightlist);
   template <class UnaryOperation>
   discrete_distribution(size_t count, double xmin, double xmax, UnaryOperation funcweight);
   explicit discrete_distribution(const param_type& parm);
   void reset();

   // generating functions
   template <class URNG>
   result_type operator()(URNG& gen);
   template <class URNG>
   result_type operator()(URNG& gen, const param_type& parm);

   // property functions
   vector<double> probabilities() const;
   param_type param() const;
   void param(const param_type& parm);
   result_type min() const;
   result_type max() const;
   };

Параметры

IntType
По умолчанию целочисленный тип результата имеет тип int. Сведения о возможных типах см <. в случайном> порядке.

Замечания

Выборочное распределение использует равномерные интервалы ширины с одинаковой вероятностью в каждом интервале. Сведения о других выборочных распределениях см. в разделах piecewise_linear_distribution Class и piecewise_constant_distribution Class.

В следующей таблице представлены ссылки на статьи об отдельных членах.

discrete_distribution
param_type

Функция свойства vector<double> probabilities() возвращает отдельные вероятности для каждого полученного целого числа.

Дополнительные сведения о классах распространения и их членах см. в случайном порядке>.<

Пример

// compile with: /EHsc /W4
#include <random>
#include <iostream>
#include <iomanip>
#include <string>
#include <map>

using namespace std;

void test(const int s) {

    // uncomment to use a non-deterministic generator
    // random_device rd;
    // mt19937 gen(rd());
    mt19937 gen(1701);

    discrete_distribution<> distr({ 1, 2, 3, 4, 5 });

    cout << endl;
    cout << "min() == " << distr.min() << endl;
    cout << "max() == " << distr.max() << endl;
    cout << "probabilities (value: probability):" << endl;
    vector<double> p = distr.probabilities();
    int counter = 0;
    for (const auto& n : p) {
        cout << fixed << setw(11) << counter << ": " << setw(14) << setprecision(10) << n << endl;
        ++counter;
    }
    cout << endl;

    // generate the distribution as a histogram
    map<int, int> histogram;
    for (int i = 0; i < s; ++i) {
        ++histogram[distr(gen)];
    }

    // print results
    cout << "Distribution for " << s << " samples:" << endl;
    for (const auto& elem : histogram) {
        cout << setw(5) << elem.first << ' ' << string(elem.second, ':') << endl;
    }
    cout << endl;
}

int main()
{
    int samples = 100;

    cout << "Use CTRL-Z to bypass data entry and run using default values." << endl;
    cout << "Enter an integer value for the sample count: ";
    cin >> samples;

    test(samples);
}

Use CTRL-Z to bypass data entry and run using default values.
Enter an integer value for the sample count: 100
min() == 0
max() == 4
probabilities (value: probability):
          0:   0.0666666667
          1:   0.1333333333
          2:   0.2000000000
          3:   0.2666666667
          4:   0.3333333333

Distribution for 100 samples:
    0 :::
    1 ::::::::::::::
    2 ::::::::::::::::::
    3 :::::::::::::::::::::::::::::
    4 ::::::::::::::::::::::::::::::::::::

Требования

Заголовок:<random>

Пространство имен: std

discrete_distribution::discrete_distribution

Формирует распределение.

// default constructor
discrete_distribution();

// construct using a range of weights, [firstW, lastW)
template <class InputIterator>
discrete_distribution(InputIterator firstW, InputIterator lastW);

// construct using an initializer list for range of weights
discrete_distribution(initializer_list<double> weightlist);

// construct using unary operation function
template <class UnaryOperation>
discrete_distribution(size_t count, double low, double high, UnaryOperation weightfunc);

// construct from an existing param_type structure
explicit discrete_distribution(const param_type& parm);

Параметры

firstW
Первый итератор в списке, на основе которого формируется распределение.

lastW
Последний итератор в списке, на основе которого формируется распределение (неинклюзивный список, так как итераторы используют пустой элемент в качестве последнего элемента).

weightlist
Объект initializer_list, из которого формируется распределение.

count
Количество элементов в диапазоне распределения. Если count==0, то эквивалентно конструктору по умолчанию (всегда формируется 0).

low
Минимальное значение в диапазоне распределения.

high
Максимальное значение в диапазоне распределения.

weightfunc
Объект, представляющий функцию вероятности распределения. Параметр и возвращаемое значение должны поддерживать преобразование в тип double.

parm
Структура param_type, используемая для формирования распределения.

Замечания

Конструктор по умолчанию создает объект, значение вероятности которого содержит один элемент со значением 1. Это приводит к получению распределения, которое всегда возвращает 0.

Конструктор диапазона итератора с параметрами firstW и lastW создает объект распределения с помощью значений веса из итераторов в пределах последовательности интервала [firstW, lastW).

Конструктор списка инициализатора, имеющий параметр weightlist , создает объект распределения с весами из списка инициализатора в весовом списке.

Конструктор с параметрами число, низкий, высокий и weightfunc формирует объект распределения, инициализируемый на основе следующих правил:

Если число< 1, n = 1 и как таковое эквивалентно конструктору по умолчанию, всегда создавая ноль.
Если число 0, число n = .> Предоставленный d = (высокий - низкий) / n больше нуля, используя однородные подранги, каждый вес назначается следующим образом: weight[k] = weightfunc(x), где x = low + k d + / 2, для k * = 0, ..., n - 1.

Конструктор, имеющий param_type параметр parm, создает объект распределения, используя parm как сохраненную структуру параметров.

discrete_distribution::param_type

Сохраняет все параметры распределения.

struct param_type {
   typedef discrete_distribution<result_type> distribution_type;
   param_type();

   // construct using a range of weights, [firstW, lastW)
   template <class InputIterator>
   param_type(InputIterator firstW, InputIterator lastW);

   // construct using an initializer list for range of weights
   param_type(initializer_list<double> weightlist);

   // construct using unary operation function
   template <class UnaryOperation>
   param_type(size_t count, double low, double high, UnaryOperation weightfunc);

   std::vector<double> probabilities() const;

   bool operator==(const param_type& right) const;
   bool operator!=(const param_type& right) const;
   };

Параметры

firstW
Первый итератор в списке, на основе которого формируется распределение.

weightlist
Объект initializer_list, из которого формируется распределение.

count
Количество элементов в диапазоне распределения. Если число равно 0, это эквивалентно конструктору по умолчанию (всегда формируется 0).

low
Минимальное значение в диапазоне распределения.

high
Максимальное значение в диапазоне распределения.

right
Объект param_type, который требуется сравнить с данным объектом.

Замечания

Этот пакет параметров можно передать в operator() для получения возвращаемого значения.

См. также

Поделиться через

Класс discrete_distribution

Синтаксис

Параметры

Замечания

Пример

Требования

discrete_distribution::discrete_distribution

Параметры

Замечания

discrete_distribution::param_type

Параметры

Замечания

См. также

Обратная связь

Дополнительные ресурсы