8

我正在检查这个问题Javascript深度比较 问题提问者的解决方案并没有说服我所以我试图分析问题并想出了那个

var obj = {here: 2};
console.log(deepEqual(obj, obj));
// → true
console.log(deepEqual(obj, {here: 1}));
// → false
console.log(deepEqual(obj, {here: 2}));
// → true
function deepEqual(a,b)
{
  if( (typeof a == 'object' && a != null) &&
      (typeof b == 'object' && b != null) )
  {
     var count = [0,0];
     for( var key in a) count[0]++;
     for( var key in b) count[1]++;
     if( count[0]-count[1] != 0) {console.log('1');return false;}
     for( var key in a)
     {
       if(!(key in b) || !deepEqual(a[key],b[key])) {console.log('2');return false;}
     }
     for( var key in b)
     {
       if(!(key in a) || !deepEqual(b[key],a[key])) {console.log('3');return false;}
     }  
  }
  console.log('a:'+a+' b:'+b);
  return a===b;
}
obj === { here:2 }

此代码未通过最后一次测试（console.log(deepEqual(obj, {here: 2}))），但如果对象具有分别相等的键和值，尽管它们在内存中是不同的实例，但考虑对象深度相等的逻辑并不能说服我。我的“解决方案”有问题还是错误在于练习的假设？我链接的问题中提到的代码是否有效？

hikinthru 忘记提及的资源 ( http://eloquentjavascript.net/04_data.html#exercise_deep_compare )

4

1 回答 1

16

“深度平等”，这是你所链接的问题所谈论的，和“严格平等”是两个不同的东西。正如您所说，“深度平等”意味着“相等的键和相等的值”。对象的“严格相等”意味着“相同的实例”。严格相等意味着深度相等，但对象可以深度相等而不是严格相等。

您的代码效率低下，因为您只需要一个循环，但如果您签a === b入一个else块并return true在for循环之后，它将表现正确。这是因为您应该将对象与字符串和数字等原始值分开处理。为了清楚起见，我删除了一些日志记录，并尝试保持您的风格。

var obj = {here: 2};
console.log(deepEqual(obj, obj));
// → true
console.log(deepEqual(obj, {here: 1}));
// → false
console.log(deepEqual(obj, {here: 2}));
// → true
console.log(obj === { here:2 });
// → false
function deepEqual(a,b)
{
  if( (typeof a == 'object' && a != null) &&
      (typeof b == 'object' && b != null) )
  {
     var count = [0,0];
     for( var key in a) count[0]++;
     for( var key in b) count[1]++;
     if( count[0]-count[1] != 0) {return false;}
     for( var key in a)
     {
       if(!(key in b) || !deepEqual(a[key],b[key])) {return false;}
     }
     for( var key in b)
     {
       if(!(key in a) || !deepEqual(b[key],a[key])) {return false;}
     }
     return true;
  }
  else
  {
     return a === b;
  }
}

于 2016-07-16T23:08:38.500 回答