開年會時聽到一個有趣的段子:某公司年會抽獎,沒想到大獎接連被負責寫抽獎程式的那個部門抽走,CTO 當場要求 review 抽獎程式碼,場面一度十分尷尬。這個故事也讓我興起了一個念頭——抽獎程式到底該怎麼寫?於是我花了十幾分鐘動手做了一個小版本。
整個實作主要用到了陣列的增刪操作,以及 ES5 新增的 indexOf、filter 等方法。為了讓頁面重新整理後仍能保留已中獎的紀錄,我還借助 localStorage 把結果存了下來。
一開始我用隨機數直接取編號,但很快發現問題:要排除已中獎的人非常麻煩。如果取到重複的就得遞迴重抽,而且隨著中獎人數增加,隨機數越來越容易命中已中獎者,遞迴次數會急遽上升。後來我改用兩個陣列來解決——一個記錄已中獎的號碼,一個記錄尚未抽中的號碼。每次抽完就從「未中獎」陣列裡剔除對應元素,這樣自然不會再抽到重複的人,也不必再寫遞迴。
具體實作如下:
var start = 1, end = 20, luckyList = [], futureList = [];
// luckyList 表示已獲獎的人,futureList 表示尚未抽中的人
// start、end 表示獎券的起止編號
// 先初始化所有人員編號的陣列
for (var i = start; i <= end; i++) {
futureList.push(i);
}
// 如果刷新了頁面,從 localStorage 中恢復
if (localStorage.getItem("lucky")) {
luckyList = localStorage.getItem("lucky").split(",");
futureList = futureList.filter(function (item) {
return luckyList.indexOf(item) == -1;
});
console.log(futureList);
}
// 抽獎函數,每執行一次產生一個幸運號碼
function raffle() {
var num = Math.floor(Math.random() * futureList.length);
var result = futureList.splice(num, 1)[0].toString();
luckyList.push(result);
localStorage.setItem("lucky", luckyList);
console.log("抽獎結果:", result);
}
// 清除 localStorage,若要重置程式可執行此函數
function clear() {
localStorage.setItem("lucky", "");
}
raffle();