比较两个Json对象是否相等

一个前端同事遇到的面试题，抽空写了写，也算是个积累

1.先准备三个工具方法，用于判断是否是对象类型，是否是数组，获取对象长度

     function isObj(object) {
         return object && typeof (object) == 'object' && Object.prototype.toString.call(object).toLowerCase() == "[object object]";
     }

     function isArray(object) {
         return object && typeof (object) == 'object' && object.constructor == Array;
     }

     function getLength(object) {
         var count = 0;
         for (var i in object) count++;
         return count;
     }

2.准备两个相同或不同的Json对象

    var jsonObjA = {
         "Name": "MyName",
         "Company": "MyCompany",
         "Infos": [
              { "Age": "100" },
              {
                  "Box": [
                     { "Height": "100" },
                     { "Weight": "200" }
                  ]
              }
         ],
         "Address": "马栏山"
     }
     var jsonObjB = {
         "Name": "MyName",
         "Company": "MyCompany",
         "Infos": [
             { "Age": "100" },
             {
                 "Box": [
                     { "Height": "100" },
                     { "Weight": "200" }
                 ]
             }
         ],
         "Address": "马栏山二号"
     }

3.主要的代码

     function Compare(objA, objB) {
         if (!isObj(objA) || !isObj(objB)) return false; //判断类型是否正确
         if (getLength(objA) != getLength(objB)) return false; //判断长度是否一致
         return CompareObj(objA, objB, true);//默认为true
     }

     function CompareObj(objA, objB, flag) {
         for (var key in objA) {
             if (!flag) //跳出整个循环
                 break;
             if (!objB.hasOwnProperty(key)) { flag = false; break; }
             if (!isArray(objA[key])) { //子级不是数组时,比较属性值
                 if (objB[key] != objA[key]) { flag = false; break; }
             } else {
                 if (!isArray(objB[key])) { flag = false; break; }
                 var oA = objA[key], oB = objB[key];
                 if (oA.length != oB.length) { flag = false; break; }
                 for (var k in oA) {
                     if (!flag) //这里跳出循环是为了不让递归继续
                         break;
                     flag = CompareObj(oA[k], oB[k], flag);
                 }
             }
         }
         return flag;
     }

4.调用方法

   var result = Compare(jsonObjA, jsonObjB);
   console.log(result); // true or false

作者：Harry

出处：http://www.cnblogs.com/simendancer/p/5666793.html

本文版权归作者所有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接.