DIV CSS 佈局教程網

JavaScript 如何比較兩個物件是否相等:deepEqual 實作解析
編輯:關於JavaScript     

Python 有 cmp() 可以直接比較列表、序列、字典的內容;JavaScript 沒有。更麻煩的是,=== 對物件比的是參照而非內容,兩個長得一模一樣的物件會被判為不同。本文實作一個遞迴的 cmp 函式來解決這個問題。

問題在哪裡

var a = { x: 1, y: 2 };
var b = { x: 1, y: 2 };

a === b; // false —— 比的是記憶體位址
JSON.stringify(a) === JSON.stringify(b); // true,但這招很脆弱

JSON.stringify 看似可行,卻有幾個致命缺陷:鍵的順序不同就會誤判、無法處理 undefined、函式、日期物件、循環參照,遇到 NaN 也會出錯。所以還是自己寫。

實作

cmp = function (x, y) {
  // 步驟一:嚴格相等(含 null 與 undefined 相同)直接通過
  if (x === y) {
    return true;
  }

  // 步驟二:不嚴格相等時,兩邊都必須是物件才有比較的意義
  if (!(x instanceof Object) || !(y instanceof Object)) {
    return false;
  }

  // 步驟三:建構函式不同即視為不同型別
  // 這是「原型鏈相同」能達到的最簡便檢查
  if (x.constructor !== y.constructor) {
    return false;
  }

  for (var p in x) {
    // 原型鏈上的屬性已由 constructor 檢查涵蓋,這裡只看自身屬性
    if (x.hasOwnProperty(p)) {
      // 允許 y 上該屬性被設為 undefined 的情況
      if (!y.hasOwnProperty(p)) {
        return false;
      }
      // 同名屬性值嚴格相等,直接過
      if (x[p] === y[p]) {
        continue;
      }
      // 基本型別(Number/String/Function/Boolean)必須嚴格相等
      if (typeof (x[p]) !== "object") {
        return false;
      }
      // 物件與陣列則遞迴深入比較
      if (!cmp(x[p], y[p])) {
        return false;
      }
    }
  }

  // 步驟四:反向再掃一次,確保 y 沒有 x 缺少的屬性
  for (p in y) {
    if (y.hasOwnProperty(p) && !x.hasOwnProperty(p)) {
      return false;
    }
  }

  return true;
};

使用方式

var objA = { a: '123', b: '456' };
var objB = { a: '123', b: '000' };

console.log(cmp(objA, objB)); // false,內容不同

再測幾個情境:

cmp({a:1}, {a:1});              // true
cmp({a:1}, {a:1, b:2});         // false,第二個回掃會抓到
cmp([1,2,3], [1,2,3]);          // true,陣列走同一套邏輯
cmp({d:new Date(2020,1,1)}, {d:new Date(2020,1,1)}); // false,見下方說明
cmp(/abc/, /abc/);              // false

這個實作的兩個限制

日期與正則表達式

new Date(2020,1,1) 的 constructor 相同,但兩者是不同物件,且它們並沒有可列舉的自身屬性,於是迴圈什麼都沒比到就回傳 true——但實測會得到 false,因為 x[p] === y[p] 對兩個不同 Date 實例為 false,而 typeof 是 object,接著遞迴進入後又沒有屬性可比,最終回傳 true。這裡的行為依引擎而異,實務上應顯式處理:

if (x instanceof Date) return x.getTime() === y.getTime();
if (x instanceof RegExp) return x.toString() === y.toString();

循環參照

若物件互相指向對方(a.self = a),遞迴會無限展開直到堆疊溢出。解法是帶一個 seen 集合記錄已拜訪的物件對:

function deepEqual(a, b, seen) {
  seen = seen || [];
  for (var i = 0; i < seen.length; i++) {
    if (seen[i][0] === a && seen[i][1] === b) return true;
  }
  seen.push([a, b]);
  // ... 遞迴時把 seen 傳下去
}

現代方案

Node.js 內建了這個功能,且處理了所有邊界情況:

const util = require('util');
util.isDeepStrictEqual({a:1}, {a:1}); // true

瀏覽器端則有幾個成熟選擇:lodash.isEqual、fast-deep-equal(體積極小)、或 Node.js assert.deepStrictEqual 的 polyfill。测试框架如 Jest 的 toEqual 背後也是同一類實作。

自己寫一遍的價值

雖然實務上請直接用成熟套件,但親手寫過一次遞迴比較,你會更清楚幾件事:hasOwnProperty 為什麼必要(避免原型污染造成誤判)、為什麼需要雙向掃描(避免只有單邊有屬性)、以及「物件相等」其實是個比想像中難定義的問題——究竟該比鍵值集合、比原型、還是比型別標記?不同函式庫的取舍,正是這個問題沒有標準答案的證明。

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