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 為什麼必要(避免原型污染造成誤判)、為什麼需要雙向掃描(避免只有單邊有屬性)、以及「物件相等」其實是個比想像中難定義的問題——究竟該比鍵值集合、比原型、還是比型別標記?不同函式庫的取舍,正是這個問題沒有標準答案的證明。