DIV CSS 佈局教程網

合併兩個陣列並去除重複項的實作
編輯:關於JavaScript     

把兩個陣列合起來、再把重複的元素去掉,是面試與實務都很常出現的小題目。思路其實很直接:先用 concat 合併,再逐一比對、遇到重複就 splice 掉。

Array.prototype.unique = function () {
  var a = this.concat();          // 複製一份,不動到原陣列
  for (var i = 0; i < a.length; i++) {
    for (var j = i + 1; j < a.length; j++) {
      if (a[i] === a[j]) {
        a.splice(j, 1);
        j--;                     // 刪掉一個之後索引要往回補
      }
    }
  }
  return a;
};

// Demo
var array1 = ["a", "b"];
var array2 = ["b", "c"];
var array3 = array1.concat(array2).unique();

輸出結果:

["a", "b", "c"]

這裡有兩個細節值得留意。第一,開頭的 this.concat() 不是多此一舉:concat 會產生新陣列,後續的 splice 才不會破壞呼叫者原本的資料。第二,splice 之後必須把 j 減回去,否則被刪元素後面的那一格會被跳過,造成漏判。

另外,用 === 而非 == 進行比較也是刻意的。 == 會做型別轉換,1 與 "1" 在它眼中是同一個值;若你要的是嚴格意義下的重複,就該用 ===。

如果執行環境允許 ES6,這段邏輯可以濃縮成一行:Array.from(new Set(array1.concat(array2))),Set 天生不存重複值,程式碼短了很多,也更難寫錯。

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