std::geometric_distribution

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

并发支持库 (C++11)

技术规范

符号索引

外部库

 

数值库

常用数学函数

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

数学常数 (C++20)

浮点环境 (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)

byteswap (C++23)

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::geometric_distribution

成员函数

geometric_distribution::geometric_distribution (C++11)

geometric_distribution::reset (C++11)

生成

geometric_distribution::operator() (C++11)

特征

geometric_distribution::p (C++11)

geometric_distribution::param (C++11)

geometric_distribution::min (C++11)

geometric_distribution::max (C++11)

非成员函数

operator==operator!= (C++11)(C++11)(C++20 前)

operator<<operator>> (C++11)(C++11)

 

在标头 <random> 定义
template< class IntType = int > class geometric_distribution;		(C++11 起)

生成随机非负整数值 i ，分布按照离散概率函数：

\(P(i|p) = p \cdot (1-p)^i\)P(i|p) = p · (1 − p)i

该值表示获得单次成功所需的是/否试验（每次以 p 概率成功）次数。

std::geometric_distribution<>(p) 准确等价于 std::negative_binomial_distribution<>(1, p) 。它亦为 std::exponential_distribution 的离散对应版本。

std::geometric_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)	生成分布中的下个随机数 (公开成员函数)
特征
p	返回 p 分布参数（试验生成 true 的概率） (公开成员函数)
param (C++11)	获取或设置随机参数对象 (公开成员函数)
min (C++11)	返回最小的潜在生成值 (公开成员函数)
max (C++11)	返回最大的潜在生成值 (公开成员函数)

非成员函数

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

示例

geometric_distribution<>(0.5) 为默认，并表示获取正面所要求的硬币投掷次数

运行此代码

#include <iostream>
#include <iomanip>
#include <string>
#include <map>
#include <random>
int main()
{
    std::random_device rd;
    std::mt19937 gen(rd());
 
    std::geometric_distribution<> d; // 同 std::negative_binomial_distribution<> d(1, 0.5);
 
    std::map<int, int> hist;
    for(int n=0; n<10000; ++n) {
        ++hist[d(gen)];
    }
    for(auto p : hist) {
        std::cout << p.first <<
                ' ' << std::string(p.second/100, '*') << '\n';
    }
}

输出：

0 *************************************************
1 *************************
2 ************
3 ******
4 **
5 *
6 
7 
8 
9 
10 
11

外部链接

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