Javascript:深度比较

我正在检查这个问题 Javascript Deep Comparison
提问者的解决方案没有说服我，所以我尝试分析问题并提出

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 )

最佳答案

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

您的代码有点低效，因为您只需要一个循环，但如果您在 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;
  }
}

关于Javascript:深度比较，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/38400594/