1. 程式人生 > >js去重

js去重

方法一:遍歷陣列

思路:新建一陣列,遍歷傳入陣列,若元素不在新陣列中就新增到新陣列中。

function unique1(arr) {
    var newArr = []; //新建一個數組
    for (var i = 0, len = arr.length; i < len; i++) {
        if (newArr.indexOf(arr[i]) == -1) { //若新陣列中未包含該項則將其存入新陣列
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

方法二:陣列下標去重法

思路:如果當前陣列的第i項在當前陣列中第一次出現的位置不是i,那麼表示第i項是重複的,忽略掉。否則存入結果陣列。

function unique2(arr) {
    var newArr = [];
    for (var i = 0, len = arr.length; i < len; i++) {
        if (arr.indexOf(arr[i]) == i) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

方法三:排序後相鄰去重法

思路:將傳入的陣列進行排序,相同的元素就會相鄰。再遍歷陣列,將元素與新陣列的最後一個值進行比較,若不同則加入新陣列。

function unique3(arr) {
    arr.sort();
    var newArr = [arr[0]];
    for (var i = 1, len = arr.length; i < len; i++) {
        if (arr[i] !== newArr[newArr.length - 1]) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

方法四:優化遍歷陣列法

思路:遍歷傳入的陣列,元素與右邊的元素依次比較,若元素有重複,則結束當前的元素比較,將下一個元素當做比較物件,即跳出內層迴圈。

function unique4(arr) {
    var newArr = [];
    for (var i = 0, len = arr.length; i < len; i++) {
        for (var j = i + 1; j < len; j++) {
            if (arr[i] === arr[j]) { //獲取沒重複的最右一值放入新陣列
                ++i;
            }
        }
        newArr.push(arr[i]);
    }
    return newArr;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12

引申:合併陣列並去重

一、concat()方法

思路:concat() 方法將傳入的陣列或非陣列值與原數組合並,組成一個新的陣列並返回。該方法會產生一個新的陣列

function concatArr(arr1, arr2){
    var arr = arr1.concat(arr2);
    arr = unique1(arr);//再引用上面的任意一個去重方法
    return arr;
}
  • 1
  • 2
  • 3
  • 4
  • 5

二、Array.prototype.push.apply()

思路:該方法優點是不會產生一個新的陣列。

var a = [1, 2, 3];
var b = [4, 5, 6];
Array.prototype.push.apply(a, b);//a=[1,2,3,4,5,6]
//等效於:a.push.apply(a, b);
//也等效於[].push.apply(a, b);
  • 1
  • 2
  • 3
  • 4
  • 5
function concatArray(arr1,arr2){
     Array.prototype.push.apply(arr1, arr2);
     arr1 = unique1(arr1);
    return arr1;
 }
  • 1
  • 2
  • 3
  • 4
  • 5

引申:ES6陣列去重

ES6裡新添加了兩個很好用的東西,set和Array.from。 
set是一種新的資料結構,它可以接收一個數組或者是類陣列物件,自動去重其中的重複專案。

var arr = [1,2,3,4,5,1,2,5,6];
console.log(arr);//列印去重前的陣列
console.log(new Set(arr));//列印去重後的陣列
  • 1
  • 2
  • 3

但是這裡大家可以看到,set返回的是一個物件,但是我們想要的是陣列啊。 
效果圖

這回,就該輪到Array.from出場了,它的作用,就是可以把類陣列物件、可迭代物件轉化為陣列。

var arr = [1,2,3,4,5,1,2,5,6];
// console.log(arr);//列印去重前的陣列
// console.log(new Set(arr));//列印去重後的陣列
console.log(Array.from(new Set(arr)));//列印
  • 1
  • 2
  • 3
  • 4

效果圖來了 
效果圖

前主流的瀏覽器,Chrome,Firfox,Opera,Safari,包括微軟的Edge,都是支援的,唯獨IE系列不支援。

轉自http://blog.csdn.net/jx950915/article/details/78045624