记录部分常用函数的实现(4)：数组去重

一、数组去重

1.1 for循环

function unique (arr) {
    let res = []
    let len = arr.length

    for(let i = 0; i < len; i++) {
        for(var j = 0, resLen = res.length; j < resLen; j++) {
            if(arr[i] === res[j]) break
        }   
        if(j === resLen) res.push(arr[i])
    }

    return res
}

1.2 indexOf

function unique (arr) {
    let res = []
    let len = arr.length

    for(let i = 0; i < len; i++) {
        let curren = arr[i]
        if(res.indexOf(curren) === -1) {
            res.push(curren)
        }
    }

    return res
}

• indexOf内部是===

1.3 排序后去重

function unique (arr) {
    let res = []
    let sortedArr = arr.concat().sort()
    let len = sortedArr.length
    let seen

    for(let i = 0; i < len; i++) {
        if(!i || seen !== sortedArr[i]) {
            res.push(sortedArr[i])
        }
        seen = sortedArr[i]
    }

    return res
}

1.4 unique API

function unique (arr, isSorted, iteratee) {
    let res = []
    let len = arr.length
    let seen = []

    for(let i = 0; i < len; i++) {
        let value = arr[i]
        let computed = iteratee ? iteratee(value, i, arr) : value

        if(isSorted) {
            if(!i || seen !== computed) {
                res.push(value)
            }
            seen = computed
        } else if (iteratee) {
            if(seen.indexOf(computed) === -1) {
                seen.push(computed)
                res.push(value)
            }
        } else if (res.indexOf(value) === -1) {
            res.push(value)
        }
    }

    return res
}

console.log(unique([1, 13, '4', 2, '4', 12, 13, 9], false, (item) => {
    return typeof item === 'string' ? item.toLowerCase() : item
}))

1.5 filter

// 未排序
function unique (arr) {
    return arr.filter((item, index, array) => {
        return array.indexOf(item) === index
    })
}

// 排序
function unique (arr) {
    return arr.concat().sort().filter((item, index, array) => {
        return !index || item !== arr[index - 1]
    })
}

1.6 object键值对

function unique (arr) {
    let obj = {}
    return arr.filter((item, index, array) => {
        let symbol = typeof item + JSON.stringify(item)
        return obj.hasOwnProperty(symbol) ? false : obj[symbol] = true
    })
}

1.7 set和map

// set
const unique = arr => [...new Set(arr)]

// map
const unique = arr => {
    let seen = new Map()
    return arr.filter((item) => !seen.has(item) && seen.set(item, true))
}

参考：https://github.com/mqyqingfeng/Blog/issues/27