web前端面试题汇总Web前端开发

手写深度比较

2020-08-24  本文已影响0人  loushumei

思路:

判断对象是否相等,进行深度比较,因为不知道对象层级多深,首先应该是一个递归操作;
Step1: 判断两者是否为对象(包括数组、对象),如果不是对象,进行值类型比较;返回两者比较结果;
Step2. 两者都是对象,判断【是否是同一个对象】,用===判断对象地址是否一致;一致代表是同一个对象,直接返回true;
Step3.两个都是对象或者数组,但是不全等,【比较个数】,如果不相等结束进程,返回结果;
Step4.如果两者都是对象,同时个数相等,依次递归调用方法比较两个对象的值,直到返回结果;如果全程没有报 false,代表两者相等,结尾返回true;

代码演示:
// 判断是否是对象或数组
function isObject(obj){
    return typeof obj === 'object' && obj !== null
}
// 判断是否相等
function isEqual(obj1, obj2){
    // Step1.判断【是否为对象】 :如果两者有不是对象,比较数值
    if (!isObject(obj1) || !isObject(obj2)) {
        //值类型
        return obj1 === obj2
    }
    // Step2. 两者都是对象,判断【是否是同一个对象】
    if (obj1 === obj2) { 
        return true
    }
    // Step3.两个都是对象或者数组,而且不全等,【比较个数】
    const obj1keys=Object.keys(obj1)
    const obj2keys=Object.keys(obj2)
    if (obj1keys.length !== obj2keys.length) {
        return false
    }
    //  Step4.以obj1为基准,和obj2依次进行比较
    for (const key in obj1) {
       const res = isEqual(obj1[key], obj2[key])
       if (!res){
           return false
       }
    }
    //Step5.全相等
    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))

Object.keys()方法会返回一个由一个给定对象的自身可枚举属性组成的数组,数组中属性名的排列顺序和正常循环遍历该对象时返回的顺序一致。

上一篇下一篇

猜你喜欢

热点阅读