DIV CSS 佈局教程網

JavaScript 從陣列中隨機取元素:三種複製方式與通用抽樣函式
編輯:JavaScript綜合知識     

要從陣列裡隨機挑出幾個不重複的元素(例如隨機抽題、隨機選出得獎者),關鍵有兩步:先複製陣列以免破壞原始資料,再在抽取後把已選的項目移除。本文把這兩個步驟整理成可直接使用的函式。

先說複製陣列的三種寫法

1. 迴圈逐一複製(直觀但囉嗦,不推薦):

var arry = [1,5,9,7], new_arry = [];
for(var n = 0, len = arry.length; n < len; n++){
    new_arry.push(arry[n]);
}

2. concat():本意是連接陣列,不帶參數時就等於複製一份:

var new_arry = arry.concat();

3. slice():從既有陣列取出一段,不帶參數即為全量複製:

var new_arry = arry.slice(0);

現代寫法還有 [...arry] 或 Array.from(arry),語意最清楚。要注意的是這三種都是淺複製,若陣列內含物件,複製後兩邊仍指向同一批物件。

隨機數的基礎

Math.random();   // 回傳 [0, 1) 之間的浮點數,例如 0.4261967441998422

通用抽樣函式

function getRandom(opt) {
    var old_arry = opt.arry,
        range = opt.range;

    // 防止要求數量超過陣列長度
    range = range > old_arry.length ? old_arry.length : range;

    var newArray = [].concat(old_arry);   // 複製原陣列,不影響原資料
    var valArray = [];

    for (var n = 0; n < range; n++) {
        var r = Math.floor(Math.random() * newArray.length);
        valArray.push(newArray[r]);
        newArray.splice(r, 1);            // 抽中後移除,避免重複
    }
    return valArray;
}

var result = getRandom({ 'arry': [1,6,8,0,3], 'range': 3 });
console.log(result);

這個寫法的關鍵在最後那行 splice():每抽走一個元素就把它從候選池移除,下一輪的隨機範圍自然縮小,因此保證不會抽到重複項。

現代寫法對照

用解構與展開語法可以寫得更短:

function sample(arr, count){
    var pool = arr.slice();
    var result = [];
    count = Math.min(count, pool.length);
    while(result.length < count){
        var i = Math.floor(Math.random() * pool.length);
        result.push(pool.splice(i, 1)[0]);
    }
    return result;
}

若要一次抽很多、陣列又大,還有更高效的 部分 Fisher-Yates 洗牌:只對需要的前 k 個位置做交換,時間複雜度 O(k) 而非 O(n)。

單一隨機元素

如果只需要挑一個,不必整個抽樣函式:

var pick = arr[Math.floor(Math.random() * arr.length)];

幾個提醒

空陣列要處理:Math.random() * 0 為 0,arr[0] 是 undefined,通常會造成後續錯誤。使用前應先確認長度。

不要用 sort 隨機:網路上常見 arr.sort(function(){ return Math.random() - 0.5; }) 的寫法,但它不是均勻分布,且不同引擎的排序實作會造成不同偏誤。要隨機請用 splice 抽樣或 Fisher-Yates。

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