29 Numerics library [numerics]

29.6 Random number generation [rand]

29.6.8 Random number distribution class templates [rand.dist]

29.6.8.6 Sampling distributions [rand.dist.samp]

29.6.8.6.1 Class template discrete_distribution [rand.dist.samp.discrete]

discrete_distribution Случайное распределение числа производит случайные целые числаi, $0 \leq i < n$ , распределенных в соответствии с дискретной вероятностной функции

$P (i | p_{0}, \dots, p_{n - 1}) = p_{i} .$

Если не указано иное, параметры распределения рассчитываются как:, $p_{k} = w_{k} / S for k = 0, \dots, n - 1$ в котором значения $w_{k}$ , обычно известные как , должны быть неотрицательными, отличными от NaN и бесконечными. Кроме того, соотношение должно занимать: .weights $0 < S = w_{0} + \dots + w_{n - 1}$

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

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

    // generating functions
    template<class URBG>
      result_type operator()(URBG& g);
    template<class URBG>
      result_type operator()(URBG& g, 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;
  };

discrete_distribution();

Effects: Создаетdiscrete_distribution объект с помощью $n = 1$ и $p_{0} = 1$ . [ Note: Такой объект всегда будет иметь ценность0. ] — end note

template<class InputIterator> discrete_distribution(InputIterator firstW, InputIterator lastW);

Requires: InputIterator должны удовлетворять требованиямinput iterator. Кроме того, iterator_traits<InputIterator>::value_type будет обозначать тип, в который можно преобразоватьdouble. ЕслиfirstW == lastW, пусть $n = 1$ и $w_{0} = 1$ . В противном случае $[firstW, lastW)$ формируется последовательностьw длины $n > 0$ .

Effects: Создаетdiscrete_distribution объект с вероятностями, заданными формулой выше.

discrete_distribution(initializer_list<double> wl);

Effects: То же, что иdiscrete_distribution(wl.begin(), wl.end()).

template<class UnaryOperation> discrete_distribution(size_t nw, double xmin, double xmax, UnaryOperation fw);

Requires: Каждый экземпляр типаUnaryOperation должен бытьfunction object типом возвращаемого значения, в который можно преобразоватьdouble. Более того, double должен быть преобразован в типUnaryOperationединственного параметра. Если $nw = 0$ , пусть $n = 1$ , иначе пусть $n = nw$ . Отношение $0 < δ = (xmax - xmin) / n$ должно сохраняться.

Effects: Создаетdiscrete_distribution объект с вероятностями, заданными формулой выше, используя следующие значения: Если $nw = 0$ , пусть $w_{0} = 1$ . В противном случае пусть $w_{k} = fw (xmin + k \cdot δ + δ / 2)$ для $k = 0, \dots, n - 1$ .

Complexity: Количество обращенийfw не должно превышатьn.

vector<double> probabilities() const;

Returns: Объектvector<double> ,size член которого возвращаетсяn иoperator[] член которого возвращается $p_{k}$ при вызове с аргументомk for $k = 0, \dots, n - 1$ .

29 Numerics library [numerics]

29.6 Random number generation [rand]

29.6.8 Random number distribution class templates [rand.dist]

29.6.8.6 Sampling distributions [rand.dist.samp]

29.6.8.6.1 Class template discrete_­distribution [rand.dist.samp.discrete]

29.6.8.6.1 Class template discrete_distribution [rand.dist.samp.discrete]