很多情境都需要從陣列裡「隨機」抓一筆資料:抽獎名單、隨機引言、測驗出題、撲克牌洗牌等等。核心概念其實只有一個——用亂數產生一個合法的索引。以下從最簡單的單筆抽取,一路談到抽取出 N 個互不重複的元素。
只要用 Math.random() 乘以陣列長度,再取整數,就能得到一個落在有效範圍內的索引:
<script type="text/JavaScript">
var theArray = new Array();
theArray[0] = "";
theArray[1] = "一";
theArray[2] = "二";
theArray[3] = "三";
theArray[4] = "四";
theArray[5] = "五";
theArray[6] = "六";
function ranFun() {
return parseInt(Math.random() * 7);
}
document.write(theArray[ranFun()]);
</script>
邏輯非常單純:ranFun() 負責產生一個 0 到 6 之間的整數索引,再用它取值即可。實務上更推薦寫成 Math.floor(Math.random() * arr.length),這樣就不用把長度寫死。
一旦要求「不重複」,難度就上來了。直覺做法是不斷抽、抽到重複就重抽,直到湊滿數量為止。
做法一:重試法
var ary = new Array();
var xiaowu = new Array("1我的", "2我的", "3我的", "4我的", "5我的",
"6我的", "7我的", "8我的", "9我的", "10我的",
"11我的", "12我的", "13我的", "14我的", "15我的",
"16我的", "17我的", "18我的", "19我的", "20我的");
var s01 = xiaowu.length;
while (ary.length < 6) {
var tmp = xiaowu[parseInt(Math.random() * s01)];
var b = false;
for (var i = 0; i < ary.length; i++) {
if (ary[i] == tmp) {
b = true;
break;
}
}
if (!b) ary[ary.length] = tmp;
}
document.write(ary[0]);
document.write(ary[1]);
document.write(ary[2]);
document.write(ary[3]);
document.write(ary[4]);
document.write(ary[5]);
這個寫法能動,但效率取決於運氣:當已抽到的元素越來越多,碰撞機率也跟著升高,可能白跑很多次迴圈。它還有一個 bug——Math.random() * s01 有機會等於 s01,導致取到 undefined,實務上應該改用 Math.floor() 並確保乘數不超過長度。
做法二:抽一個、刪一個
更漂亮的方式是「不放回抽樣」:每次隨機挑一個索引取出數值後,立刻把它從來源陣列中移除。這樣後續就算再抽到同一個索引,取到的已經是別的元素,而且隨機範圍會隨著陣列縮短而收斂。
// 從給定陣列 arr 中隨機取出 num 個不重複項目
function getArrayItems(arr, num) {
// 先複製一份,避免直接改動傳入的陣列
var temp_array = new Array();
for (var index in arr) {
temp_array.push(arr[index]);
}
// 用來存放抽出的結果
var return_array = new Array();
for (var i = 0; i < num; i++) {
// 若還有可抽的元素才繼續,避免索引越界
if (temp_array.length > 0) {
var arrIndex = Math.floor(Math.random() * temp_array.length);
return_array[i] = temp_array[arrIndex];
// 抽出後移除,temp_array 隨之變短
temp_array.splice(arrIndex, 1);
} else {
// 元素已抽完(例如原本只有 10 項卻要求抽 20 項),直接結束
break;
}
}
return return_array;
}
// 測試
var ArrList = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
21,22,23,24,25,26,27,28,29,30,31,32,33];
alert(getArrayItems(ArrList, 6));
這個版本一次迴圈就能得到理想結果,不會有空轉,也不需要额外的去重檢查。若再加上隨機排序的思維,還能延伸出完整的洗牌效果——這正是電腦模擬撲克牌洗牌的底層原理。
掌握「亂數索引 + 不放回抽樣」這兩個積木,絕大多數隨機取值的題目都能迎刃而解。