DIV CSS 佈局教程網

陣列去重:寫法與現代替代方案
編輯:關於JavaScript     

下面這支 filterArray 的用途是:把一個值加進陣列,但若該值已存在則不重复加入,同時不允許寫入空值,最後回傳新陣列。

function filterArray(str, array) { // 過濾重複元素,不允許插入空值
  var isnull = false;
  if (str == "" || str == null || str == 'undefined') {
    isnull = true;
  }
  var newnum = 0;
  var newarray = [];
  var num = array.length;
  if (num == 0) {
    if (!isnull) newarray[num] = str;
  } else {
    for (var m = 0; m < num; m++) {
      if (str == array[m]) {
        break;              // 已存在,直接跳出
      } else {
        newarray[newnum++] = array[m];
      }
    }
    if (!isnull) newarray[newnum++] = str;
  }
  return newarray;
}

這段程式有個 bug

仔看會發現:當 str 已存在於陣列中時,迴圈在該位置 break,導致它後面的元素全數遺失。例如 filterArray('b', ['a','b','c']) 會回傳 ['a','b'] 而不是 ['a','b','c']。正確做法是把「判斷是否已存在」與「複製陣列」拆成兩件事。

現代寫法

如果目標只是「確保某值在陣列中且不重複」,用 indexOf 或 includes 就夠了:

function pushUnique(arr, value) {
  if (value === '' || value == null) return arr; // 空值不加入
  if (arr.indexOf(value) === -1) arr.push(value);
  return arr;
}

如果是要把整個陣列去重,ES2015 之後一行搞定:

var unique = [...new Set(arr)];

Set 的成員唯一性使用 SameValueZero 演算法判定,比 indexOf 更嚴謹,而且能正確處理 NaN([NaN].indexOf(NaN) 回傳 -1,但 Set 會視為同一個值)。

需要自訂去重規則時,可以用 filter 搭配 findIndex:

var unique = arr.filter(function (item, i, self) {
  return self.findIndex(function (x) { return x.id === item.id; }) === i;
});

這個版本在資料量大時是 O(n²),若效能吃緊,改用 Map 以 id 為鍵做一次掃描會快得多。

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