std::mersenne_twister_engine

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名要求

功能测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

数值库

常用数学函数
数学特殊函数 (C++17)
数学常数 (C++20)
基本线性代数算法 (C++26)
浮点环境 (C++11)
复数
数值数组 (valarray)
伪随机数生成
因式运算
gcd (C++17)	lcm (C++17)
插值
中点 (C++20)	lerp (C++20)
饱和算术
add_sat (C++26) sub_sat (C++26) saturate_cast (C++26)	mul_sat (C++26) div_sat (C++26)
通用数值运算
iota (C++11) ranges::iota (C++23) accumulate inner_product adjacent_difference partial_sum	reduce (C++17) transform_reduce (C++17) inclusive_scan (C++17) exclusive_scan (C++17) transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)
位运算
has_single_bit (C++20)     bit_cast (C++20) bit_ceil (C++20) bit_floor (C++20) bit_width (C++20) rotl (C++20) rotr (C++20)	popcount (C++20) countl_zero (C++20) countl_one (C++20) countr_zero (C++20) countr_one (C++20) byteswap (C++23) 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) philox_engine (C++26) 随机数引擎适配器 discard_block_engine (C++11) independent_bits_engine (C++11) shuffle_order_engine (C++11) 预定义随机数生成器 非确定性随机数 random_device (C++11) 实用程序 generate_canonical (C++11) seed_seq (C++11) 随机数算法 ranges::generate_random (C++26) C 随机库 rand    srand    RAND_MAX

随机数分布 均匀分布 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)

 

std::mersenne_twister_engine

成员函数

mersenne_twister_engine::mersenne_twister_engine

mersenne_twister_engine::seed

生成

mersenne_twister_engine::operator()

mersenne_twister_engine::discard

特征

mersenne_twister_engine::min

mersenne_twister_engine::max

非成员函数

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，位于区间 \(\scriptsize {[0,2^w)}\)[0, 2w
)。

模板参数

UIntType	-	生成器生成的結果类型。如果它不是 unsigned short、unsigned int、unsigned long 或 unsigned long long 中的一种，则行为未定义。
w	-	决定引擎生成的值范围的二的幂
n	-	递归度
m	-	中间词，定义状态的递归关系中使用的偏移量
r	-	较低位掩码的位数，也称为扭曲值
a	-	条件异或掩码，即有理规范形式扭曲矩阵的系数
u, d, s, b, t, c, l	-	位混淆（调制）矩阵的第 1 到第 7 个分量
f	-	初始化乘数

如果违反以下任何限制，则程序格式错误

• m 在 [1, n] 中。
• 以下表达式均为 true

• w >= 3
• w >= r
• w >= u
• w >= s
• w >= t
• w >= l
• w <= std::numeric_limits<UIntType>::digits

• 假设 (1u << w) - 1u 为 w1，则以下表达式均为 true

• a <= w1
• b <= w1
• c <= w1
• d <= w1
• f <= w1

生成器属性

mersenne_twister_engine 的状态的 大小 为 n，每个状态都包含一个类型为 result_type 的 n 个值的序列 X。 \(\scriptsize X_j\)X
j 代表 X 的第 \(\scriptsize j\mod n\)j mod n 个值（从 0 开始）。

给出以下位运算符号

• \(\scriptsize \mathsf{bitand}\)bitand，内置 按位与。
• \(\scriptsize \mathsf{xor}\)xor，内置 按位异或。
• \(\scriptsize \mathsf{lshift}\)lshift，内置 按位左移。
• \(\scriptsize \mathsf{rshift}\)rshift，内置 按位右移。

mersenne_twister_engine 的 转换算法 (\(\scriptsize TA(x_i)\)TA(x
i)) 定义如下

1. 将 \(\scriptsize X_{i-n}\)X
   i-n 的较高 w - r 位与 \(\scriptsize X_{i+1-n}\)X
   i+1-n 的较低 r 位连接起来，得到一个无符号整数 Y。
2. 令 y 为 \(\scriptsize a \cdot (Y\ \mathsf{bitand}\ 1)\)a·(Y bitand 1)，并将 \(\scriptsize X_i\)X
   i 设置为 \(\scriptsize X_{i+m−n}\ \mathsf{xor}\ (Y\ \mathsf{rshift}\ 1)\ \mathsf{xor}\ y\)X
   i+m−n xor (Y rshift 1) xor y。

mersenne_twister_engine 的 生成算法 (\(\scriptsize GA(x_i)\)GA(x
i)) 定义如下：

1. 令 \(\scriptsize z_1\)z
   1 为 \(\scriptsize X_i\ \mathsf{xor}\ ((X_i\ \mathsf{rshift}\ u)\ \mathsf{bitand}\ d)\)X
   i xor ((X
   i rshift u) bitand d)。
2. 令 \(\scriptsize z_2\)z
   2 为 \(\scriptsize z_1\ \mathsf{xor}\ (((z_1\ \mathsf{lshift}\ s)\mod 2^w)\ \mathsf{bitand}\ b)\)X
   i xor (((X
   i lshift s) mod 2w
   ) bitand b)。
3. 令 \(\scriptsize z_3\)z
   3 为 \(\scriptsize z_2\ \mathsf{xor}\ (((z_2\ \mathsf{lshift}\ t)\mod 2^w)\ \mathsf{bitand}\ c)\)X
   i xor (((X
   i lshift t) mod 2w
   ) bitand c)。
4. 令 \(\scriptsize z_4\)z
   4 为 \(\scriptsize z_3\ \mathsf{xor}\ (z_3\ \mathsf{rshift}\ l)\)z
   3 xor (z
   3 rshift l)。
5. 将 \(\scriptsize z_4\)z
   4 作为结果输出 (即 \(\scriptsize GA(x_i)=z_4\)GA(x
   i)=z
   4).

预定义的特殊化

以下特殊化定义了随机数引擎，使用两种常用的参数集。

定义在头文件 <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	UIntType

数据成员

constexpr size_t word_size [static]	w (公共静态成员常量)
constexpr size_t state_size [static]	n (公共静态成员常量)
constexpr size_t shift_size [static]	m (公共静态成员常量)
constexpr size_t mask_bits [static]	r (公共静态成员常量)
constexpr UIntType xor_mask [static]	a (公共静态成员常量)
constexpr size_t tempering_u [static]	u (公共静态成员常量)
constexpr UIntType tempering_d [static]	d (公共静态成员常量)
constexpr size_t tempering_s [static]	s (公共静态成员常量)
constexpr UIntType tempering_b [static]	b (公共静态成员常量)
constexpr size_t tempering_t [static]	t (公共静态成员常量)
constexpr UIntType tempering_c [static]	c (公共静态成员常量)
constexpr size_t tempering_l [static]	l (公共静态成员常量)
constexpr UIntType initialization_multiplier [static]	f (公共静态成员常量)
constexpr UIntType default_seed [static]	5489u (公共静态成员常量)

成员函数

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

非成员函数

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