DIV CSS 佈局教程網

JavaScript 隨機數為什麼不均勻:一個常見寫法的陷阱
編輯:關於JavaScript     

前幾天要做一個取隨機數的功能,上網找了現成的代碼,掃了兩眼覺得邏輯沒毛病,就直接用了。直到跑了十萬次統計,才發現分布並不均勻。

網上到處流傳的寫法

function getRandomA(rMin, rMax) {
  var range = rMax - rMin;
  var r = rMin + Math.round(Math.random() * range);
  return r;
}

關鍵在 Math.round。Math.random() 回傳的是 [0, 1) 區間的浮點數,乘以 range 之後,取值覆蓋 [0, range)。而 round 的四捨五入規則會讓兩端的區間只有其他數值的一半寬度:

  • 要得到 0,必須落在 [0, 0.5);
  • 要得到 9(range 為 9 時),必須落在 [8.5, 9);
  • 而要得到 5,則落在 [4.5, 5.5),區間寬度是 1。

也就是說,首位與末位的命中機率只有中間數值的一半。用十萬次抽樣跑一遍,偏差肉眼可見。

驗證代碼

function getRandomA(rMin, rMax) {
  var range = rMax - rMin;
  return rMin + Math.round(Math.random() * range);
}

var randArray = new Array();
var testNume = 100000;
for (var y = 0; y < testNume; y++) {
  var r = getRandomA(0, 9);
  if (typeof(randArray[r]) == 'undefined') randArray[r] = 1;
  else randArray[r] = randArray[r] + 1;
}
for (var y = 0; y < randArray.length; y++) {
  document.write('數字 ' + y + ' 共命中:' + randArray[y] + ' 次<br />');
}

跑完就會看到,0 和 9 的次數明顯低於其他數字。

改用 Math.floor 就對了

function getRandom(rMin, rMax) {
  if (rMin == 0) rMax++;
  return Math.floor(rMax * Math.random() + rMin);
}

原理很直白:Math.floor 是把 [0, range) 均分成 range 個等寬區間,每個整數對應的區間寬度都是 1,機率自然一致。至於 rMin 為 0 時把 rMax 加一,是因為 [0, 1) 這樣的區間需要多切一格才能把最大值含進來。

同樣用十萬次驗證,各數字的命中次數基本持平:

function getRandom(rMin, rMax) {
  if (rMin == 0) rMax++;
  return Math.floor(rMax * Math.random() + rMin);
}

var randArray = new Array();
var testNume = 100000;
for (var y = 0; y < testNume; y++) {
  var r = getRandom(0, 9);
  if (typeof(randArray[r]) == 'undefined') randArray[r] = 1;
  else randArray[r] = randArray[r] + 1;
}
for (var y = 0; y < randArray.length; y++) {
  document.write('數字 ' + y + ' 共命中:' + randArray[y] + ' 次<br />');
}

一點體會

這個教訓值得記下來:大家都在用的代碼,不一定就是靠譜的代碼。複製貼上之前多問一句「為什麼這樣寫」,多花幾分鐘跑個統計驗證,往往能撈回不少時間。

補充一個更通用的版本,明確指定閉區間的上下界,語義也更不容易出錯:

function randomInt(min, max) {
  min = Math.ceil(min);
  max = Math.floor(max);
  return Math.floor(Math.random() * (max - min + 1)) + min;
}

這也是 MDN 上推薦的寫法,值得直接記住。

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