# std::discrete_distribution

< cpp‎ | numeric‎ | random

定义于头文件 `<random>` |  |
template< class IntType = int > class discrete_distribution; |  | (C++11 起)

`std::discrete_distribution` 产生区间 `[0, n)` 上的随机整数，其中每个单独整数 `i` 的概率定义为 w
i/S ，即第 `i` 个整数的权重除以所有 `n` 个权重的和。

`std::discrete_distribution` 满足随机数分布 (RandomNumberDistribution) 的所有要求。

### 模板形参

IntType | - | 生成器所生成的结果类型。若它不是 short 、 int 、 long 、 long long 、 unsigned short 、 unsigned int 、 unsigned long 或 unsigned long long 之一则效果未定义。

### 成员类型

成员类型 | 定义
`result_type` | IntType
`param_type`(C++11) | 参数集的类型，见随机数分布 (RandomNumberDistribution) 。

### 成员函数

(构造函数) (C++11) | 构造新分布 (公开成员函数)
reset (C++11) | 重置分布的内部状态 (公开成员函数)
##### 生成
operator() (C++11) | 生成分布中的下个随机数 (公开成员函数)
##### 特征
probabilities | 获得概率列表 (公开成员函数)
param (C++11) | 获取或设置随机参数对象 (公开成员函数)
min (C++11) | 返回最小的潜在生成值 (公开成员函数)
max (C++11) | 返回最大的潜在生成值 (公开成员函数)

### 非成员函数

operator==operator!= (C++11)(C++11)(C++20 中移除) | 比较两个分布对象 (函数)
operator<<operator>> (C++11) | 执行伪随机数分布的流输入和输出 (函数模板)

### 示例

    #include <iostream>
    #include <map>
    #include <random>

    int main()
    {
        std::random_device rd;
        std::mt19937 gen(rd());
        std::discrete_distribution<> d({40, 10, 10, 40});
        std::map<int, int> m;
        for(int n=0; n<10000; ++n) {
            ++m[d(gen)];
        }
        for(auto p : m) {
            std::cout << p.first << " generated " << p.second << " times\n";
        }
    }

输出：

    0 generated 4028 times
    1 generated 978 times
    2 generated 1012 times
    3 generated 3982 times