DIV CSS 佈局教程網

依權重機率隨機抽取的閉包寫法
編輯:關於JavaScript     

抽獎、隨機掉落、A/B 測試分流——這些都需要「按指定機率抽取」,而不是平均隨機。下面的實作把狀態藏在閉包裡,對外只暴露一個函式。

實作

function StringResource(k) { return StringResource[k] || k; }

function RandomSelector() {
    var f = 0,   // 權重總和
        c = [];  // 候選清單,元素為 [權重, 值]

    return function (v, r) {
        if (arguments.length) {
            // 有傳參數:註冊一個候選項
            if (r <= 0) throw { message: StringResource("INVALID_ARGUMENT") };
            c.push([r, v]);
            f += r;
        } else {
            // 沒傳參數:執行一次抽取
            var i = 0;
            r = Math.random() * f;
            for (; ; ) {
                if ((r -= (v = c[i++])[0]) < 0) return v[1];
            }
        }
    };
}

怎麼運作的

註冊階段:呼叫 sel(值, 權重) 時,把項目與權重存進 c,同時累加權重總和 f。權重必須為正數,否則拋出錯誤。

抽取階段:不傳任何參數呼叫 sel(),先在 [0, f) 之間取一個隨機數 r,然後依序把每個權重從 r 扣掉,第一個讓 r 變成負數的項目就是中獎者。

舉例:三個項目權重分別是 1、2、7,總和 10。r 落在 [0,1) 時第一輪就歸零,命中 A;落在 [1,3) 時扣掉 A 後再扣 B 就變負,命中 B;其餘落在 [3,10) 的 70% 區間則是 C。

使用方式

var sel = RandomSelector();
sel("普通", 70);
sel("稀有", 25);
sel("傳說", 5);

sel();   // 依 70/25/5 的機率回傳其中一項

設計上的優點

  • 狀態被封裝。c 與 f 都在閉包內,外部無法竄改,也不會污染全域。
  • 同一函式兼任註冊與抽取。靠 arguments.length 分流,介面極簡。
  • 權重不必事先知道總和。可以動態追加候選項,f 會自動維護。

可改進處:目前是線性掃描,候選項很多時可改用累加權重陣列搭配二分搜尋,把每次抽取降到 O(log n)。另外丟出的錯誤用物件字面量而非 Error 實例,除錯時的堆疊資訊會不完整,實務上建議改成 throw new Error(...)。

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