手写深度比较 isEqual
手写深度比较 isEqual,实现下面需求
js
// 实现需求
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 函数
js
// 判断是否对象或数组
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;
}