Как проверить равенство вложенных объектов?

Question

[Niki21212]

Напишите функцию, которая проверяет на равенство два объекта, учитывая их вложенность.

Два объекта считаются равными, если у них все свойства одинаковы. В случае, если одно из свойств - само объект, мы сравниваем на равенство эти объекты по тому же алгоритму. Пример:

const firstObject = {
  a: {
    b: {
      c: 1,
      d: 'string',
      e: {
        num: 1
      }
    }
  }
};

const secondObject = {
  a: {
    b: {
      e: {
        num: 1,
      },
      d: 'string',
      c: 1,
    }
  }
};

deepEqual(firstObject, secondObject); // true
deepEqual({ a:1, b: 3 }, { b: 2, a: 1}); // false
deepEqual(1, 2); // false
deepEqual(true, false); // false

Мой код:

function deepEqual (obj1, obj2) {

for (var i in obj1) {
        if (obj1.hasOwnProperty(i)) {
            if (!obj2.hasOwnProperty(i)) return false;
            if (obj1[i] != obj2[i]) return false;
        }
    }
    for (var i in obj2) {
        if (obj2.hasOwnProperty(i)) {
            if (!obj1.hasOwnProperty(i)) return false;
            if (obj1[i] != obj2[i]) return false;
        }
    }
    return true;
}

Answer 1

[0xD34F]

function isEqual(a, b) {
  if (a instanceof Object && a.constructor === b?.constructor) {
    const keys = Object.keys(a);
    return (
      keys.length === Object.keys(b).length &&
      keys.every(k => Object.hasOwn(b, k) && isEqual(a[k], b[k]))
    );
  } else {
    return Object.is(a, b);
  }
}

Answer 2

[Rsa97]

const deepEqual = (a, b) => {
  if (a === null || b === null || typeof a !== 'object' || typeof b !== 'object') {
    return a === b;
  }
  const aKeys = Object.keys(a);
  const bKeys = Object.keys(b);
  if (aKeys.length !== bKeys.length) {
    return false;
  }
  return aKeys.every(
    (key) => bKeys.includes(key) && deepEqual(a[key], b[key]),
  );
}

Comments

[Niki21212]

Не проходит эти тесты

Сравнение вложенных объектов
    ✕ Вложенные объекты с одинакоыми свойствами, но в разном порядке, должны быть равными
      Входные параметры функции:
        - a = {"test":{"name":"Misha","order":{"price":20}}};
        - b = {"test":{"order":{"price":20},"name":"Misha"}} (2ms)
    ✕ Объект и его копия, с изменённым вложенным свойством, не должны быть равными
      Входные параметры функции:
        - a = {"name":"Misha","order":{"price":20}};
        - b = {"name":"Misha","order":{"price":1000}} (1ms)
    ✕ Объект и его копия, с дополнительным свойством со значением null во вложенном объекте, не должны быть равными
      Входные параметры функции:
        - a = {"name":"Misha","order":{"price":20}};
        - b = {"name":"Misha","order":{"price":20,"extraField":null}}
  Сравнение объектов
    ✕ Объекты с одинаковыми свойствами, но разным порядком, должны быть равными
      Входные параметры функции:
        - a = {"name":"Misha","order":{"price":20}};
        - b = {"order":{"price":20},"name":"Misha"} (1ms)
    ✕ Объект и его копия, с изменённым свойством, не должны быть равными
      Входные параметры функции:
        - a = {"name":"Misha","order":{"price":20}};
        - b = {"order":{"price":20},"name":"Petya"} (1ms)
  Сравнение объектов с глубокой вложенностью
    ✕ Объект с глубокой вложенностью и его копия, с дополнительным свойством в значении null, не должны быть равными
      Входные параметры функции:
        - a = {"name":"Misha","order":{"price":20,"count":1,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withoutTaxes":{"uah":20,"usd":0.74},"withTaxes":{"vat":{"uah":30,"usd":1.11}}}}};
        - b = {"name":"Misha","order":{"price":20,"count":1,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withoutTaxes":{"uah":20,"usd":0.74},"withTaxes":{"vat":{"uah":30,"usd":1.11,"eur":null}}}}}
    ✕ Объект с глубокой вложенностью и его копия, со свойствами в другом порядке, должны быть равными
      Входные параметры функции:
        - a = {"name":"Misha","order":{"price":20,"count":1,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withoutTaxes":{"uah":20,"usd":0.74},"withTaxes":{"vat":{"uah":30,"usd":1.11}}}}};
        - b = {"name":"Misha","order":{"count":1,"price":20,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withTaxes":{"vat":{"uah":30,"usd":1.11}},"withoutTaxes":{"usd":0.74,"uah":20}}}} (1ms)
    ✕ Объект с глубокой вложенностью и его копия, с изменённым свойством, не должны быть равными
      Входные параметры функции:
        - a = {"name":"Misha","order":{"price":20,"count":1,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withoutTaxes":{"uah":20,"usd":0.74},"withTaxes":{"vat":{"uah":30,"usd":1.11}}}}};
        - b = {"name":"Misha","order":{"price":20,"count":1,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withoutTaxes":{"uah":20,"usd":575},"withTaxes":{"vat":{"uah":30,"usd":1.11,"eur":null}}}}}
  В случае, когда объекты ссылаются друг на друга, функция должна продолжать работать до переполнения call stack
    ✕ should be done by using recursion (27ms)

[Rsa97]

Niki21212, Странно.

console.log(deepEqual(
  {"test":{"name":"Misha","order":{"price":20}}},
  {"test":{"order":{"price":20},"name":"Misha"}}
));  // true
console.log(deepEqual(
  {"name":"Misha","order":{"price":20}},
  {"name":"Misha","order":{"price":1000}}
)); // false
console.log(deepEqual(
  {"name":"Misha","order":{"price":20,"count":1,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withoutTaxes":{"uah":20,"usd":0.74},"withTaxes":{"vat":{"uah":30,"usd":1.11}}}}},
  {"name":"Misha","order":{"price":20,"count":1,"taxes":{"vat":{"name":"vat","amount":{"uah":10,"usd":0.37}}},"total":{"withoutTaxes":{"uah":20,"usd":575},"withTaxes":{"vat":{"uah":30,"usd":1.11,"eur":null}}}}}
)); // false

[Alexandroppolus]

typeof a !== 'object'

ещё на null бы тут проверить.

[Rsa97]

Alexandroppolus, Согласен. Поправил.