这是我的ES3注释解决方案(代码后的血腥细节):
function object_equals( x, y ) {
if ( x === y ) return true;
// if both x and y are null or undefined and exactly the same
if ( ! ( x instanceof Object ) || ! ( y instanceof Object ) ) return false;
// if they are not strictly equal, they both need to be Objects
if ( x.constructor !== y.constructor ) return false;
// they must have the exact same prototype chain, the closest we can do is
// test there constructor.
for ( var p in x ) {
if ( ! x.hasOwnProperty( p ) ) continue;
// other properties were tested using x.constructor === y.constructor
if ( ! y.hasOwnProperty( p ) ) return false;
// allows to compare x[ p ] and y[ p ] when set to undefined
if ( x[ p ] === y[ p ] ) continue;
// if they have the same strict value or identity then they are equal
if ( typeof( x[ p ] ) !== "object" ) return false;
// Numbers, Strings, Functions, Booleans must be strictly equal
if ( ! object_equals( x[ p ], y[ p ] ) ) return false;
// Objects and Arrays must be tested recursively
}
for ( p in y )
if ( y.hasOwnProperty( p ) && ! x.hasOwnProperty( p ) )
return false;
// allows x[ p ] to be set to undefined
return true;
}
在开发这个解决方案时,我特别关注了极端情况、效率,但试图产生一个简单的解决方案,希望能有一些优雅。JavaScript 允许null和undefined属性和对象具有原型链,如果不检查可能会导致非常不同的行为。
首先我选择不扩展Object.prototype,主要是因为null不能是比较的对象之一,而且我认为null应该是一个有效的对象来与另一个进行比较。关于Object.prototype的扩展,其他人还注意到其他合理的担忧,即可能对其他人的代码产生副作用。
必须特别注意处理 JavaScript 允许将对象属性设置为undefined的可能性,即存在将值设置为undefined 的属性。上述解决方案验证两个对象是否具有设置为undefined的相同属性以报告相等性。这只能通过使用Object.hasOwnProperty( property_name )检查属性的存在来完成。另请注意,JSON.stringify()删除设置为undefined 的属性,因此使用此形式的比较将忽略设置为值undefined 的属性。
仅当函数共享相同的引用而不是相同的代码时,才应将它们视为相等,因为这不会考虑这些函数原型。因此,比较代码字符串并不能保证它们具有相同的原型对象。
这两个对象应该具有相同的原型链,而不仅仅是相同的属性。这只能通过比较两个对象的构造函数是否严格相等来跨浏览器进行测试。ECMAScript 5 将允许使用Object.getPrototypeOf()测试他们的实际原型。一些网络浏览器还提供了一个__proto__属性来做同样的事情。上述代码的可能改进将允许在可用时使用这些方法之一。
严格比较的使用在这里至关重要,因为2不应被视为等于"2.0000",也不应将false视为等于null、undefined或0。
效率考虑使我尽快比较属性的相等性。然后,只有失败,认准的typeof这些属性。对于具有许多标量属性的大型对象,速度提升可能很重要。
不再需要两个循环,第一个检查左侧对象的属性,第二个检查右侧的属性并验证仅存在(不是值),以捕获使用未定义值定义的这些属性。
总的来说,这段代码仅用 16 行代码(没有注释)就可以处理大多数极端情况。
更新 (8/13/2015)。我已经实现了一个更好的版本,因为函数value_equals()更快,可以正确处理极端情况,例如 NaN 和不同于 -0 的 0,可选择强制执行对象的属性顺序并测试循环引用,由100 多个自动化测试支持作为Toubkal项目测试套件的一部分。