手写深度比较

作者: loushumei | 来源:发表于2020-08-24 19:14 被阅读0次

    思路:

    判断对象是否相等,进行深度比较,因为不知道对象层级多深,首先应该是一个递归操作;
    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()方法会返回一个由一个给定对象的自身可枚举属性组成的数组,数组中属性名的排列顺序和正常循环遍历该对象时返回的顺序一致。

    相关文章

      网友评论

        本文标题:手写深度比较

        本文链接:https://www.haomeiwen.com/subject/hwxojktx.html