共用方式為

linear_congruential_engine 類別

  • 發行項

依線性同餘演算法產生隨機序列。

語法

class linear_congruential_engine{
   public:  // types
   typedef UIntType result_type;
   // engine characteristics
   static constexpr result_type multiplier = a;
   static constexpr result_type increment = c;
   static constexpr result_type modulus = m;
   static constexpr result_type min() { return c == 0u  1u: 0u; }
   static constexpr result_type max() { return m - 1u; }
   static constexpr result_type default_seed = 1u;
   // constructors and seeding functions
   explicit linear_congruential_engine(result_type s = default_seed);
   template <class Sseq>
   explicit linear_congruential_engine(Sseq& q);
   void seed(result_type s = default_seed);
   template <class Sseq>
   void seed(Sseq& q);
   // generating functions
   result_type operator()();
   void discard(unsigned long long z);
   };

參數

UIntType
不帶正負號的整數結果類型。 如需可能的類型，請參閱 <隨機>。

A
乘數。 前置條件：請參閱＜備註＞一節。

C
遞增。 前置條件：請參閱＜備註＞一節。

M
模數。 前置條件：請參閱備註。

成員

linear_congruential_engine::linear_congruential_engine linear_congruential_engine::discard
linear_congruential_engine::max
linear_congruential_engine::min
linear_congruential_engine::operator()
linear_congruential_engine::seed

default_seed 是一個成員常數，定義為 1u，用做 linear_congruential_engine::seed 的預設參數值以及單一值建構函式。

如需引擎成員的詳細資訊，請參閱 <隨機>。

備註

類別 linear_congruential_engine 範本是最簡單的產生器引擎，但不是最快或最高的品質。 和此引擎相較之下較為改進的是 substract_with_carry_engine。 但這些引擎都不像 mersenne_twister_engine 一樣快，且具有高品質的結果。

此引擎使用週期關聯 ( period) x(i) = (A * x(i-1) + C) mod M 來產生使用者指定之不帶正負號的整數類型值。

如果 M 為零，則此模數作業 numeric_limits<result_type>::max() + 1所使用的值為 。 引擎的狀態會是上次傳回的值；若沒有對 operator() 執行任何呼叫，則引擎的狀態是初始值。

如果 M 不是零，範本自變數 A 和 C 的值必須小於 M。

雖然您可以直接從此引擎建構產生器，但您也可以使用下列其中一個預先定義的 typedef。

minstd_rand0：1988 最低標準引擎 (Lewis、Goodman 及 Miller，1969 年)。

typedef linear_congruential_engine<unsigned int, 16807, 0, 2147483647> minstd_rand0;

minstd_rand：更新的最低標準引擎 minstd_rand0 (Park、Miller 及 Stockmeyer，1993 年)。

typedef linear_congruential_engine<unsigned int, 48271, 0, 2147483647> minstd_rand;

如需有關線性同餘引擎演算法的詳細資訊，請參閱 Wikipedia 文章線性同餘方法。

需求

標頭：<random>

命名空間：std

另請參閱

<random>