std::extreme_value_distribution

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

原子操作库 (C++11)

线程支持库 (C++11)

技术规范

 

数值库

常用数学函数

数学特殊函数 (C++17)

数学常数 (C++20)

浮点环境 (C++11)

复数

数值数组

伪随机数生成

编译时有理数算术 (C++11)

数值算法

gcd (C++17)

lcm (C++17)

插值

midpoint (C++20)

lerp (C++20)

通用数值运算

iota (C++11)

accumulate

inner_product

adjacent_difference

partial_sum

位操作

bit_cast (C++20)

has_single_bit (C++20)

bit_ceil (C++20)

bit_floor (C++20)

bit_width (C++20)

rotl (C++20)

rotr (C++20)

countl_zero (C++20)

countl_one (C++20)

countr_zero (C++20)

countr_one (C++20)

popcount (C++20)

endian (C++20)

 

伪随机数生成

均匀随机位生成器

uniform_random_bit_generator (C++20)

引擎及引擎适配器

linear_congruential_engine (C++11)

mersenne_twister_engine (C++11)

subtract_with_carry_engine (C++11)

discard_block_engine (C++11)

independent_bits_engine (C++11)

shuffle_order_engine (C++11)

非确定性生成器

random_device (C++11)

分布

均匀分布

uniform_int_distribution (C++11)

uniform_real_distribution (C++11)

generate_canonical (C++11)

伯努利分布

bernoulli_distribution (C++11)

binomial_distribution (C++11)

negative_binomial_distribution (C++11)

geometric_distribution (C++11)

泊松分布

poisson_distribution (C++11)

exponential_distribution (C++11)

gamma_distribution (C++11)

weibull_distribution (C++11)

extreme_value_distribution (C++11)

正态分布

normal_distribution (C++11)

lognormal_distribution (C++11)

chi_squared_distribution (C++11)

cauchy_distribution (C++11)

fisher_f_distribution (C++11)

student_t_distribution (C++11)

采样分布

discrete_distribution (C++11)

piecewise_constant_distribution (C++11)

piecewise_linear_distribution (C++11)

种子序列

seed_seq (C++11)

C 库

rand

srand

RAND_MAX

 

std::extreme_value_distribution

成员函数

extreme_value_distribution::extreme_value_distribution

extreme_value_distribution::reset

生成

extreme_value_distribution::operator()

特征

extreme_value_distribution::aextreme_value_distribution::b

extreme_value_distribution::param

extreme_value_distribution::min

extreme_value_distribution::max

非成员函数

operator==operator!=

operator<<operator>>

 

定义于头文件 <random>
template< class RealType = double > class extreme_value_distribution;		(C++11 起)

生成服从极值分布（又称为耿贝尔 I 型、对数威布尔、费舍尔蒂皮特 II 型）的随机数：

\({\small p(x;a,b) = \frac{1}{b} \exp{(\frac{a-x}{b}-\exp{(\frac{a-x}{b})})} }\)p(x;a,b) =

1

b

exp⎛
⎜
⎝

a-x

b

- exp⎛
⎜
⎝

a-x

b

⎞
⎟
⎠⎞
⎟
⎠

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

模板形参

RealType

-

生成器所生成的结果类型。若它不是 float 、 double 或 long double 之一则效果未定义。

成员类型

成员类型	定义
result_type	RealType
param_type	参数集的类型，见随机数分布 (RandomNumberDistribution) 。

成员函数

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

非成员函数

operator==operator!=	比较两个分布对象 (函数)
operator<<operator>>	执行伪随机数分布的流输入和输出 (函数模板)

示例

运行此代码

#include <algorithm>
#include <cmath>
#include <iomanip>
#include <iostream>
#include <map>
#include <random>
#include <vector>
 
template<int Height = 5, int BarWidth = 1, int Padding = 1, int Offset = 0,
         bool MinMax = true, class S>
void draw_vbars(S const& s)
{
    static_assert((Height > 0) && (BarWidth > 0) && (Padding >= 0) && (Offset >= 0));
 
    const auto repeat_cout = [](auto const& v, int n)
    {
        while (n-- > 0)
            std::cout << v;
    };
 
    const auto [min, max] = std::minmax_element(std::cbegin(s), std::cend(s));
    std::vector<std::div_t> qr;
    for (float e : s) {
        qr.push_back(std::div(std::lerp(0.f, Height * 8 , (e - *min) / (*max - *min)), 8));
    }
    for (auto h{Height}; h-- > 0 ;) {
        repeat_cout(' ', Offset);
        for (auto [q, r] : qr) {
            char d[] = "█"; // == { 0xe2, 0x96, 0x88, 0 }
            if (q < h) {
                repeat_cout(' ', BarWidth);
            } else {
                if (q == h) {
                    d[2] -= (7 - r);
                }
                repeat_cout(d, BarWidth);
            }
            repeat_cout(' ', Padding);
        }
        if (MinMax && Height > 1) {
            std::cout << "│";
            if (h == Height - 1) std::cout << " " << *max;
            else if (h == 0) std::cout << " " << *min;
        }
        std::cout << '\n';
    }
}
 
int main()
{
    std::random_device rd{};
    std::mt19937 gen{rd()};
 
    std::extreme_value_distribution<> d{-1.618f, 1.618f};
 
    const int norm = 10'000;
    const float cutoff = 0.000'3f;
 
    std::map<int, int> hist{};
    for(int n=0; n<norm; ++n) {
        ++hist[std::round(d(gen))];
    }
 
    std::vector<float> bars;
    std::vector<int> indices;
    for(const auto [n,p] : hist) {
        float x = p*(1.0f/norm);
        if (x > cutoff) {
            bars.push_back(x);
            indices.push_back(n);
        }
    }
 
    draw_vbars<8,4>(bars);
 
    for (int n : indices) {
        std::cout << " " << std::setw(2) << n << "  ";
    }
    std::cout << '\n';
}

可能的输出：

               ████ ▂▂▂▂                                                        │ 0.2227
               ████ ████                                                        │
               ████ ████ ▆▆▆▆                                                   │
          ████ ████ ████ ████                                                   │
          ████ ████ ████ ████ ▅▅▅▅                                              │
          ████ ████ ████ ████ ████ ▂▂▂▂                                         │
     ▄▄▄▄ ████ ████ ████ ████ ████ ████ ▂▂▂▂                                    │
▁▁▁▁ ████ ████ ████ ████ ████ ████ ████ ████ ▆▆▆▆ ▃▃▃▃ ▂▂▂▂ ▁▁▁▁ ▁▁▁▁ ▁▁▁▁ ▁▁▁▁ │ 0.0006
 
 -5   -4   -3   -2   -1    0    1    2    3    4    5    6    7    8    9   10

外部链接

Weisstein, Eric W. “极值分布”来自 MathWorld--A Wolfram Web Resource 。