耀极客论坛

 找回密码
 立即注册
查看: 583|回复: 0

七种JS实现数组去重的方式

[复制链接]

336

主题

318

帖子

22万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
220555
发表于 2022-5-9 01:52:26 | 显示全部楼层 |阅读模式
  这篇文章主要介绍了七种JS实现数组去重的方式,下面文章以JS数组去重的相关资料展开全文内容,具有一定的参考价值,需要的小伙伴可以参考一下
  例:将下面数组去除重复元素(以多种数据类型为例)
  1. const arr = [1, 2, 2, 'abc', 'abc', true, true, false, false, undefined, undefined, NaN, NaN]
复制代码
1.利用Set()+Array.from()

       
  • Set对象:是值的集合,你可以按照插入的顺序迭代它的元素。 Set中的元素只会出现一次,即Set中的元素是唯一的。   
  • Array.from() 方法:对一个类似数组或可迭代对象创建一个新的,浅拷贝的数组实例。
  1. const result = Array.from(new Set(arr))
  2. console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]
复制代码
  1. 注意:以上去方式对NaN和undefined类型去重也是有效的,是因为NaN和undefined都可以被存储在Set中, NaN之间被视为相同的值(尽管在js中:NaN !== NaN)。
复制代码
2.利用两层循环+数组的splice方法

  通过两层循环对数组元素进行逐一比较,然后通过splice方法来删除重复的元素。此方法对NaN是无法进行去重的,因为进行比较时NaN !== NaN。
  1. function removeDuplicate(arr) {
  2.    let len = arr.length
  3.    for (let i = 0; i ‹ len; i++) {
  4.       for (let j = i + 1; j ‹ len; j++) {
  5.         if (arr[i] === arr[j]) {
  6.         arr.splice(j, 1)
  7.         len-- // 减少循环次数提高性能
  8.         j-- // 保证j的值自加后不变
  9.       }
  10.     }
  11.   }
  12.    return arr
  13. }
  14. const result = removeDuplicate(arr)
  15. console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN, NaN ]
复制代码
3.利用数组的indexOf方法

  新建一个空数组,遍历需要去重的数组,将数组元素存入新数组中,存放前判断数组中是否已经含有当前元素,没有则存入。此方法也无法对NaN去重。
  indexOf() 方法:返回调用它的String对象中第一次出现的指定值的索引,从 fromIndex 处进行搜索。如果未找到该值,则返回 -1。
  1. function removeDuplicate(arr) {
  2.    const newArr = []
  3.    arr.forEach(item => {
  4.      if (newArr.indexOf(item) === -1) {
  5.      newArr.push(item)
  6.     }
  7. })
  8. return newArr // 返回一个新数组
  9. }
  10. const result = removeDuplicate(arr)
  11. console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN, NaN ]
复制代码
4.利用数组的includes方法

  此方法逻辑与indexOf方法去重异曲同工,只是用includes方法来判断是否包含重复元素。
  includes()方法:用来判断一个数组是否包含一个指定的值,根据情况,如果包含则返回 true,否则返回 false。
  1. function removeDuplicate(arr) {
  2.     const newArr = []
  3.     arr.forEach(item => {
  4.        if (!newArr.includes(item)) {
  5.        newArr.push(item)
  6.       }
  7.    })
  8.   return newArr
  9. }
  10. const result = removeDuplicate(arr)
  11. console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]
复制代码
  1. 注意:为什么includes能够检测到数组中包含NaN,其涉及到includes底层的实现。如下图为includes实现的部分代码,在进行判断是否包含某元素时会调用sameValueZero方法进行比较,如果为NaN,则会使用isNaN()进行转化。
复制代码
  简单测试includes()对NaN的判断:
  1. const testArr = [1, 'a', NaN]
  2. console.log(testArr.includes(NaN)) // true
复制代码
5.利用数组的filter()+indexOf()

  filter方法会对满足条件的元素存放到一个新数组中,结合indexOf方法进行判断。
  filter() 方法:会创建一个新数组,其包含通过所提供函数实现的测试的所有元素。
  1. function removeDuplicate(arr) {
  2.     return arr.filter((item, index) => {
  3.        return arr.indexOf(item) === index
  4.   })
  5. }
  6. const result = removeDuplicate(arr)
  7. console.log(result) // [ 1, 2, 'abc', true, false, undefined ]
复制代码
  1. 注意:这里的输出结果中不包含NaN,是因为indexOf()无法对NaN进行判断,即arr.indexOf(item) === index返回结果为false。测试如下:
复制代码
  1. const testArr = [1, 'a', NaN]
  2. console.log(testArr.indexOf(NaN)) // -1
复制代码
6.利用Map()

  Map对象是JavaScript提供的一种数据结构,结构为键值对形式,将数组元素作为map的键存入,前端培训然后结合has()和set()方法判断键是否重复。
  Map 对象:用于保存键值对,并且能够记住键的原始插入顺序。任何值(对象或者原始值)都可以作为一个键或一个值。
  1. function removeDuplicate(arr) {
  2. const map = new Map()
  3. const newArr = []
  4. arr.forEach(item => {
  5.   if (!map.has(item)) { // has()用于判断map是否包为item的属性值
  6.     map.set(item, true) // 使用set()将item设置到map中,并设置其属性值为true
  7.   
  8.     newArr.push(item)
  9.   }
  10. })
  11. return newArr
  12. }
  13. const result = removeDuplicate(arr)
  14. console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]
复制代码
  1. 注意:使用Map()也可对NaN去重,原因是Map进行判断时认为NaN是与NaN相等的,剩下所有其它的值是根据 === 运算符的结果判断是否相等。
复制代码
7.利用对象

  其实现思想和Map()是差不多的,主要是利用了对象的属性名不可重复这一特性。
  1. function removeDuplicate(arr) {
  2.    const newArr = []
  3.    const obj = {}
  4.    arr.forEach(item => {
  5.        if (!obj[item]) {
  6.        newArr.push(item)
  7.        obj[item] = true
  8.       }
  9.    })
  10.    return newArr
  11. }
  12. const result = removeDuplicate(arr)
  13. console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]
复制代码
  到此这篇关于七种JS实现数组去重的方式的文章就介绍到这了,更多相关JS数组去重的方式内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|耀极客论坛 ( 粤ICP备2022052845号-2 )|网站地图

GMT+8, 2022-12-7 12:26 , Processed in 0.066843 second(s), 20 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表