std::linear_congruential_engine

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

linear_congruential_engine 是基于线性同余生成器 (LCG) 的随机数引擎。 LCG 拥有以单个整数构成的状态。

LCG 函数的变换算法是 $x i+1 \leftarrow (ax i +c) mod m$ 。

下列 typedef 定义有二种常用参数集的随机数引擎：

定义于头文件 `<random>`

类型	定义
`minstd_rand0`(C++11)	std::linear_congruential_engine<std::uint_fast32_t, 16807, 0, 2147483647> 由 Lewis、Goodman 及 Miller 发现于 1969，由 Park 与 Miller 于 1988 采纳为“最小标准”
`minstd_rand`(C++11)	std::linear_congruential_engine<std::uint_fast32_t, 48271, 0, 2147483647> 较新的“最小标准”，为 Park、 Miller 及 Stockmeyer 于 1993 推荐


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

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

constexpr UIntType multiplier [静态]	乘数项 (a) 。 (公开静态成员常量)
constexpr UIntType increment [静态]	增量项 (c) 。 (公开静态成员常量)
constexpr UIntType modulus [静态]	模项 (m) 。 (公开静态成员常量)
constexpr UIntType default_seed [静态]	默认种子 (1) 。 (公开静态成员常量)

均匀随机位生成器
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