1

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

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

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
}

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

4

3 回答 3

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))
于 2015-06-28T17:07:16.417 回答
1

您可能想要的_.isEqual来自lodashorunderscore库。

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

于 2015-06-28T18:27:24.927 回答
-1

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

这仅在对象以完全相同的方式初始化时才有效。如果属性相同但顺序不同，则会失败

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

于 2015-06-28T16:50:28.847 回答