抽獎、隨機掉落、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 的機率回傳其中一項
arguments.length 分流,介面極簡。可改進處:目前是線性掃描,候選項很多時可改用累加權重陣列搭配二分搜尋,把每次抽取降到 O(log n)。另外丟出的錯誤用物件字面量而非 Error 實例,除錯時的堆疊資訊會不完整,實務上建議改成 throw new Error(...)。