数组去重的几种方法

1,704 阅读1分钟

1.使用indexOf()去重
数组的indexOf()方法可返回某个指定的元素在数组中首次出现的位置。该方法首先定义一个空数组res,然后调用indexOf方法对原来的数组进行遍历判断,如果元素不在res中,则将其push进res中,最后将res返回即可获得去重的数组.(判断新创建的数组中是否有a[i],如果没有indexOf返回-1,并且把a[i]放入该新数组中

function noReuse(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
}
let arr=['a','a','b','c','c','d','b']
noReuse(arr)
console.log(noReuse(arr))  //['a','b','c','d']

2.相邻的数组元素去重 这种方法首先调用了数组的排序方法sort() ,然后根据排序后的结果进行遍历及相邻元素比对,如果相等则跳过改元素,直到遍历结束。

function noReuse(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
}
let arr=['a','a','b','c','c','d','b']
noReuse(arr)
console.log(noReuse(arr))  //['a','b','c','d']

4、对象属性去重(推荐,因为只需要遍历一遍)

创建空对象,遍历数组,将数组中的值设为对象的属性,并给该属性赋初始值1,每出现一次,对应的属性值增加1,这样,属性值对应的就是该元素出现的次数了.对象中,若无 arr[i]属性,则数组push,obj添加arr[i]属性

function noReuse(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
}
let arr = ['a', 'a', 'b', 'c', 'c', 'd']
noReuse(arr)
console.log(noReuse(arr))  //['a','b','c','d']

5、set与解构赋值去重(推荐使用)

ES6中新增了数据类型set,set的一个最大的特点就是数据不重复。Set函数可以接受一个数组(或类数组对象)作为参数来初始化,利用该特性也能做到给数组去重.

let arr = ['a', 'a', 'b', 'c', 'c', 'd']
let set = new Set(arr)
let newArr=[...set]   //...为剩余参数符  
console.log(newArr)   //['a','b','c','d']

6、set与Array.from(推荐,便利,快速)

将类数组或可枚举对象转换为真正的数组可使用 Array.from()方法,是Array ES6新增的方法,作用类似于数组的map方法,用来对每个元素进行处理,将处理后的值放入返回的数组.

let arr = ['a', 'a', 'b', 'c', 'c', 'd']
        let newArr = Array.from(new Set(arr))
        console.log(newArr); 

7、Array.Prototype.reduce()方法实现去重

reduce方法参数是空数组和arr数组的项,利用includes实现查找项是否存在并返回布尔值的特点实现去重.

        let arr = ['a', 'a', 'b', 'c', 'c', 'd']
        let newArr =arr.reduce(function(acc,value){
            if(!acc.includes(value)){
                acc.push(value)
            }
            return acc
        },[])
        console.log(newArr);  //['a','b','c','d']

7、forEach配合includes或indexof 实现去重

数组的forEach可以搭配 includes() 返回的布尔值 或者 使用 indexof() 判断是否返回-1来实现数组去重,两者的效果是一样的.

let arr = ['a', 'a', 'b', 'c', 'c', 'd']
var newArr=[]

//方式1.
arr.forEach(item=>{
if(!newArr.includes(item)){
newArr.push(item)
}
})
console.log(newArr) //['a','b','c','d']

//方式2.
let arr = ['a', 'a', 'b', 'c', 'c', 'd']
var newArr = []
arr.forEach(item => {
    if (newArr.indexOf(item) === -1) {
        newArr.push(item)
    }
})
console.log(newArr)//['a','b','c','d']

------end