DIV CSS 佈局教程網

從陣列中取出任意個不重複的隨機元素
編輯:關於JavaScript     

抽獎、隨機推薦、隨機出題——這些需求背後都是同一個問題:如何從一個陣列中隨機取出 N 個互不重複的元素?

思路:取一個、刪一個

最直覺的做法是「隨機挑索引、取出後把它從來源陣列移除」。這樣下一次的隨機範圍自然縮小,也就不可能重複抽到同一項。

關鍵細節是:不要直接操作傳入的陣列,而是先複製一份來消耗,避免破壞呼叫端的資料。

完整實作

<script language="javascript">
// 從一個給定的陣列 arr 中,隨機返回 num 個不重複項
function getArrayItems(arr, num) {
    // 新建一個陣列,將傳入的陣列複製過來用於運算,
    // 而不直接操作傳入的陣列
    var temp_array = new Array();
    for (var index in arr) {
        temp_array.push(arr[index]);
    }

    // 取出的數值項,保存在此陣列
    var return_array = new Array();

    for (var i = 0; i < num; i++) {
        // 判斷陣列還有沒有可取出的元素,以防索引越界
        if (temp_array.length > 0) {
            // 在陣列中產生一個隨機索引
            var arrIndex = Math.floor(Math.random() * temp_array.length);
            // 將此隨機索引對應的元素複製出來
            return_array[i] = temp_array[arrIndex];
            // 然後刪掉此索引的元素,temp_array 成為新的短陣列
            temp_array.splice(arrIndex, 1);
        } else {
            // 元素取完後退出迴圈。
            // 例如陣列本來只有 10 項,卻要求取出 20 項
            break;
        }
    }
    return return_array;
}

// 測試
var my_array = new Array();
for (i = 0; i < 20; i++) {
    my_array[i] = "Num:" + i;
}
my_array = getArrayItems(my_array, 5);
for (i = 0; i < my_array.length; i++) {
    alert(my_array[i]);
}
</script>

逐步拆解

  1. 複製來源:用迴圈把 arr 的每個元素推入 temp_array,後續所有破壞性操作都發生在這份副本上。
  2. 隨機取索引:Math.floor(Math.random() * temp_array.length) 保證索引落在合法範圍內,且每個位置被選中的機率均等。
  3. 取出並移除:splice(arrIndex, 1) 一次完成「刪掉該項」與「後面元素前移」,讓下一次的隨機範圍自動排除已取出的元素。
  4. 防呆:if (temp_array.length > 0) 加上 break,確保要求抽取的數量超過來源數量時不會無限迴圈或產生 undefined。

兩個可以更好的地方

其一,複製陣列用 arr.slice() 或 ES6 的 [...arr] 一行就能取代整個 for 迴圈,更簡潔也更快。其二,用 for...in 遍歷陣列並非好習慣,它會連同原型鏈上被擴充的屬性一起列出,改用一般 for 迴圈或 forEach 才是安全做法。

另外,當抽取數量遠小於陣列長度時,「取一個刪一個」會反覆搬移大量元素。這種情境下更有效率的做法是 Fisher–Yates 洗牌算法的局部版本:只需隨機交換前 N 個位置,不必真的把整個陣列洗一遍。

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