DIV CSS 佈局教程網

JS 怎麼產生不重複的隨機數組?兩種思路與實作
編輯:關於JavaScript     

「隨機」和「不重複」放在一起,往往就會讓人一時不知道從何下手。最直覺的做法是反覆取隨機數、再檢查有沒有重複,但這樣在範圍小、取樣多的時候會陷入無限迴圈的風險。比較漂亮的解法是:先把整個候選池攤開,再從裡面隨機「抽走」元素。

實作範例

 // 取得不重複的隨機數組
 // 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 迴圈去「重試」,先把樣本空間準備好,再從中取樣,程式碼更短、效能也更可控。以上就是這次分享的不重複隨機數組實作,希望對你有所幫助。

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