DIV CSS 佈局教程網

JavaScript 數組去重的幾種實現方式
編輯:關於JavaScript     

數組去重看起來是道小題,但它能把「用什麼當鍵」「要不要保留首次出現的位置」「能不能處理對象」這些問題一次性暴露出來。下面整理幾種常見思路。

方法一:用對象做哈希表

利用對象屬性名唯一這一特性,把每個元素當鍵存一遍,再把鍵收集回數組。這是最直觀的實現:

// 去重復數組
function unique(data) {
  data = data || [];
  var a = {};
  var len = data.length;
  for (var i = 0; i < len; i++) {
    var v = data[i];
    if (typeof (a[v]) == 'undefined') {
      a[v] = 1;
    }
  }
  data.length = 0;
  for (var i in a) {
    data[data.length] = i;
  }
  return data;
}

它有一個必須注意的副作用:所有元素都會被轉成字符串,因此數字 1 和字符串 "1" 會被視為重複;同時輸出的順序也不再可控。

方法二:用正則判斷是否已存在

把已收集的結果拼成字符串,用正則比對:

var arr = ["123", "123", "123", "123", "sfsdf", "123",
           "345", "123", "123", "345", "456", "567", "sdc"];
var str = [];
for (var i = 0, len = arr.length; i < len; i++) {
  !RegExp(arr[i], "g").test(str.join(",")) && (str.push(arr[i]));
}
alert(str);

寫法簡短,但性能很差:每次循環都要 join 一次整個數組並做一次正則匹配,時間複雜度退化成 O(n²)。而且如果元素本身含有正則元字符(如 .、*),還會誤判。不建議在真實項目中使用。

方法三:用 in 運算符配合對象

var pureMulti1 = function (arr) {
  var obj = {};
  var a = [];
  for (var i = 0, l = arr.length; i < l; i++) {
    if (!((arr[i] + "") in obj)) {
      a.push(arr[i]);
    }
    obj[arr[i]] = "";
  }
  return a;
};

相比方法一,它保留了原元素的類型(push 的是 arr[i] 而非鍵名),也保留了首次出現的順序,實用性更好一些。

方法四:用 indexOf 判斷

ES5 之後可以直接借助 indexOf,代碼最簡潔,而且嚴格相等比較能正確區分 1 與 "1":

function unique(arr) {
  var result = [];
  arr.forEach(function (item) {
    if (result.indexOf(item) === -1) {
      result.push(item);
    }
  });
  return result;
}

今天的首選:Set

ES6 引入的 Set 天生就是「值唯一」的集合,一行即可去重,且性能和語義都更清晰:

var arr = [1, 2, 2, 3, 3, 3];

// 展開運算符還原為數組
var uniqueArr = [...new Set(arr)];        // [1, 2, 3]

// 或者用 Array.from
var uniqueArr2 = Array.from(new Set(arr));

需要按對象的某個字段去重時,可以結合 filter:

var list = [{ id: 1 }, { id: 2 }, { id: 1 }];
var seen = new Set();
var result = list.filter(function (item) {
  if (seen.has(item.id)) return false;
  seen.add(item.id);
  return true;
});

需要注意 Set 對 NaN 的去重是符合預期的(多個 NaN 視為同一個),而對對象則按引用比較,兩個內容相同的不同對象不會被合併。

選型小結

  • 簡單場景、現代環境:直接用 [...new Set(arr)]。
  • 需要自定義相等規則(按字段、忽略大小寫等):filter + Set 或 Map。
  • 需要兼容老瀏覽器:方法三或方法四,並明確約定元素的類型。
  • 方法二這類正則方案,理解思路即可,不必用於生產。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved