抽獎、隨機推薦、隨機出題——這些需求背後都是同一個問題:如何從一個陣列中隨機取出 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>
arr 的每個元素推入 temp_array,後續所有破壞性操作都發生在這份副本上。Math.floor(Math.random() * temp_array.length) 保證索引落在合法範圍內,且每個位置被選中的機率均等。splice(arrIndex, 1) 一次完成「刪掉該項」與「後面元素前移」,讓下一次的隨機範圍自動排除已取出的元素。if (temp_array.length > 0) 加上 break,確保要求抽取的數量超過來源數量時不會無限迴圈或產生 undefined。其一,複製陣列用 arr.slice() 或 ES6 的 [...arr] 一行就能取代整個 for 迴圈,更簡潔也更快。其二,用 for...in 遍歷陣列並非好習慣,它會連同原型鏈上被擴充的屬性一起列出,改用一般 for 迴圈或 forEach 才是安全做法。
另外,當抽取數量遠小於陣列長度時,「取一個刪一個」會反覆搬移大量元素。這種情境下更有效率的做法是 Fisher–Yates 洗牌算法的局部版本:只需隨機交換前 N 個位置,不必真的把整個陣列洗一遍。