DIV CSS 佈局教程網

JavaScript 產生雙色球號碼:紅球去重與排序實作
編輯:JavaScript綜合知識     

雙色球的規則是:6 個紅球從 01 到 33 中不重複抽取,1 個籃球從 01 到 16 中抽取,紅球通常以由小到大的順序呈現,不足兩位數前面補零。用 JavaScript 模擬這個過程,剛好可以練習隨機數、去重與排序三件事。

var redBall = new Array();
var redLen = redBall.length;

while (redLen < 6) {
    var ball = ranNumber(1, 33);
    var flag = true;

    // 與已抽出的號碼逐一比對,重複則放棄這一次的結果
    for (var j = 0; j < redLen; j++) {
        if (redBall[j] == ball) { flag = false; break; }
    }

    if (flag) {
        if (ball < 10) { redBall.push("0" + ball); }   // 補零成兩位數
        else { redBall.push(ball); }
    }
    redLen = redBall.length;
}
redBall.sort();

var blueBall = ranNumber(1, 16);
if (blueBall < 10) { blueBall = "0" + blueBall; }

alert(redBall.join(',') + " | " + blueBall);

隨機整數的工具函式,回傳 s 到 e 之間的值:

function ranNumber(s, e) {
    var staVal = parseFloat(s);
    var endVal = parseFloat(e);
    return Math.floor(Math.random() * (endVal - staVal) + staVal);
}

這段程式有個值得留意的細節:因為補零後存進陣列的是字串 "01",所以 redBall.sort() 其實是字典序排序。所幸號碼都是兩位數且已補零,字典序與數值序結果一致。但如果哪天規則變成允許三位數,就必須改成 redBall.sort(function(a, b) { return a - b; }) 才不會出錯。

另外 ranNumber(1, 33) 的實作回傳範圍是 1 到 32(不含上界 33),嚴格來說少了一個號碼。若要包含上界,應寫成 Math.floor(Math.random() * (endVal - staVal + 1)) + staVal。這類「差一錯誤」(off-by-one)在隨機取整數時特別常見,值得養成寫測試的習慣。

想讓程式更精簡的話,也可以先產生 1 到 33 的完整陣列,用 Fisher–Yates 洗牌後取前六個再排序,不但不用去重迴圈,隨機品質也更好。

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