js嵌套对象相等比较的一种方法 （原创）

做前端开发经常会遇到比较js对象是否相等的情况， 或者说其它问题往往会归结到这个问题上来：比如对象数组的去重复。

网上看到过很多例子， 但是基本上都是那种比较简单的对象结构， 而复杂的对象结构，比如对象嵌套对象的情况，还没找到什么直接可以用的代码。

所以今天，就花了点时间写了一个函数实现这个功能， 也是方便自己日后使用， 当然也可以供大家参考。  

注释： 目前这个方法只适用于对象的属性是基本类型和对象类型， 数组类型暂时还没考虑， 后面有时间写一个全的。----所以说下面的方法相当于比较两个树

第一个方法： 主要是将对象当做一个树， 通过递归遍历，将对象的所有属性当做节点保存在二维数组中。（这个方法也适用于任何树形数据结构的遍历)

        /* 2          * 递归方式将obj的所有树路径规整到二维数组中，第一维度表示路径个数，第二个维度表示每条路径上的节点
         * 返回的是这个二维数组
         */
        function getObjKeyPath(pathArry, paths, obj){
            for(var key in obj){
                var type = obj[key].constructor.name; //获取属性值对应的类型
                if(type == "Object"){
                    if(!paths){
                        paths = [];
                    }
                    paths.push(key);
                    getObjKeyPath(pathArry, paths, obj[key]);
                }else{
                    if(!paths){
                        pathArry.push([key]);
                    }else{
                        var arry = paths.concat();//目的是复制数组 
                        arry.push(key);
                        pathArry.push(arry);
                    }
                }
            }
            return pathArry;
        }

第二个方法就是实际的比较函数：

输入参数就是两个对象， 返回true表示两个对象完全相等，反之不等.

主要想法就是，用上面的函数获取到两个对象的属性树， 然后以“叶子节点多的对象作为大树”， 依次取大树的叶子节点路径在小数上的对应值， 一旦取不到或者取到不相等则两个对象肯定不相等。 

       function CompareObj(obj1, obj2){
            var keys1  = getObjKeyPath([], null, obj1);
            var keys2  = getObjKeyPath([], null, obj2);
            var bigObj   = null; 
            var smallObj = null; 
            var keys     = null;
            if(keys1.length >= keys2.length){
                bigObj   = obj1;
                smallObj = obj2;
                keys     = keys1;
            }else{
                bigObj   = obj2;
                smallObj = obj1;
                keys     = keys2;
            }
            for(var i in keys){
                var val1 = bigObj;
                var val2 = smallObj;
                for(var j in keys[i]){
                    var key = keys[i][j];
                    val1 = val1[key];
                    val2 = val2[key];
                    if(val2 == undefined){
                        return false;
                    }
                }
                if(val1 != val2){
                    return false;
                }
            }
            return true;
        }

调用就很简单了：

 var flag = CompareObj(obj1, obj2);