数组去重

前言

复习数组去重的几种方法

1. 排序 + 相邻比较

先排序，再保存第一个元素到新数组，每次比较相邻的元素，不同则添加到新数组中。

无法去除空对象 {} 和 NaN

var arr = [1, 2, 3, 4, 3, 6, {}, {},NaN,NaN, undefined, undefined]

function test1(arr) {
    arr.sort();    //先排序
    let newArr = [arr[0]];    //把排序后的第一个元素放到新数组中
    for(var i = 1; i < arr.length; i++) {    //从第二个元素开始
        if(arr[i] !== newArr[newArr.length - 1]){   //arr[i] 不等于 newArr的最后一个，则添加到新数组中。
            newArr.push(arr[i])
        }
    }
    return newArr
}

console.log(test1(arr))   //[ 1, 2, 3, 4, 6, NaN, NaN, {}, {}, undefined ]
复制代码

2. 利用indexOf()

如果遍历的元素没在新数组中(返回 -1)，就添加到新数组中。

无法去除空对象 {} 和 NaN

var arr = [1, 2, 3, 4, 3, 6, {}, {},NaN,NaN, undefined, undefined]

function test2(arr) {
    arr.sort();    //先排序
    let newArr = [];    //创建一个新数组
    for(var i = 0; i < arr.length; i++) {
       if(newArr.indexOf(arr[i]) === -1){   //当新数组中不存在该元素时（返回 -1），添加到新数组中
           newArr.push(arr[i])
       }
    }
    return newArr;
}

console.log(test2(arr)) //[ 1, 2, 3, 4, 6, NaN, NaN, {}, {}, undefined ]

复制代码

3. includes()

和indexOf()类似，如果新数组中没有该元素，则添加到新数组中。

无法去除空对象 {}

var arr = [1, 2, 3, 4, 3, 6, {}, {},NaN,NaN, undefined, undefined]

function test3(arr) {
    let newArr = [];    //创建一个新数组
    for(var i = 0; i < arr.length; i++) {
        if(!newArr.includes(arr[i])) {    //当新数组中不存在该元素时，添加到新数组中
            newArr.push(arr[i])
        }
    }
    return newArr
}

console.log(test3(arr)) //[ 1, 2, 3, 4, 6, {}, {},NaN, undefined ]
复制代码

4.filter() + includes()

无法去除空对象 {}

var arr = [1, 2, 3, 4, 3, 6, {}, {},NaN,NaN, undefined, undefined]

function test4(arr) {
    let newArr = [];
    newArr = arr.filter( item => {
       return newArr.includes(item) ? '' : newArr.push(item)
    })
    return newArr
}

console.log(test4(arr)) //[ 1, 2, 3, 4, 6, {}, {},NaN, undefined ]
复制代码

5. reduce() + includes()

无法去除空对象 {}

var arr = [1, 2, 3, 4, 3, 6, {}, {},NaN,NaN, undefined, undefined]

function test5(arr) {
    return arr.reduce((init, next) => {
        if(!init.includes(next)){
            init.push(next)
        }
        return init
    },[])
}
console.log(test5(arr)) // [ 1, 2, 3, 4, 6, {}, {},NaN, undefined ]
复制代码

6. new Set()

new Set()：伪数组，用Array.from() 转换为真正的数组

无法去除空对象 {}

    var arr = [1, 2, 3, 4, 3, 6, {}, {},NaN,NaN, undefined, undefined]

var newArr = Array.from(new Set(arr))  // [ 1, 2, 3, 4, 6, {}, {}, NaN, undefined ]
复制代码