C++

参考

<random>

离散分布 (discrete_distribution)

类模板
<random>

std::discrete_distribution

template <class IntType = int> class discrete_distribution;
离散分布 (Discrete distribution)
一种随机数分布，根据离散分布生成整数值，其中每个可能的值都有预定义的生成概率。



w 是在 构造时 (或使用成员函数 param) 设置的一组 n 个非负的权重。每个可能生成的数字被生成的概率为其对应的权重除以所有权重之和。

要生成遵循此分布的随机值，请调用其成员函数 operator()。

模板参数

IntType
一个整数类型。作为成员类型别名result_type.
默认情况下，它是int.

成员类型

以下别名是离散分布 (discrete_distribution):

成员类型定义说明
result_type第一个模板参数 (IntType)生成的数字类型（默认为int)
param_type未指定 (not specified)成员函数 param 返回的类型。

成员函数

（构造函数）
构造离散分布 (public成员函数)
operator()
Generate random number (public member function) （生成随机数 (公共成员函数)）
重置
重置分布 (公有成员函数)
param
分布参数 (公共成员函数)
min
最小值 (公共成员函数) (Minimum value (public member function))
max
最大值 (公共成员函数)

分布参数

probabilities
概率 (Probabilities) (public member function)

非成员函数

operator<<
插入到输出流 (函数模板)
operator>>
从输入流提取 (Extract from input stream) (function template)
关系运算符
关系运算符 (函数模板)

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
// discrete_distribution
#include <iostream>
#include <random>

int main()
{
  const int nrolls = 10000; // number of experiments
  const int nstars = 100;   // maximum number of stars to distribute

  std::default_random_engine generator;
  std::discrete_distribution<int> distribution {2,2,1,1,2,2,1,1,2,2};

  int p[10]={};

  for (int i=0; i<nrolls; ++i) {
    int number = distribution(generator);
    ++p[number];
  }

  std::cout << "a discrete_distribution:" << std::endl;
  for (int i=0; i<10; ++i)
    std::cout << i << ": " << std::string(p[i]*nstars/nrolls,'*') << std::endl;

  return 0;
}

可能的输出
a discrete_distribution:
0: ************
1: *************
2: *****
3: ******
4: ************
5: ************
6: ******
7: ******
8: ************
9: ************


另见

均匀整数分布 (uniform_int_distribution)
均匀离散分布 (类模板)
分段常值分布 (piecewise_constant_distribution)
分段常数分布 (类模板)