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

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

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

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

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

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

         /*          * 递归方式将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);