DIV CSS 佈局教程網

合併兩個陣列並去除重複項、只保留一份的實作
編輯:關於JavaScript     

本文提供一段 JavaScript 做法,示範如何把兩個陣列合併,並在過程中剔除重複元素,供需要的朋友參考。

程式碼

//It's merge arr1 and arr2 , delete the same element only leave one
//It's only apdapter array. If object, no.
//The sequence of the two array is not required.
mergeArray:function (arr1, arr2){
    for (var i = 0 ; i < arr1.length ; i ++ ){
        for(var j = 0 ; j < arr2.length ; j ++ ){
            if (arr1[i] === arr2[j]){
                arr1.splice(i,1); //利用splice函數刪除元素,從第i個位置,截取長度為1的元素
            }
        }
    }
    //alert(arr1.length)
    for(var i = 0; i <arr2.length; i++){
        arr1.push(arr2[i]);
    }
    return arr1;
}

思路與前提

作法分兩步:先用雙層迴圈比對兩個陣列,把 arr1 中與 arr2 重疊的元素用 splice 移除;再把 arr2 的內容整批 push 進 arr1。程式碼註解已標明前提——兩個陣列各自內部不能有重複項,否則結果會不如預期。

這個寫法有幾個 bug 需要注意

第一,splice 之後索引會錯位。在 for 迴圈中刪除元素,後面的元素會往前補位,但迴圈變數 i 仍持續遞增,導致下一個元素被跳過。正確做法有兩種:刪除後把 i 回退一格(i--),或改用反向遞減迴圈。

第二,被 splice 移除的元素仍然被比對。外層迴圈的邊界是 arr1.length,而這個長度會隨刪除而縮短,行為變得難以預測。

第三,它會改動傳入的陣列。arr1 被就地修改,呼叫端若還需要原始資料就會出問題。

第四,時間複雜度是 O(n×m)。資料量大時明顯偏慢。

更簡潔可靠的替代寫法

如果目標只是「合併並去重」,用 Set 會乾脆得多,而且不修改原陣列:

function mergeArray(arr1, arr2) {
    return Array.from(new Set([...arr1, ...arr2]));
}

Set 內部以 SameValueZero 演算法判斷唯一性,能正確處理 NaN,也不受迴圈索引錯位之累。若需要相容舊環境或要自訂比較邏輯(例如物件依某個 id 去重),則可用 filter 搭配 indexOf:

function mergeArray(arr1, arr2) {
    return arr1.concat(arr2).filter(function(item, index, arr) {
        return arr.indexOf(item) === index;
    });
}

希望本文所述對你的 JavaScript 學習有所幫助。

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