7種方法實現數組去重

前言

去重是開發中常常會碰到的一個熱點問題，不過目前項目中碰到的狀況都是後臺接口使用SQL去重，簡單高效，基本不會讓前端處理去重。

那麼前端處理去重會出現什麼狀況呢？假如每頁顯示10條不一樣的數據，若是數據重複比較嚴重，那麼要顯示10條數據，可能須要發送多個http請求才可以篩選出10條不一樣的數據，而若是在後臺就去重了的話，只需一次http請求就可以獲取到10條不一樣的數據。

固然，這並非說前端去重就沒有必要了，依然須要會熟練使用。本文主要介紹幾種常見的數組去重的方法。

方法實現

雙循環去重

雙重for（或while）循環是比較笨拙的方法，它實現的原理很簡單：先定義一個包含原始數組第一個元素的數組，而後遍歷原始數組，將原始數組中的每一個元素與新數組中的每一個元素進行比對，若是不重複則添加到新數組中，最後返回新數組；由於它的時間複雜度是O(n^2)，若是數組長度很大，那麼將會很是耗費內存

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    let res = [arr[0]]
    for (let i = 1; i < arr.length; i++) {
        let flag = true
        for (let j = 0; j < res.length; j++) {
            if (arr[i] === res[j]) {
                flag = false;
                break
            }
        }
        if (flag) {
            res.push(arr[i])
        }
    }
    return res
}
複製代碼

indexOf方法去重1

數組的indexOf()方法可返回某個指定的元素在數組中首次出現的位置。該方法首先定義一個空數組res，而後調用indexOf方法對原來的數組進行遍歷判斷，若是元素不在res中，則將其push進res中，最後將res返回便可得到去重的數組

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    let res = []
    for (let i = 0; i < arr.length; i++) {
        if (res.indexOf(arr[i]) === -1) {
            res.push(arr[i])
        }
    }
    return res
}
複製代碼

indexOf方法去重2

利用indexOf檢測元素在數組中第一次出現的位置是否和元素如今的位置相等，若是不等則說明該元素是重複元素

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    return Array.prototype.filter.call(arr, function(item, index){
        return arr.indexOf(item) === index;
    });
}
複製代碼

相鄰元素去重

這種方法首先調用了數組的排序方法sort()，而後根據排序後的結果進行遍歷及相鄰元素比對，若是相等則跳過改元素，直到遍歷結束

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    arr = arr.sort()
    let res = []
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] !== arr[i-1]) {
            res.push(arr[i])
        }
    }
    return res
}
複製代碼

利用對象屬性去重

建立空對象，遍歷數組，將數組中的值設爲對象的屬性，並給該屬性賦初始值1，每出現一次，對應的屬性值增長1，這樣，屬性值對應的就是該元素出現的次數了

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    let res = [],
        obj = {}
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            res.push(arr[i])
            obj[arr[i]] = 1
        } else {
            obj[arr[i]]++
        }
    }
    return res
}
複製代碼

set與解構賦值去重

ES6中新增了數據類型set，set的一個最大的特色就是數據不重複。Set函數能夠接受一個數組（或類數組對象）做爲參數來初始化，利用該特性也能作到給數組去重

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    return [...new Set(arr)]
}
複製代碼

Array.from與set去重

Array.from方法能夠將Set結構轉換爲數組結果，而咱們知道set結果是不重複的數據集，所以可以達到去重的目的

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    return Array.from(new Set(arr))
}
複製代碼

總結

數組去重是開發中常常會碰到的一個熱點問題。咱們能夠根據不一樣的應用場景來選擇不一樣的實現方式。