前端實現數組去重，如何高效快捷？

數組去重

1、雙循環去重

雙重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
}

 

---

 

2、indexOf()去重

數組的indexOf()方法可返回某個指定的元素在數組中首次出現的位置。該方法首先定義一個空數組res，然后調用indexOf方法對原來的數組進行遍歷判斷，如果元素不在res中，則將其push進res中，最后將res返回即可獲得去重的數組.（判斷新創建的數組中是否有a[i]，如果沒有indexOf返回-1，並且把a[i]放入該新數組中）

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
}

 

---

 

 

3、相鄰元素去重

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

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

 

---

 

 

4、對象屬性去重(推薦，因為只需要遍歷一遍)

創建空對象，遍歷數組，將數組中的值設為對象的屬性，並給該屬性賦初始值1，每出現一次，對應的屬性值增加1，這樣，屬性值對應的就是該元素出現的次數了.對象中，若無 arr[i]屬性，則數組push，obj添加arr[i]屬性

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
}

 

---

 

 

5、set與解構賦值去重(推薦，便利，快速)

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

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

 

---

 

 

6、set與Array.from(推薦，便利，快速)

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