DIV CSS 佈局教程網

JavaScript 陣列去重的兩種實作:以物件為索引與排序後比對
編輯:JavaScript綜合知識     

做專案的時候,資料去重幾乎一定會遇到。這裡整理我在實作過程中試過、最後留下來的兩種思路,一個針對「分組彙整」,一個是通用的陣列去重。

思路一:用物件當索引,邊收邊分組

這個寫法的好處是它同時解決了「去重」和「分組」。我們拿城市名當 key,同一個 key 底下累加一筆資料,沒看過的 key 就開一個新陣列:

var zdata = [];
cityaname = result.aname;
isp_cityname = $('.isp_cityname' + monitorip_arr[num]).html();
if (zdata[cityaname]) {
  zdata[cityaname][zdata[cityaname].length] = {"value": result.totaltime, "name": isp_cityname, "stateInitColor": "3"};
} else {
  zdata[cityaname] = [];
  zdata[cityaname][0] = {"value": result.totaltime, "name": isp_cityname, "stateInitColor": "5"};
}

用 PHP 也可以照同樣的思路寫,而且會比 JavaScript 簡潔得多——PHP 的關聯陣列天生就是 map,JavaScript 得靠物件硬湊。這也是為什麼很多分組統計會選擇在後端做。

思路二:排序後剔除相鄰重複項

第二種做法是在 Array 原型上加一個 distinct 方法:先複製一份並排序,讓相同的值相鄰,再逐一比對、把重複的從原陣列移除。

Array.prototype.distinct = function() {
  var newArr = this.concat().sort(), self = this;
  newArr.sort(function(a, b) {
    var n;
    if (a === b) {
      n = self.indexOf(a);
      self.splice(n, 1);
    }
  });
  return self;
}
console.log([1, 2, 2, 3, '5', 6, 5, 6, 6, 15, 5, '5', 5, '', ' '].distinct());

這個版本有幾個要注意的地方。示範資料刻意混進了 '5' 與 5、'' 與 ' ',正好用來檢驗比較是否嚴格——用 === 時它們不會被視為同一項,用 == 則會。另外在 sort 的比較函式裡直接改動原陣列,屬於有副作用、順序依賴的寫法,資料量大時也稱不上高效。

順帶一提,直接擴充 Array.prototype 會讓全站的 for-in 都撈到這個屬性。更安全的做法有二:用 Object.defineProperty 定義成不可枚舉,或者乾脆寫成獨立函式 distinct(arr)。

更直白的替代寫法

如果目標只是「去掉重複值、不在乎順序」,用 Set 一行就夠了;要保留原順序也很容易:

var arr = [1, 2, 2, 3, '5', 6, 5];
var unique = Array.from(new Set(arr));
// 或:var unique = [...new Set(arr)];

若想自己維護「已看過」的清單,用一個暫存物件當 lookup 也是經典解法,時間複雜度是 O(n),比排序後比對更划算:

function distinct(arr) {
  var seen = {}, result = [];
  for (var i = 0; i < arr.length; i++) {
    if (!seen.hasOwnProperty(arr[i])) {
      seen[arr[i]] = true;
      result.push(arr[i]);
    }
  }
  return result;
}

三種做法沒有絕對的優劣:需要分組就用第一種,需要保留原順序且資料量大就用 lookup,只是偶爾處理一次小陣列,Set 最省事。

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