抽獎、抽籤、隨機出題這類小功能,本質上就是「把陣列元素打亂後依序取出」。下面這段程式用遞迴搭配「取出一個就從新陣列剔除」的方式來達成。
/* 隨機 alert 出陣列中的每個值,a 為陣列 */
function alert1(a) {
var alength = a.length;
if (alength > 1) {
var r = random1(0, alength);
alert(a[r]);
a[r] = -1;
var temp = Array(alength - 1);
var t = false;
for(var i = 0; i < a.length; i++) {
if (i == r) {
t = true;
} else {
if (t == false) {
temp[i] = a[i];
} else {
temp[i-1] = a[i];
}
}
}
alert1(temp);
} else {
alert(a[0]);
}
}
/* 隨機取得 min(含)到 max(不含)之間的值 */
function random1(min, max){
return Math.floor(min + ((Math.random() * 10) % (max - min)));
}
程式的重點是那个 t 旗標:找到被抽走的位置後,後續元素往前挪一格, thereby 把已取出的值排除在下一輪之外,保證不會重複。這比反覆抽、抽到重複就重抽的做法更有效率。
不過這段程式仍有幾個可以改進的地方。第一,random1 裡的 Math.random() * 10 再取餘數,實際上低於 10 的 max - min 才會均勻,寫成 Math.floor(Math.random() * (max - min)) + min 更直覺也沒有這個隱憂。第二,用 -1 當作「已取過」的標記,若原始資料本身含有 -1 就會出錯。第三,若目的只是隨機出全部元素,直接 sort 搭配隨機比較器或使用 Fisher-Yates 洗牌演算法會乾淨得多:
function shuffle(arr){
for(var i = arr.length - 1; i > 0; i--){
var j = Math.floor(Math.random() * (i + 1));
var t = arr[i]; arr[i] = arr[j]; arr[j] = t;
}
return arr;
}
洗牌一次之後照順序讀完,就等價於「隨機不重複 alert 全部值」,而且沒有遞迴與陣列複製的負擔。