std::linear_congruential_engine

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

數值庫

常用數學函式
數學特殊函式 (C++17)
數學常數 (C++20)
基本線性代數演算法 (C++26)
資料並行型別 (SIMD) (C++26)
浮點環境 (C++11)
複數
數值陣列 (valarray)
偽隨機數生成
位操作 (C++20)
因子運算
gcd (C++17)	lcm (C++17)
插值
midpoint (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)

 

偽隨機數生成

均勻隨機位元生成器   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::linear_congruential_engine

成員函式

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)

 

定義於標頭檔案 <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\)m0 定義如下：

• 如果 m 不為零，則 \(\scriptsize m_0\)m0 是 m。
• 如果 m 為零，則 \(\scriptsize m_0\)m0 是 std::numeric_limits<result_type>::max() 加 1 的值（這意味著 \(\scriptsize m_0\)m0 不必能表示為 result_type）。

linear_congruential_engine 的轉換演算法為 \(\scriptsize TA(x_i) = (a \cdot x_i + c)\mod m_0\)TA(xi) = (a·xi+c) mod m0。

linear_congruential_engine 的生成演算法為 \(\scriptsize GA(x_i) = (a \cdot x_i + c)\mod m_0\)GA(xi) = (a·xi+c) mod m0。

用當前狀態生成的偽隨機數也是後續狀態。

預定義特化

以下特化定義了帶有兩組常用引數的隨機數引擎：

定義於標頭檔案 <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 [靜態]	a (public static 成員常量)
constexpr UIntType increment [靜態]	c (public static 成員常量)
constexpr UIntType modulus [靜態]	m (public static 成員常量)
constexpr UIntType default_seed [靜態]	1u (public static 成員常量)

成員函式

構造與播種
(建構函式)	構造引擎 (public member function)
seed	設定引擎的當前狀態 (public member function)
生成
operator()	推進引擎狀態並返回生成的值 (public member function)
discard	將引擎的狀態推進指定量 (public member function)
特性
min [靜態]	獲取輸出範圍中的最小可能值 (public static member function)
max [靜態]	獲取輸出範圍中的最大可能值 (public static member function)

非成員函式

operator==operator!= (C++11起)(C++11起)(C++20中移除)	比較兩個偽隨機數引擎的內部狀態 (function)
operator<<operator>> (C++11)	對偽隨機數引擎執行流輸入和輸出 (function template)