std::mersenne_twister_engine

 

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

成员函数

mersenne_twister_engine::mersenne_twister_engine (C++11)

mersenne_twister_engine::seed (C++11)

生成

mersenne_twister_engine::operator() (C++11)

mersenne_twister_engine::discard (C++11)

特征

mersenne_twister_engine::min (C++11)

mersenne_twister_engine::max (C++11)

非成员函数

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

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

 

在标头 <random> 定义
template<     class UIntType,     std::size_t w, std::size_t n, std::size_t m, std::size_t r,     UIntType a, std::size_t u, UIntType d, std::size_t s,     UIntType b, std::size_t t,     UIntType c, std::size_t l, UIntType f > class mersenne_twister_engine;		(C++11 起)

mersenne_twister_engine 是基于梅森缠绕器算法的随机数生成器。它产生高质量 UIntType 类型的区间 \(\small{[0,2^w-1)}\)[0, 2w
-1] 上的无符号整数随机数。

下列类型别名定义拥有二个常用参数集的随机数引擎：

在标头 <random> 定义
类型	定义
mt19937(C++11)	std::mersenne_twister_engine<std::uint_fast32_t, 32, 624, 397, 31,                              0x9908b0df, 11,                              0xffffffff, 7,                              0x9d2c5680, 15,                              0xefc60000, 18, 1812433253> 32 位梅森缠绕器，由松本与西村设计于 1998
mt19937_64(C++11)	std::mersenne_twister_engine<std::uint_fast64_t, 64, 312, 156, 31,                              0xb5026f5aa96619e9, 29,                              0x5555555555555555, 17,                              0x71d67fffeda60000, 37,                              0xfff7eee000000000, 43, 6364136223846793005> 64 位梅森缠绕器，由松本与西村设计于 2000

成员类型

成员类型	定义
result_type(C++11)	引擎所生成的整数类型。若此非无符号整数类型则结果未定义。

成员函数

构造与播种
(构造函数) (C++11)	构造引擎 (公开成员函数)
seed (C++11)	设置引擎的当前状态 (公开成员函数)
生成
operator() (C++11)	推进引擎状态并返回生成的值 (公开成员函数)
discard (C++11)	令引擎状态前进指定量 (公开成员函数)
特征
min [静态]	获取输出范围中的最小可能值 (公开静态成员函数)
max [静态]	获取输出范围中的最大可能值 (公开静态成员函数)

非成员函数

operator==operator!= (C++11)(C++11)(C++20 中移除)	比较两个伪随机数引擎的内部状态 (函数)
operator<<operator>> (C++11)	执行伪随机数引擎的流输入和输出 (函数)

成员常量

constexpr size_t word_size [静态] (C++11)	模板形参 w ，确定引擎所生成的值范围。 (公开静态成员常量)
constexpr size_t state_size [静态] (C++11)	模板形参 n 。引擎状态是 n 个 UIntType 值 (公开静态成员常量)
constexpr size_t shift_size [静态] (C++11)	模板形参 m (公开静态成员常量)
constexpr size_t mask_bits [静态] (C++11)	模板形参 r ，亦称为缠绕值。 (公开静态成员常量)
constexpr UIntType xor_mask [静态] (C++11)	模板形参 a ，条件性异或掩码。 (公开静态成员常量)
constexpr size_t tempering_u [静态] (C++11)	模板形参 u ，位扰乱（均化）矩阵的第一组分 (公开静态成员常量)
constexpr UIntType tempering_d [静态] (C++11)	模板形参 d ，位扰乱（均化）矩阵的第二组分 (公开静态成员常量)
constexpr size_t tempering_s [静态] (C++11)	模板形参 s ，位扰乱（均化）矩阵的第三组分 (公开静态成员常量)
constexpr UIntType tempering_b [静态] (C++11)	模板形参 b ，位扰乱（均化）矩阵的第四组分 (公开静态成员常量)
constexpr size_t tempering_t [静态] (C++11)	模板形参 t ，位扰乱（均化）矩阵的第五组分 (公开静态成员常量)
constexpr UIntType tempering_c [静态] (C++11)	模板形参 c ，位扰乱（均化）矩阵的第六组分 (公开静态成员常量)
constexpr size_t tempering_l [静态] (C++11)	模板形参 l ，位扰乱（均化）矩阵的第七组分 (公开静态成员常量)
constexpr UIntType initialization_multiplier [静态] (C++11)	模板形参 f (公开静态成员常量)
constexpr UIntType default_seed [静态] (C++11)	常数值 5489u (公开静态成员常量)

注解

第 10000 次连续调用默认构造的 std::mt19937 应生成值 4123659995 。

第 10000 次连续调用默认构造的 std::mt19937_64 应生成值 9981545732273789042 。