DIV CSS 佈局教程網

隨機不重複地 alert 陣列中每個值的寫法
編輯:關於JavaScript     

抽獎、抽籤、隨機出題這類小功能,本質上就是「把陣列元素打亂後依序取出」。下面這段程式用遞迴搭配「取出一個就從新陣列剔除」的方式來達成。

主函數

/* 隨機 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) 區間隨機整數

/* 隨機取得 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 全部值」,而且沒有遞迴與陣列複製的負擔。

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