专业编程基础技术教程

网站首页 > 基础教程 正文

JS数组去重

ccvgpt 2024-11-26 00:52:10 基础教程 2 ℃

去重方法

简单快速的es6的Set

es6提供的Set对象进行数组去重简单易用,且代码编写简洁易读,只需数组转换为Set对象再转换回来便可以实现一次去重,而且使用Set对象去重的效率比其他方法高,因为Set对象值储存唯一的值,可以在添加元素时进行快速比较。 如以下实例:

let arr = [1, 2, 2, 3, 5, 6, 6]
// Set 去重
function uniq(arr) {
    return Array.from(new Set(arr))
}

console.log(arr);
console.log(uniq(arr));
复制代码

可以看到很简单的就实现了数组去重,但是这种方法有个弊端,它无法实现对象类型数组的去重。如下:

JS数组去重

let arr = [1, 2, 2, 3, 5, 6, 6, {a: 1}, {a: 1}]
// Set 去重
function uniq(arr) {
    return Array.from(new Set(arr))
}

console.log(arr);
console.log(uniq(arr));

可以看到数组中引用类型的数据并没有进行去重,这是因为Set的去重参照的是(===),数组中的元素对象,虽然可能数值相等,但是地址不相等。所以Set无法实现去重。

综上所述,使用 Set 方法去重是一种简单、高效、易用的方法,适用于大部分的数组去重需求。但如果需要去重的数组中包含对象元素,则需要使用其他方法进行去重。

原始的两层循环

采用两层循环可以对任何类型数组进行去重,且代码逻辑简单,如下:

let arr = [1, 2, 2, 3, 5, 6, 6, {a: 1}, {a: 1}]
// 两次循环
function uniq(arr) {
    for (let i = 0, len = arr.length; i < len; i++) {
        for (let j = i + 1, len = arr.length; j < len; j++) {
            if (arr[i] === arr[j]) {
                arr.splice(j, 1)
                j--
                len--
            }
        }
    }
    return arr
}

console.log(arr);
console.log(uniq(arr));

可能会有人问,这对象数据不是没有进行去重吗?别急咱们接着往下看:

let arr = [{id: 1, a: 1}, {id: 1, a: 1}]
// 两次循环
function uniq(arr) {
    for (let i = 0, len = arr.length; i < len; i++) {
        for (let j = i + 1, len = arr.length; j < len; j++) {
            if (arr[i].id === arr[j].id) {
                arr.splice(j, 1)
                j--
                len--
            }
        }
    }
    return arr
}

console.log(arr);
console.log(uniq(arr));

可以看到对于对象类型的数组我们可以根据对象数据中的某一元素作为去重依据进行去重,当然这里只是一个简单的举例,实际中自己可以根据实际需要自行选择和对代码进行调整。

综上所述,双重循环遍历数组的方式虽然代码逻辑简单,但是代码逻辑简单效率低,适用于小型数组或者对性能要求不高的场景,但对于大型数组或者对性能要求较高的场景。

indexOf去重

indexOf进行数组去重比较简单(对于上一个方法),适用于简单数据类型数组,不适合对象类型数组。如下:

let arr = [1, 2, 6, 2, 3, 4, 1]
function uniq(arr) {
    let newArr = []
    for (let i = 0; i < arr.length; i++) {
        if (newArr.indexOf(arr[i]) === -1) {
            newArr.push(arr[i])
        }
    }
    return newArr
}

console.log(arr);
console.log(uniq(arr));

可以看到对于简单数据类型的成功去重。

虽然使用 indexOf方法去重相对简单易用,但只适用于简单数据类型的数组,对于复杂数据类型的数组不建议使用,而且效率较低。

includes去重

这与indexOf方法类似,只需对上述代码略微修改。如下:

let arr = [1, 2, 6, 2, 3, 4, 1]
function uniq(arr) {
    let newArr = []
    for (let i = 0; i < arr.length; i++) {
        if (!newArr.includes(arr[i])) {
            newArr.push(arr[i])
        }
    }
    return newArr
}
console.log(arr);
console.log(uniq(arr));

可以看到也是实现了对数组的去重,不过与上述方法一样不推荐。

filter数组去重

function uniq(arr) {
    return arr.filter(function (item, index) {
        return arr.indexOf(item, 0) === index
    })
}
console.log(arr);
console.log(uniq(arr));

filter通过自定义添加的条件来判断当前元素是否满足条件,满足则留下,否则pass。本例是通过判断当前元素下标在该元素在arr中第一次出现下标是否相同,是则保留,其中的判断语句, arr 表示要查找的数组,item表示要查找的元素,0 表示从数组的 0这个索引值开始查找,该参数可以为其他,默认值为 0。


作者:codePanda
链接:https://juejin.cn/post/7221896518445416505
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

最近发表
标签列表