手写深度比较 isEqual

手写深度比较 isEqual，实现下面需求

// 实现需求
const obj1 = {
    a: 100,
    b: {
        x: 100,
        y: 200
    }
}
const obj2 = {
    a: 100,
    b: {
        x: 100,
        y: 200
    }
}
const obj3 = {
    a: 100,
    b: {
        x: 100,
        y: 200
    },
    c: 300
}
console.log(obj1 === obj2) // false
console.log(isEqual(obj1, obj2)) // true
console.log(isEqual(obj1, obj3)) // false

isEqual 函数

// 判断是否对象或数组
function isObject(obj) {
    return typeof obj === 'object' && obj1 !== null
}
// 全相等判断
function isEqual(obj1, obj2) {
    if (!isObject(obj1) || !isObject(obj2)) {
        // 值类型（注意，参与 equal 的一般不会是函数）
        return obj1 === obj2
    }
    if (obj1 === obj2) {
        return true
    }
    // 两个都是对象或数组，而且不相等
    // 1、先取出 obj1 和 obj2 的 keys，比较个数
    const obj1Keys = Object.keys(obj1)
    const obj2Keys = Object.keys(obj2)
    if (obj1Keys.length !== obj2Keys.length) {
        return false
    }
    // 2、以 obj1 为基准，和 obj2 依次递归比较
    for (let key in obj1) {
        // 比较当前 key 的 val —— 递归！！
        const res = isEqual(obj1[key], obj2[key])
        if (!res) {
            return false
        }
    }
    // 3、全相等
    return true
}