DIV CSS 佈局教程網

從陣列中隨機取一項或幾項:兩種抽樣寫法比較
編輯:關於JavaScript     

隨機抽題、抽獎名單、隨機推薦——需求都是「從既有陣列裡挑出 n 個不重複的元素」。

標的陣列

var items = ['1', '2', '4', '5', '6', '7', '8', '9', '10'];

一、只取一個

用 Math.random() 乘上長度再無條件捨去,就能得到 0 ~ length-1 的合法索引:

var item = items[Math.floor(Math.random() * items.length)];

二、取好幾個(部分洗牌法)

如果要把整個陣列洗一遍再拿前 n 個,成本是 O(全部長度);但抽 3 個從 1000 筆資料中時,只需要動到最後那 3 格就好。這個寫法就是 Fisher–Yates 的「偷懶版」:

function getRandomArrayElements(arr, count) {
  var shuffled = arr.slice(0);   // 複製一份,不動到原陣列
  var i = arr.length;
  var min = i - count;
  var temp, index;

  // 只從尾端往前處理 count 次
  while (i-- > min) {
    index = Math.floor(Math.random() * (i + 1));
    temp = shuffled[index];
    shuffled[index] = shuffled[i];
    shuffled[i] = temp;
  }
  return shuffled.slice(min);    // 取最後 count 個
}

console.log(getRandomArrayElements(items, 4)); // 例如 ['7','2','10','5']

它的運作邏輯是:先把後 count 格隨機填好,再回傳那幾格。因為每次交換都是從「尚未確定的區間」中均勻挑選,所以結果不會重複,而且沒有動到前面沒用到的元素。

寫法選擇與邊界處理

1. 要防重複還是不防?上面的寫法保證不重複。若允許重複(例如可重複抽獎),直接呼叫 n 次「取一個」即可,程式更短。

2. count 超過長度怎麼辦?原寫法在 count > arr.length 時會讓 min 變成負數,while 迴圈 index 範圍失控而產生 undefined。加上一層夾制:

function sample(arr, count) {
  count = Math.max(0, Math.min(count, arr.length));
  var result = arr.slice();
  for (var i = result.length - 1; i > result.length - count - 1; i--) {
    var j = Math.floor(Math.random() * (i + 1));
    var t = result[i]; result[i] = result[j]; result[j] = t;
  }
  return result.slice(result.length - count);
}

3. 記得先複製。Array.prototype.slice 是這裡的關鍵,少了它,呼叫端原本的 items 會被打亂,這種「函式偷偷改了你的資料」是最難查的 bug 之一。

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