DIV CSS 佈局教程網

JavaScript 陣列去重的幾種方法彙總推薦
編輯:關於JavaScript     

陣列去重是一個再常見不過的需求。這裡我們暫且只討論同類型陣列的場景,重點在於理清思路、權衡性能。以下幾種方法網上都能找到,這裡做個簡單的整理與歸納。

基本思路

1. 遍歷陣列逐一比較,遇到重複就刪除後面的;

2. 遍歷比較,遇到重複時跳過前面已出現的,只把不重複的放入新陣列;

3. 任取一個元素放入新陣列,剩餘元素逐一與新陣列比對,不同才放入;

4. 遍歷陣列,把元素作為物件的屬性名,透過判斷屬性是否存在來去重。

1. 刪除後面重複的

function ov1(arr){
  for(var i=0;i<arr.length;i++)
    for(var j=i+1;j<arr.length;j++)
      if(arr[i]===arr[j]){arr.splice(j,1);j--;}
  return arr.sort(function(a,b){return a-b});
}

2. 相同則跳出循環(好理解)

function ov2(a) {
  var b = [], n = a.length, i, j;
  for (i = 0; i < n; i++) {
    for (j = i + 1; j < n; j++) if (a[i] === a[j]){j=false;break;}
    if(j) b.push(a[i]);
  }
  return b.sort(function(a,b){return a-b});
}

3. 改變 i 值實現跳過

function ov3(a) {
  var b = [], n = a.length, i, j;
  for (i = 0; i < n; i++) {
    for (j = i + 1; j < n; j++) if (a[i] === a[j]) j = ++i;
    b.push(a[i]);
  }
  return b.sort(function(a,b){return a-b});
}

4. 保證新陣列唯一

function ov4(ar){
  var m=[], f;
  for(var i=0;i<ar.length;i++){
    f=true;
    for(var j=0;j<m.length;j++) if(ar[i]===m[j]){f=false;break;}
    if(f) m.push(ar[i]);
  }
  return m.sort(function(a,b){return a-b});
}

5. 用物件屬性判斷

function ov5(ar){
  var m, n=[], o={};
  for (var i=0; (m=ar[i])!==undefined; i++)
    if (!o[m]){ n.push(m); o[m]=true; }
  return n.sort(function(a,b){return a-b});
}

以上五種思路各有側重,物件屬性的方式通常效率較高,而數組比對的方式則更易讀。希望能給大家帶來參考。

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