DIV CSS 佈局教程網

JavaScript 隨機取出陣列元素與不重複抽樣實作
編輯:關於JavaScript     

很多情境都需要從陣列裡「隨機」抓一筆資料:抽獎名單、隨機引言、測驗出題、撲克牌洗牌等等。核心概念其實只有一個——用亂數產生一個合法的索引。以下從最簡單的單筆抽取,一路談到抽取出 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),這樣就不用把長度寫死。

二、隨機取出 N 個不重複的元素

一旦要求「不重複」,難度就上來了。直覺做法是不斷抽、抽到重複就重抽,直到湊滿數量為止。

做法一:重試法

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));

這個版本一次迴圈就能得到理想結果,不會有空轉,也不需要额外的去重檢查。若再加上隨機排序的思維,還能延伸出完整的洗牌效果——這正是電腦模擬撲克牌洗牌的底層原理。

掌握「亂數索引 + 不放回抽樣」這兩個積木,絕大多數隨機取值的題目都能迎刃而解。

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