隨機抽題、抽獎名單、隨機推薦——需求都是「從既有陣列裡挑出 n 個不重複的元素」。
var items = ['1', '2', '4', '5', '6', '7', '8', '9', '10'];
用 Math.random() 乘上長度再無條件捨去,就能得到 0 ~ length-1 的合法索引:
var item = items[Math.floor(Math.random() * items.length)];
如果要把整個陣列洗一遍再拿前 n 個,成本是 O(全部長度);但抽 3 個從 1000 筆資料中時,只需要動到最後那 3 格就好。這個寫法就是 Fisher–Yates 的「偷懶版」:
function getRandomArrayElements(arr, count) {
var shuffled = arr.slice(0); // 複製一份,不動到原陣列
var i = arr.length;
var min = i - count;
var temp, index;
// 只從尾端往前處理 count 次
while (i-- > min) {
index = Math.floor(Math.random() * (i + 1));
temp = shuffled[index];
shuffled[index] = shuffled[i];
shuffled[i] = temp;
}
return shuffled.slice(min); // 取最後 count 個
}
console.log(getRandomArrayElements(items, 4)); // 例如 ['7','2','10','5']
它的運作邏輯是:先把後 count 格隨機填好,再回傳那幾格。因為每次交換都是從「尚未確定的區間」中均勻挑選,所以結果不會重複,而且沒有動到前面沒用到的元素。
1. 要防重複還是不防?上面的寫法保證不重複。若允許重複(例如可重複抽獎),直接呼叫 n 次「取一個」即可,程式更短。
2. count 超過長度怎麼辦?原寫法在 count > arr.length 時會讓 min 變成負數,while 迴圈 index 範圍失控而產生 undefined。加上一層夾制:
function sample(arr, count) {
count = Math.max(0, Math.min(count, arr.length));
var result = arr.slice();
for (var i = result.length - 1; i > result.length - count - 1; i--) {
var j = Math.floor(Math.random() * (i + 1));
var t = result[i]; result[i] = result[j]; result[j] = t;
}
return result.slice(result.length - count);
}
3. 記得先複製。Array.prototype.slice 是這裡的關鍵,少了它,呼叫端原本的 items 會被打亂,這種「函式偷偷改了你的資料」是最難查的 bug 之一。