比较两个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

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