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);