函数检查 "deep equality" 个嵌套对象

Question

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

但是，这种方法只部分奏效。递归调用的性质意味着我只能在对象中的第一个键值对处检查嵌套对象的相等性。一旦比较了第一组嵌套对象和递归调用 returns，我就无法弄清楚如何检查包含嵌套对象的任何其他键值对。这是函数：

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

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

this will only work if the objects are initialized in the exact same way. If the properties are the same but in a different order, it will fail

...这有点脆弱，但可能适合您的目的。

Answer 2

这是一种可能的解决方案，但我真的建议您找到自己的解决方案。

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 3

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

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

函数检查 "deep equality" 个嵌套对象

Function checking for "deep equality" of nested objects

javascript

recursion

javascript-objects

deepequals