DIV CSS 佈局教程網

比較兩個陣列並刪除重複值的巧妙寫法
編輯:關於JavaScript     

我們偶爾需要比較兩個陣列,把其中一個陣列裡、存在於另一個陣列中的值去除。常見做法是雙層迴圈比對,但其實還有一個更巧妙的解法——利用物件當成雜湊表。

var arr1 = ["i", "b", "c", "d", "e", "f", "x"]; // 陣列 A
var arr2 = ["a", "b", "c", "d", "e", "f", "g"]; // 陣列 B
var temp = {};       // 臨時對應表
var temparray = [];  // 結果陣列

// 把陣列 B 的值當成 key,全部標記為 true
for (var i = 0; i < arr2.length; i++) {
  temp[arr2[i]] = true;
}

// 遍歷陣列 A,若某值不在對應表中,就收集起來
for (var i = 0; i < arr1.length; i++) {
  if (!temp[arr1[i]]) {
    temparray.push(arr1[i]);
  }
}

document.write(temparray.join(",") + "");

巧妙之處在於:把陣列 B 的值當成臨時物件的鍵並標記為真,接著遍歷陣列 A 時,只要某個值在對應表中查不到,就代表它沒有重複,把它收進新陣列即可。這樣就能一次得到去除重複後的全新陣列,時間複雜度也從雙層迴圈的 O(n×m) 降為 O(n+m)。

以上就是比較兩個陣列並刪除重複值的巧妙方法,希望對你有所參考。

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