前言

去重是開(kāi)發(fā)中經(jīng)常會(huì)碰到的一個(gè)熱點(diǎn)問(wèn)題，不過(guò)目前項(xiàng)目中碰到的情況都是后臺(tái)接口使用SQL去重，簡(jiǎn)單高效，基本不會(huì)讓前端處理去重。

那么前端處理去重會(huì)出現(xiàn)什么情況呢？假如每頁(yè)顯示10條不同的數(shù)據(jù)，如果數(shù)據(jù)重復(fù)比較嚴(yán)重，那么要顯示10條數(shù)據(jù)，可能需要發(fā)送多個(gè)http請(qǐng)求才能夠篩選出10條不同的數(shù)據(jù)，而如果在后臺(tái)就去重了的話，只需一次http請(qǐng)求就能夠獲取到10條不同的數(shù)據(jù)。

當(dāng)然，這并不是說(shuō)前端去重就沒(méi)有必要了，依然需要會(huì)熟練使用。本文主要介紹幾種常見(jiàn)的數(shù)組去重的方法。

方法實(shí)現(xiàn)

雙循環(huán)去重

雙重for（或while）循環(huán)是比較笨拙的方法，它實(shí)現(xiàn)的原理很簡(jiǎn)單：先定義一個(gè)包含原始數(shù)組第一個(gè)元素的數(shù)組，然后遍歷原始數(shù)組，將原始數(shù)組中的每個(gè)元素與新數(shù)組中的每個(gè)元素進(jìn)行比對(duì)，如果不重復(fù)則添加到新數(shù)組中，最后返回新數(shù)組；因?yàn)樗臅r(shí)間復(fù)雜度是O(n^2)，如果數(shù)組長(zhǎng)度很大，那么將會(huì)非常耗費(fèi)內(nèi)存

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

數(shù)組的indexOf()方法可返回某個(gè)指定的元素在數(shù)組中首次出現(xiàn)的位置。該方法首先定義一個(gè)空數(shù)組res，然后調(diào)用indexOf方法對(duì)原來(lái)的數(shù)組進(jìn)行遍歷判斷，如果元素不在res中，則將其push進(jìn)res中，最后將res返回即可獲得去重的數(shù)組

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檢測(cè)元素在數(shù)組中第一次出現(xiàn)的位置是否和元素現(xiàn)在的位置相等，如果不等則說(shuō)明該元素是重復(fù)元素

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;
    });
}

相鄰元素去重

這種方法首先調(diào)用了數(shù)組的排序方法sort()，然后根據(jù)排序后的結(jié)果進(jìn)行遍歷及相鄰元素比對(duì)，如果相等則跳過(guò)改元素，直到遍歷結(jié)束

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
}

利用對(duì)象屬性去重

創(chuàng)建空對(duì)象，遍歷數(shù)組，將數(shù)組中的值設(shè)為對(duì)象的屬性，并給該屬性賦初始值1，每出現(xiàn)一次，對(duì)應(yīng)的屬性值增加1，這樣，屬性值對(duì)應(yīng)的就是該元素出現(xiàn)的次數(shù)了

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與解構(gòu)賦值去重

ES6中新增了數(shù)據(jù)類型set，set的一個(gè)最大的特點(diǎn)就是數(shù)據(jù)不重復(fù)。Set函數(shù)可以接受一個(gè)數(shù)組（或類數(shù)組對(duì)象）作為參數(shù)來(lái)初始化，利用該特性也能做到給數(shù)組去重

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

Array.from與set去重

Array.from方法可以將Set結(jié)構(gòu)轉(zhuǎn)換為數(shù)組結(jié)果，而我們知道set結(jié)果是不重復(fù)的數(shù)據(jù)集，因此能夠達(dá)到去重的目的

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

總結(jié)

數(shù)組去重是開(kāi)發(fā)中經(jīng)常會(huì)碰到的一個(gè)熱點(diǎn)問(wèn)題。我們可以根據(jù)不同的應(yīng)用場(chǎng)景來(lái)選擇不同的實(shí)現(xiàn)方式。

到此這篇關(guān)于JavaScript實(shí)現(xiàn)數(shù)組去重的7種方法的文章就介紹到這了,更多相關(guān)JavaScript 數(shù)組去重內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論