Глубокое сравнение объектов JS?

Question

[Владислав Воробьёв]

Текст задачи выше на фото..
Решение:

const deepEqual = (a, b) => {
    if(a === null || b === null ) return 1
    let keysA = Object.keys(a)
    let keysB = Object.keys(b)
    if(typeof a !== typeof b) {
        return false
    }
    if(keysA.length !== keysB.length) return false
    for (let i = 0; i < keysA.length; i++) {
        if(typeof a[keysA[i]] === 'object' && typeof b[keysB[i]] === 'object'){
            if(deepEqual(a[keysA[i]], b[keysB[i]])) continue
            else {return false}
        }
        if(a[keysA[i]] !== b[keysB[i]]) return false
    }
    return true
}

Прошу feedback у тех кто понимает. Вроде как работает хорошо, можно ли это упростить?

Answer 1

[Rsa97]

Хорошо работает, говорите?

deepEqual({a: 1}, {b: 1}); // true
deepEqual(null, {b: 1}); // 1
deepEqual({a: 1, b: 2}, {b: 2, a: 1}); // false

Моё решение

const deepEqual = (a, b) => {
  if (a === b) {
    return true;
  }
  if (a === null || b === null || typeof a !== 'object' || typeof b !== 'object') {
    return false;
  }
  const aKeys = Object.keys(a);
  const bKeys = Object.keys(b);
  if (aKeys.length !== bKeys.length) {
    return false;
  }
  for (let i = 0; i < aKeys.length; i += 1) {
    const key = aKeys[i];
    if (!bKeys.includes(key) || !deepEqual(a[key], b[key])) {
      return false;
    }
  }
  return true;
};

Comments

[Владислав Воробьёв]

недосмотр!

[dollar]

Владислав Воробьёв, хуже

[WbICHA]

Владислав Воробьёв, твоя функция в целом неспособна сравнивать не объекты:
deepEqual(1, 2) // true

[Владислав Воробьёв]

WbICHA, а там по условию задачи аргументы - это объекты

[Владислав Воробьёв]

dollar, как бы ты это описал?

[WbICHA]

а там по условию задачи аргументы - это объекты

Владислав Воробьёв, особенно здесь:
if(deepEqual(a[keysA[i]], b[keysB[i]]))

[Владислав Воробьёв]

WbICHA, подправил,

const deepEqual = (a, b) => {
    // Проверка на объекты ли?
    if(typeof a !== 'object' || typeof b !== 'object') return false
    // Проверка на являются ли нулями?
    if(a === null || b === null) return false
    // Создаём два массива
    let A = Object.keys(a)
    let B = Object.keys(b)
    // Проверка на длину объекта
    if(A.length !== B.length) return false
    // Итериуем первый объект и находим подобный элемент в другом объекте (Если это объект, то рекурсия)
    for(let i = 0; A.length > i; i++){
        if(a[A[i]] !== b[A[i]]) {
            if(typeof a[A[i]] === 'object'){
                if(deepEqual(a[A[i]], b[A[i]])) continue
                else return false
            }
            return false
        }
    }
    // Возвращаем true, т. к. все условия пройдены!
    return true
}

[Владислав Воробьёв]

Вроде подправил:

const deepEqual = (a, b) => {
    // Проверка на объекты ли?
    if(typeof a !== 'object' || typeof b !== 'object') return false
    // Проверка на являются ли нулями?
    if(a === null || b === null) return false
    // Создаём два массива
    let A = Object.keys(a)
    let B = Object.keys(b)
    // Проверка на длину объекта
    if(A.length !== B.length) return false
    // Итериуем первый объект и находим подобный элемент в другом объекте (Если это объект, то рекурсия)
    for(let i = 0; A.length > i; i++){
        if(a[A[i]] !== b[A[i]]) {
            if(typeof a[A[i]] === 'object'){
                if(deepEqual(a[A[i]], b[A[i]])) continue
                else return false
            }
            return false
        }
    }
    // Возвращаем true, т. к. все условия пройдены!
    return true
}

[Rsa97]

Владислав Воробьёв,

deepEqual({a: [1, 2], c: undefined}, {a: [1, 2], b: 1}); // true

[Владислав Воробьёв]

Rsa97, Ужасно! Что я не учел! Уже трудно становится думать) Как бы ты реализовал эту задачу?

[Rsa97]

Владислав Воробьёв, С ходу так. Но, возможно, я тоже чего-то не учёл.

const deepEqual = (a, b) => {
  if (a === b) {
    return true;
  }
  if (a === null || b === null || typeof a !== 'object' || typeof b !== 'object') {
    return false;
  }
  const aKeys = Object.keys(a);
  const bKeys = Object.keys(b);
  if (aKeys.length !== bKeys.length) {
    return false;
  }
  for (let i = 0; i < aKeys.length; i += 1) {
    const key = aKeys[i];
    if (!bKeys.includes(key) || !deepEqual(a[key], b[key])) {
      return false;
    }
  }
  return true;
};

[Владислав Воробьёв]

Rsa97, потестил, вроде всё ок, лаконично, мне нравится!) Скинь это решение в ответ, а не в комментарии, поставлю его решением

Answer 2

[Алексей Ярков]

JSON.stringify({a:1}) === JSON.stringify({a:1})
Или так ))

Comments

[Назарий Лазарчук]

или с lodash списать тоже можно)

[Назарий Лазарчук]

JSON.stringify так-себе реализация, во-первых там undefined удаляються, bigint/Symbol модифицируються, во-вторых скорость выполнения намного дольше прохождения по обьекту

[Алексей Ярков]

Назарий Лазарчук, я это ещё 1 апреля писал ))