嵌套对象"deep equality"的功能检查

Question

我正试图编写一个函数来检查两个对象是否具有相同的值。此函数要求我检查作为值存储在原始对象中的任何对象的相等性。我开发的方法（见下面的代码）是首先检查非对象值的相等性。然后，如果这些都匹配，我会再次迭代对象，并对原始函数进行递归调用，这样我就可以比较这两个对象的每个嵌套级别。

然而，这种方法只是部分起作用。递归调用的性质意味着我只能在对象的第一个键值对检查嵌套对象的相等性。一旦比较了第一组嵌套对象并返回递归调用，我就不知道如何检查包含嵌套对象的任何其他键值对。以下是功能：

var deepEqual = function(val1, val2) {
  if (typeof val1 === 'object' && typeof val2 === 'object') {
      for (i in val1) {
        for (i in val2){
          if (typeof val1[i] !== 'object' && typeof val2[i] !== 'object') {
            if (val1[i] !== val2[i]) {
              return false
            }
          }
        }
      }
      for (i in val1) {
        for (i in val2){
          if (typeof val1[i] === 'object' && typeof val2[i] === 'object') {
            return deepEqual(val1[i], val2[i])
          }
        }
      }
    return true
  }
  else if (val1 === val2) {
    return true
  }
  else return false
}

我的基本问题是，我认为我需要一个递归调用来检查嵌套对象的深度相等性，但我只能成功地进行一次检查。有人试图解决这样的问题吗？如果您需要更具体的结果，我将提供特定对象的结果示例。谢谢

Answer 1

这里有一个可能的解决方案，但我建议您找到自己的解决方案。

function isEqual(var1, var2) { // Break the comparison out into a neat little function
  if (typeof var1 !== "object") {
    return var1===var2;
  } else {
    return deepEqual(var1, var2);
  }
}
function deepEqual(var1, var2) {
   for (i in var1) { 
      if(typeof var2[i] === "undefined") { // Quick check, does the property even exist?
         return false;
      }
      if (!isEqual(var1[i], var2[i])) {
         return false;
      }
   }
   return true;
}
function areObjectsEqual(obj1, obj2) {
   return deepEqual(obj1, obj2) && deepEqual(obj2, obj1); // Two-way checking
}

您不仅需要检查obj1中的所有内容是否都存在于obj2中，还需要检查obj2中的所有信息是否都存在于obj1中。这个解决方案需要通过两种方式进行比较，但您可以极大地优化这一点。

以及一些测试用例

var v1 = { obj0:"jan", obj:{ name:"jan"}, obj2:"ben" }
var v2 = { obj:{ name:"jan"}, obj2:"ben" }
console.log(areObjectsEqual(v1, v2))
v1 = { obj:{ name:"jan"}, obj2:"ben" }
v2 = { obj:{ name:"jan"}, obj2:"ben" }
console.log(areObjectsEqual(v1, v2))
v1 = { obj:{ name:"jan2"}, obj2:"ben" }
v2 = { obj:{ name:"jan"}, obj2:"ben" }
console.log(areObjectsEqual(v1, v2))
v1 = { obj:{ name:"jan"}, obj2:"ben" }
v2 = { obj:{ name:"jan"}, obj2:"ben", obj3:"pig" }
console.log(areObjectsEqual(v1, v2))

Answer 2

您可能想要的是lodash或underscore库中的_.isEqual。

还有来自Chai.js断言库的deepEqual测试。

Answer 3

一个简单的解决方案是JSON字符串化对象并比较它们的字符串表示。正如@Jan提到的。。。

只有当对象以完全相同的方式初始化时，这才会起作用方法如果属性相同但顺序不同，则失败

这有点脆，但可能适合你的目的。