DIV CSS 佈局教程網

如何判斷兩個陣列「內容相同」?忽略順序的比較方法
編輯:JavaScript綜合知識     

「這兩個陣列一樣嗎?」聽起來簡單,但答案取決於你對「一樣」的定義。如果要求順序也相同,逐一比對就好;若只要求元素集合相同、順序不限,就需要先正規化再比較。

最直覺的做法:排序後比較

function sameMembers(a, b) {
    if (a.length !== b.length) return false;
    var sortA = a.slice().sort();
    var sortB = b.slice().sort();
    return sortA.every(function (v, i) { return v === sortB[i]; });
}

注意 slice()——sort() 會原地修改原陣列,複製一份再排才能保留呼叫端的資料。

需要區分型別時:統計各型別的數量

如果比較的規則是「各型別元素出現的次數相同」(例如 [1, true] 與 [false, 2] 都各有一個 number 與一個 boolean,就算相似),那就用計數的方式:

function arraysSimilar(arr1, arr2) {
    // 邊界檢查
    if (!(arr1 instanceof Array) || !(arr2 instanceof Array)) return false;
    if (arr1.length != arr2.length) return false;

    var i = 0, n = arr1.length;
    var countMap1 = {}, countMap2 = {};
    var TYPES = ['string', 'boolean', 'number', 'undefined',
                 'null', 'function', 'date', 'window'];

    function typeOf(ele) {
        if (ele === null)              return 'null';
        if (ele instanceof Array)      return 'array';
        if (ele === window)            return 'window';
        if (ele instanceof Date)       return 'date';
        return typeof ele;
    }

    for (; i < n; i++) {
        var t1 = typeOf(arr1[i]);
        var t2 = typeOf(arr2[i]);
        countMap1[t1] = (countMap1[t1] || 0) + 1;
        countMap2[t2] = (countMap2[t2] || 0) + 1;
    }

    for (i = 0; i < TYPES.length; i++) {
        if (countMap1[TYPES[i]] != countMap2[TYPES[i]]) return false;
    }
    return true;
}

document.write(arraysSimilar([1, true], [false, 2]));   // true

這個寫法的關鍵是 typeOf 這個自訂函式。原生 typeof 有幾個眾所皆知的缺陷:typeof null 回傳 "object"、typeof [] 也是 "object"、日期物件同樣是 "object"。因此要精確分類,必須先用 instanceof 逐一攔下這些特例。

更簡潔的現代寫法

若要比的是「元素值相同、順序不限」,用 ES6 可以寫得非常短:

function sameMembers(a, b) {
    if (a.length !== b.length) return false;
    var sortedA = [...a].sort();
    var sortedB = [...b].sort();
    return sortedA.every((v, i) => Object.is(v, sortedB[i]));
}

或用 filter 逐一剔除:

function sameMembers(a, b) {
    var rest = [...b];
    return a.every(function (v) {
        var idx = rest.findIndex(x => Object.is(x, v));
        if (idx === -1) return false;
        rest.splice(idx, 1);
        return true;
    }) && rest.length === 0;
}

這個版本的好處是能正確處理重複元素——[1, 1, 2] 與 [1, 2, 2] 會被判為不同,而單純排序後比較也做得到,但用 indexOf 的常見寫法就會誤判。

用 Object.is 而非 ===

比較時建議用 Object.is 而不是 ===。差別在兩個特殊情況:NaN 與 NaN 用 === 比較是 false,用 Object.is 是 true;而 0 與 -0 用 === 是相等,Object.is 則視為不同。前者是我們通常想要的行為。

物件怎麼辦?

如果陣列裡裝的是物件,上述方法都不管用——因為 {a:1} 與 {a:1} 是不同的參照。這時需要約定比較規則(比哪些鍵、是否遞迴),或直接以 JSON.stringify 正規化後比較字串。不過要留意,stringify 依屬性定義順序輸出,兩個內容相同的物件若屬性撰寫順序不同,仍會被判為相異。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved