C++

參考

<random>

linear_congruential_engine

類模板
<random>

std::linear_congruential_engine

template <class UIntType, UIntType a, UIntType c, UIntType m>class linear_congruential_engine;
線性同餘隨機數引擎
一個生成無符號整數的偽隨機數生成器引擎。

這是標準庫中最簡單的生成器引擎。它的狀態是一個單獨的整數值，其轉換演算法如下：



其中x是當前狀態值，a和c是各自的模板引數，m是其相應的模板引數（如果大於0），或者numerics_limits<UIntType>::max()加1否則。

它的生成演算法是狀態值的直接複製。

這使得它在處理和記憶體消耗方面成為一個極其高效的生成器，但根據使用的具體引數，其生成的數字具有不同程度的序列相關性。

由...生成的隨機數linear_congruential_engine具有周期m。

模板引數

UIntType
無符號整數型別。
引擎生成的數值是該型別。
a
轉換演算法中使用的乘數引數（a）。
如果m不為零，此引數應小於m。
c
轉換演算法中使用的增量引數（c）。
如果m不為零，此引數應小於m。
m
轉換演算法中使用的模數引數（m），除非此引數為零。
如果此引數為零，則在所有操作中假定的m值為numerics_limits<UIntType>::max()加一（即使UIntType無法表示此值）。

sub_match for string literals (class)

minstd_rand0
最小標準 minstd_rand0 生成器 (類)
minstd_rand
最小標準 minstd_rand 生成器 (類)

成員型別

以下別名是...的成員型別list_congruential_engine:

成員型別定義說明
result_type第一個模板引數 (UIntType)生成的數字的型別。

成員函式

（建構函式）
構造線性同餘引擎 (公有成員函式)
min
最小值 (公共靜態成員函式)
max
最大值 (公共靜態成員函式)
seed
種子引擎 (公共成員函式)
operator()
Generate random number (public member function) （生成隨機數 (公共成員函式)）
discard （丟棄）
Advance internal state (public member function) （推進內部狀態 (公共成員函式)）

非成員函式

operator<<
插入到輸出流 (函式模板)
operator>>
從輸入流提取 (Extract from input stream) (function template)
關係運算符
關係運算符 (函式模板)

成員常量

成員常量定義說明
multiplier第二個模板引數 (a)每次推進時在轉換演算法中使用的乘數（a）。
increment第三個模板引數 (c)增量（c）。
modulus第四個模板引數（m)轉換演算法中使用的模數（m）。
default_seed1u構造或播種時使用的預設種子。

另見

mersenne_twister_engine
梅森旋轉隨機數引擎 (類模板)
subtract_with_carry_engine
帶退位減法隨機數引擎 (類模板)