前幾天要做一個取隨機數的功能,上網找了現成的代碼,掃了兩眼覺得邏輯沒毛病,就直接用了。直到跑了十萬次統計,才發現分布並不均勻。
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 的四捨五入規則會讓兩端的區間只有其他數值的一半寬度:
也就是說,首位與末位的命中機率只有中間數值的一半。用十萬次抽樣跑一遍,偏差肉眼可見。
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 的次數明顯低於其他數字。
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 上推薦的寫法,值得直接記住。