天天看點

判斷兩個完全相等的JSON字元串

作者:剁椒魚鱗

分析:

  1. 判斷是不是同一個值,如果是的話,無需下一步判斷
  2. 判斷類型是否一緻,類型不一緻的話,肯定不是相等
  3. 判斷是不是數組,如果一個是數組,一個不是,那麼也是無需下一步判斷
  4. 需要注意的是,判斷是不是symbol(key為string),因為任意兩個symbol都不會相等(Symbol(32) != Symbol(32) ➡️true)
  5. 将對象的keys提取出來,判斷長度是否一緻,不一緻的肯定不相等
  6. 進行遞歸判斷
  7. 需要注意的是,預設是相等的,如果if判斷不一緻的話,就return個false

上代碼:

function isSameJSON(obj1, obj2) {
    if (obj1 === obj2) {
        return true;
    }
    if (typeof obj1 !== typeof obj2) {
        return false;
    }
    if (Array.isArray(obj1) !== Array.isArray(obj2)) {
        return false;
    }
    if (typeof obj1 === 'symbol') {
        if (obj1.toString() === obj2.toString()) {
            return true
        }
    }
    if (typeof obj1 === 'object' && obj1 !== null && obj2 !== null) {
        const keys1 = Object.keys(obj1);
        const keys2 = Object.keys(obj2);
        if (keys1.length !== keys2.length) {
            return false;
        }
        for (let key of keys1) {
            if (!obj2.hasOwnProperty(key)) {
                return false;
            }
            if (!isSameJSON(obj1[key], obj2[key])) {
                return false;
            }
        }
        return true;
    }
    return obj1 === obj2;
}

const obj1 = {
    f: {
        fn: function (name, age){
            console.log(111);
        },
    },
    e: Symbol('foo'),
    name: "Tom",
    a: {
        b: {
            age: 28,
        },
        f: {
            fn: () => {
                console.log(111);
            },
        },
        e: Symbol('foo'),
    },
    c: [ 1, 2, ],
    d: new Date(),
}
const obj2 = {
    f: {
        fn: function (name, age){
            console.log(111);
        },
    },
    e: Symbol('foo'),
    name: "Tom",
    a: {
        f: {
            fn: () => {
                console.log(111);
            },
        },
        e: Symbol('foo'),
        b: {
            age: 28,
        },
    },
    c: [ 1, 2, ],
    d: new Date(),
}

console.log('obj1, obj2:', isSameJSON(obj1, obj2)); // true           

其實上述代碼有個地方,有待優化,就是function的判斷,是用的比較簡單暴力的toStirng方式進行判斷的,但這個方式有很多漏洞,比如:

function f(age, name) {
    console.log(111)
}
function f(name, age) {
    console.log(111);
}           

上面的兩個f是不相等的,因為參數的順序不一緻,且console後面一個有分号,一個沒有分号。因為判斷兩個function比較複雜,是以上述用了一個簡單暴力的方式。應該判斷function的name、length,以及方法主體内的代碼去除空格、注釋、符号等,然後再進行判斷