【JavaScript】手写深度比较

代码如下

// 判断是否是对象或者是数组
function isObject(obj) {
  if (typeof obj == 'object' && obj !== null) {
    return true
  }
}
// 全相等
function isEqual(obj1, obj2) {
  // 如果都是值类型 直接进行比较
  if (!isObject(obj1) || !isObject(obj2)) {
    return obj1 === obj2
  }
  // 如果都是同一个对象或数组,直接比较
  if (obj1 === obj2) {
    return true
  }

  // 两个都是对象或数组,而且不相等
  // 1.先取出 obj1 和 obj2 的 keys,比较个数
  const obj1KeyArr = Object.keys(obj1)
  const obj2KeyArr = Object.keys(obj2)
  if (obj1KeyArr.length !== obj2KeyArr.length) {
    return false
  }
  // 2.以 obj1 为基准,和 obj2 依次递归比较
  for (let key in obj1) {
    const res = isEqual(obj1[key], obj2[key])
    if (!res) {
      return false
    }
  }

  // 全相等
  return true
}

测试

const obj1 = {
  a: 100,
  b: {
    x: 100,
    y: 200,
  },
}
const obj2 = {
  a: 100,
  b: {
    x: 100,
    y: 200,
  },
}
console.log(isEqual(obj1, obj2)) // true
posted @ 2021-07-06 10:01  努力挣钱的小鑫  阅读(59)  评论(0编辑  收藏  举报