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