来一个老生常谈的话题,JavaScript中,数组如何去重?

开发 前端
关于如何去除一个给定数组中的重复项,应该是 Javascript 面试中最常见的一个问题了,最常见的方式有三种:Set、Array.prototype.filter 以及 Array.prototype.reduce,对于只有简单数据的数组来讲,我最喜欢 Set,没别的,就是写起来简单。

[[274623]]

 关于如何去除一个给定数组中的重复项,应该是 Javascript 面试中最常见的一个问题了,最常见的方式有三种:Set、Array.prototype.filter 以及 Array.prototype.reduce,对于只有简单数据的数组来讲,我最喜欢 Set,没别的,就是写起来简单。

  1. const originalArray = [1, 2, '咩', 1, 'Super Ball''咩''咩''Super Ball', 4] 
  2. const bySet = [...new Set(originalArray)] 
  3. const byFilter = originalArray.filter((item, index) => originalArray.indexOf(item) === index 
  4. const byReduce = originalArray.reduce((unique, item) => unique.includes(item) ? unique : [...unique, item], []) 

使用 Set

先让我们来看看 Set 到底是个啥

  1. Set 对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。 
  2. <cite>https://developer.mozilla.org...</cite> 
  • 首先,Set 中只允许出现唯一值
  • 唯一性是比对原始值或者对象引用

const bySet = [...new Set(originalArray)] 这一段的操作,我们将它拆分来看:

  1. const originalArray = [1, 2, '咩', 1, 'Super Ball''咩''咩''Super Ball', 4]  
  2. const uniqueSet = new Set(originalArray) 
  3. // 得到 Set(5) [ 1, 2, "咩""Super Ball", 4 ] 
  4. const bySet = [...uniqueSet] 
  5. // 得到 Array(5) [ 1, 2, "咩""Super Ball", 4 ] 

在将 Set 转为 Array 时,也可以使用 Array.from(set)。

使用 Array.prototype.filter

要理解 filter 方法为什么可以去重,需要关注一下另一个方法 indexOf

  1. indexOf()方法返回在数组中可以找到一个给定元素的第一个索引,如果不存在,则返回 -1。 
  2. <cite>https://developer.mozilla.org...</cite> 
  1. const beasts = ['ant''bison''camel''duck''bison']; 
  2. console.log(beasts.indexOf('bison')); 
  3. // expected output: 1 
  4. // start from index 2 
  5. console.log(beasts.indexOf('bison', 2)); 
  6. // expected output: 4 
  7. console.log(beasts.indexOf('giraffe')); 
  8. // expected output: -1 
  1. filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。 
  2. <cite>https://developer.mozilla.org...</cite> 

filter 方法接受两个参数:

  • 第一个参数:一个回调函数, filter 会将数据中的每一项都传递给该函数,若该函数返回 真值,则数据保存,返回 假值,则数据将不会出现在新生成的数据中
  • 第二个参数:回调函数中 this 的指向

我们将上面的去重方法按下面这样重写一下,就可以看清整个 filter 的执行过程了。

  1. const originalArray = [1, 2, '咩', 1, 'Super Ball''咩''咩''Super Ball', 4] 
  2. const table = [] 
  3. const byFilter = originalArray.filter((item, index) => { 
  4.   // 如果找到的索引与当前索引一致,则保留该值 
  5.   const shouldKeep = originalArray.indexOf(item) === index 
  6.   table.push({ 
  7.     序号: index
  8.     值: item, 
  9.     是否应该保留: shouldKeep ? '保留' : '删除' 
  10.   }) 
  11.   return shouldKeep 
  12. })  
  13. console.log(byFilter) 
  14. console.table(table

使用 Array.prototype.reduce

  1. reduce() 方法对数组中的每个元素执行一个由您提供的 reducer 函数(升序执行),将其结果汇总为单个返回值。 
  2. <cite>https://developer.mozilla.org...</cite> 

Array.prototype.reduce 方法接受两个参数:

  • Callback:回调函数,它可以接收四个参数
  1. Accumulator:累计器,这个其实是让很多人忽略的一点,就是,累计器其实可以是任何类型的数据
  2. Current Value:当前值
  3. Current Index:当前值的索引
  4. Source Array:源数组
  • Initial Value:累计器的初始值,就跟累计器一样,这个参数也总是被绝大多数人忽略

就像 filter 章节一样,我们来看看 reduce 的执行过程:

  1. const originalArray = [1, 2, '咩', 1, 'Super Ball''咩''咩''Super Ball', 4] 
  2. const byReduce = originalArray.reduce((unique, item, index, source) => { 
  3.   const exist = unique.includes(item) 
  4.   const next = unique.includes(item) ? unique : [...unique, item] 
  5.   console.group(`遍历第 ${index} 个值`) 
  6.   console.log('当前累计器:'unique
  7.   console.log('当前值:', item) 
  8.   console.log('是否已添加进累计器?', exist) 
  9.   console.log('新值'next
  10.   console.groupEnd() 
  11.   return next 
  12. }, []) 

 

责任编辑:华轩 来源: segmentfault
相关推荐

2015-07-21 13:39:58

Javascript作用域

2015-06-25 10:46:23

数据中心节能

2015-04-08 11:50:07

数据加密数据泄露

2014-07-25 13:34:08

2010-07-28 09:09:55

SQL

2012-02-13 09:46:56

数据中心耗能服务器虚拟化

2022-03-08 15:01:48

负载均衡IP服务器

2011-08-18 14:47:06

2020-01-14 10:37:38

存储DateTime数值

2014-08-21 10:25:44

网络安全儿童账户Google

2017-04-11 13:54:49

HTTPURLHTML

2021-04-12 09:58:46

Redis数据库代码

2021-04-12 09:36:25

Redis击穿穿透

2010-01-28 13:55:45

三层交换机

2010-03-29 09:04:51

VB.NET

2024-01-02 09:42:17

C#开发Windows消息循环机制

2022-05-06 12:01:01

优化小程序

2022-07-28 00:25:22

5G4G速度

2021-11-26 05:57:12

开源备份Restic

2020-11-18 07:52:57

技巧
点赞
收藏

51CTO技术栈公众号