DIV CSS 佈局教程網

用 JavaScript 判斷陣列中是否有重複元素
編輯:JavaScript綜合知識     

「這個陣列裡有沒有重複的值?」是很常遇到的問題。本文提供一個思路清晰、效能也不差的寫法:邊走訪邊用一個暫存物件記錄「看過哪些值」,只要遇到已記錄過的就代表重複。

實作

Array.prototype.del = function(){
  var a = {},      // 用來記錄已出現過的值
      c = [],      // 去重後的結果
      l = this.length;

  for (var i = 0; i < l; i++) {
    var b = this[i];
    var d = (typeof b) + b;   // 把型別也編進 key,避免 1 與 "1" 混淆

    if (a[d] === undefined) {
      c.push(b);
      a[d] = 1;
    }
  }
  return c;
};

程式碼在關鍵上做對了什麼

這段程式最值得學的是 (typeof b) + b 這個技巧。如果直接用值當作物件 key,JavaScript 會把 key 一律轉成字串,於是數字 1 與字串 "1" 會被視為同一個鍵,去重結果就錯了。把型別名稱拼在前面,"number1" 與 "string1" 就成了兩個不同的鍵,型別差異得以保留。

演算法本身也很直觀:一次線性走訪,用物件的屬性查找取代巢狀迴圈比對,時間複雜度從 O(n²) 降到 O(n)。

如果你只想知道「有沒有重複」

上面的寫法回傳的是去重後的新陣列。若你要的只是一個布林值,其實不必建立結果陣列:

function hasDuplicate(arr) {
  var seen = {};
  for (var i = 0; i < arr.length; i++) {
    var key = (typeof arr[i]) + arr[i];
    if (seen[key]) return true;   // 一找到重複就立刻回傳
    seen[key] = true;
  }
  return false;
}

這個版本在找到第一個重複時就提早結束,實測通常比完整跑完更快。

現代寫法

// 判断是否重複:比較去重前後的長度
var arr = [1, 2, 2, 3];
console.log(new Set(arr).size !== arr.length);   // true

// 取得去重後的陣列
console.log([...new Set(arr)]);                  // [1, 2, 3]

Set 的優勢是它天生就以「值相等」為判斷依據,不會有 key 被強制轉字串的問題,也不必有型別拼接的疑慮。ES6 之後,這已經是標準答案。

關於擴充 prototype

雖然範例把方法掛在 Array.prototype 上,實務上並不建議這樣做——它可能造成與第三方套件的命名衝突,而且 for...in 遍歷陣列時會意外把它當成索引。改成獨立函式 function unique(arr){...} 更安全,也更方便測試。

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