DIV CSS 佈局教程網

用 JS 實作隨機數生成算法的兩種範例
編輯:關於JavaScript     

隨機數在各種應用中無所不在。以下提供兩種 JavaScript 實作:一個是偽ціENTS sophistication 較高的 Mersenne Twister(MT)演算法,一個是輕量、可指定小數位的實用函式。

方案一:Mersenne Twister 演算法

var MT = [];
var index = 0;
function initialize_generator(seed) {
  MT[0] = seed;
  for (var i = 1; i < 624; i++) {
    MT[i] = 0xffffffff & (0x6c078965 * (MT[i - 1] ^ (MT[i - 1] >> 30)) + i);
  }
}
function generate_numbers() {
  for (var i = 0; i < 624; i++) {
    var y = (MT[i] & 0x80000000) + (MT[(i + 1) % 624] & 0x7fffffff);
    MT[i] = MT[(i + 397) % 624] ^ (y >> 1);
    if (y % 2 != 0) { MT[i] ^= 0x9908b0df; }
  }
}
function extract_number() {
  if (index == 0) { generate_numbers(); }
  var y = MT[index];
  y ^= (y >> 11);
  y ^= ((y << 7) & 0x9d2c5680);
  y ^= ((y << 15) & 0xefc60000);
  y ^= (y >> 18);
  index = (index + 1) % 624;
  return y;
}
function mt_rand(min, max) {
  return extract_number() % (max - min + 1) + min;
}

這是把知名的 Mersenne Twister 演算法移植到 JavaScript 的實作,透過龐大的狀態陣列與位元運算產生週期極長、分布相當均勻的偽隨機數,適合對隨機品質有要求的情境。

方案二:可指定範圍與小數位的實用函式

var random = function(t1, t2, t3){ // t1 下限、t2 上限、t3 保留小數位
  function isNum(n){ return /^\d+$/.test(n); }
  if (!t1 || (!isNum(t1))) { t1 = 0; }
  if (!t2 || (!isNum(t2))) { t2 = 1; }
  if (!t3 || (!isNum(t3))) { t3 = 0; }
  t3 = t3 > 15 ? 15 : t3; // 小數位不能大於 15 位
  var ra = Math.random() * (t2 - t1) + t1, du = Math.pow(10, t3);
  ra = Math.round(ra * du) / du;
  return ra;
};

這個版本更貼近日常需求:可自訂上下限與回傳的小數位數,並內建了參數的合法性檢查與小數位上限(15 位)的保護,使用起來相當方便。

該怎麼選?

若只是一般用途、隨手取個亂數,方案二輕巧又夠用;若對隨機數的均勻度與週期有較高要求(如模擬、遊戲),則可採用方案一的 MT 演算法。依場景挑選合適的實作,才能兼顧效能與品質。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved