「隨機」和「不重複」放在一起,往往就會讓人一時不知道從何下手。最直覺的做法是反覆取隨機數、再檢查有沒有重複,但這樣在範圍小、取樣多的時候會陷入無限迴圈的風險。比較漂亮的解法是:先把整個候選池攤開,再從裡面隨機「抽走」元素。
// 取得不重複的隨機數組
// HF.Math.RandomNumbers 為命名空間前綴,可依專案慣例自行調整
HF.Math.RandomNumbers = function (startNum, endNum, count, repeat) {
var ret = [];
// 允許重複時,直接取 count 次即可
if (repeat) {
for (var i = 0; i < count; i++) {
ret[i] = HF.Math.Random(startNum, endNum);
}
return ret;
}
// 不允許重複:先把區間內所有數字放進暫存陣列
var tmp = [];
var i = 0;
for (var s = startNum; s <= endNum; s++) {
tmp[i++] = s;
}
// 每次隨機挑一個索引取出,並從池中移除
var l = tmp.length;
for (i = 0; i < count; i++) {
ret[i] = HF.Array.Remove(tmp, HF.Math.Random(0, --l));
}
return ret;
}
整個函式可以分成兩條路徑。當 repeat 為真時,就只是單純地呼叫 count 次隨機函式,數字有可能重複,實作成本最低。
真正有意思的是 repeat 為假的情況。這裡先建立一個包含 [startNum, endNum] 全部數值的候選池 tmp,接著在每次迭代時取一個隨機索引,把該位置的元素取出放進結果陣列,同時從候選池中移除。因為元素被「抽走」了,所以下一次絕不可能再抽到同一個值——這正是抽獎箱模型的思路。
變數 l 每次迭代都會先遞減,確保隨機索引的範圍會隨著候選池縮小而收斂,不會指向已經空了的位置。
這也是為什麼我會建議:需要不重複隨機值时,別急著寫 while 迴圈去「重試」,先把樣本空間準備好,再從中取樣,程式碼更短、效能也更可控。以上就是這次分享的不重複隨機數組實作,希望對你有所幫助。