std::linear_congruential_engine

定义在头文件 `<random>` 中
template< class UIntType, UIntType a, UIntType c, UIntType m > class linear_congruential_engine;		(自 C++11 起)

linear_congruential_engine 是一个基于线性同余生成器 (LCG) 的随机数引擎。

内容

UIntType	-	生成器生成的結果類型。如果這不是 unsigned short、unsigned int、unsigned long 或 unsigned long long 之一，则效果未定义。
a	-	乘数项
c	-	增量项
m	-	模数项

当 m 不为零时，如果 a >= m 或 c >= m 为 true，则程序格式错误。

linear_congruential_engine 的状态大小为 1，每个状态都包含一个整数。

实际模数 $\scriptsize m_0$ $m 0$ 的定义如下：

如果 m 不为零，$\scriptsize m_0$ $m 0$ 为 m。
如果 m 为零，$\scriptsize m_0$ $m 0$ 为 std::numeric_limits<result_type>::max() 加上 1（这意味着 $\scriptsize m_0$ $m 0$ 不需要表示为 result_type）。

linear_congruential_engine 的转换算法为 $TA(x i) = (a\cdotx i +c) mod m 0$ .

linear_congruential_engine 的生成算法为 $GA(x i) = (a\cdotx i +c) mod m 0$ .

使用当前状态生成的伪随机数也是后继状态。

以下特化使用两个常用参数集定义随机数引擎

定义在头文件 `<random>` 中
类型	定义
`minstd_rand0` (C++11)	std::linear_congruential_engine<std::uint_fast32_t, 16807, 0, 2147483647> 1969 年由 Lewis、Goodman 和 Miller 发现，1988 年由 Park 和 Miller 被采纳为“最小标准”[编辑]
`minstd_rand` (C++11)	std::linear_congruential_engine<std::uint_fast32_t, 48271, 0, 2147483647> 1993 年由 Park、Miller 和 Stockmeyer 推荐的较新的“最小标准”[编辑]

类型	定义
`result_type`	`UIntType`

constexpr UIntType multiplier [static]	a (公共静态成员常量)
constexpr UIntType increment [static]	c (公共静态成员常量)
constexpr UIntType modulus [static]	m (公共静态成员常量)
constexpr UIntType default_seed [static]	1u (公共静态成员常量)

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

成员函数
linear_congruential_engine::linear_congruential_engine
linear_congruential_engine::seed
生成
linear_congruential_engine::operator()
linear_congruential_engine::discard
特性
linear_congruential_engine::min
linear_congruential_engine::max
非成员函数
operator==operator!= (C++11)(C++11)(直到 C++20)
operator<<operator>> (C++11)(C++11)