将 JavaScript 中的对象与递归函数进行比较

Question

有人可以指导我了解这段代码中的递归函数吗？!deepEqual(a[key], b[key])。每次调用时它如何比较它的值？...

function deepEqual(a, b) {
  if (a === b) return true;
  
  if (a == null || typeof a != "object" ||
      b == null || typeof b != "object") return false;

  let keysA = Object.keys(a), keysB = Object.keys(b);

  if (keysA.length != keysB.length) return false;

  for (let i = 0; i <= keysA.length -1; i++) {
     let key = keysA[i];
    if (!keysB.includes(key) || !deepEqual(a[key], b[key])) return false;
  }

  return true;
}

let obj = {here: {is: "an"}, object: 2};
console.log(deepEqual(obj, obj));
// → true
console.log(deepEqual(obj, {here: {is: "as"}, object: 3}));
// → false
console.log(deepEqual(obj, {here: {is: "an"}, object: 2}));
// → true

我真的需要了解递归函数循环如何通过第二次调用而不在第一次检查时返回 true 而在第二次检查时返回 false if (a == null || typeof a != "object" || b == null || typeof b != "object") return false;

因为!deepEqual(a["is"], b["is"])) == !deepEqual("is", "is")) 的值，因此在第一次检查if (a === b) return true; 时应该返回true;。并在第二次检查 if (a == null || typeof a != "object" || b == null || typeof b != "object") return false; 时返回 false;，因为它不是对象。

不会阻止函数完成对 剩余属性？

谁能给我讲清楚？

let obj = {here: {is: "an", that: "at", name: "ola", here: {is: "as"}, object: 2};
console.log(deepEqual(obj, obj));
// → true
console.log(deepEqual(obj, {here: {is: "an", that: "at", name: "ola", here: {is: "as"}, object: 3}));
// → false


//The only different property value is in the second argument's last property. 

Answer 1

这很简单，让我们使用您问题中的示例来了解这段代码。

console.log(deepEqual(obj, obj));

在上述情况下，您正在比较相同的对象，而该对象又引用相同的内存位置，因此 if (a === b) return true; 被执行并返回 true。

console.log(deepEqual(obj, {here: {is: "as"}, object: 3}));

在此示例中，由于您要比较两个不同的对象，即不同的内存位置，因此，

1. a === b 为假；现在我们继续比较对象键的值。
2. a == null... 条件也满足，因此继续前进
3. 键长度相同，所以我们进入 for 循环
4. 对于 key = here obj.here 是一个对象，而 keysB 包含在此处；因此 deepEqual(a[here], b[here]) 被执行；第 1 步和第 2 步返回 false
5. 现在在 for 循环中 deepequal a["is"] == b["is"] 返回 true。
6. 对于 a["object"] == b["object"] 重复同样的操作，这不是真的，但是 a == null ||... get 被执行，因此返回 false。

console.log(deepEqual(obj, {here: {is: "an"}, object: 2}));

为此，第二个示例中的所有步骤都以与第六步中购买相同的方式执行 a["object"] == b["object"] .

希望这可以清除所有步骤。