副标题[/!--empirenews.page--]
关于如何去除一个给定数组中的重复项,应该是 Javascript 面试中最常见的一个问题了,最常见的方式有三种:Set、Array.prototype.filter 以及 Array.prototype.reduce,对于只有简单数据的数组来讲,我最喜欢 Set,没别的,就是写起来简单。
- const originalArray = [1, 2, '咩', 1, 'Super Ball', '咩', '咩', 'Super Ball', 4]
- const bySet = [...new Set(originalArray)]
- const byFilter = originalArray.filter((item, index) => originalArray.indexOf(item) === index)
- const byReduce = originalArray.reduce((unique, item) => unique.includes(item) ? unique : [...unique, item], [])
使用 Set
先让我们来看看 Set 到底是个啥
- Set 对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。
- <cite>https://developer.mozilla.org...</cite>
- 首先,Set 中只允许出现唯一值
- 唯一性是比对原始值或者对象引用
const bySet = [...new Set(originalArray)] 这一段的操作,我们将它拆分来看:
- const originalArray = [1, 2, '咩', 1, 'Super Ball', '咩', '咩', 'Super Ball', 4]
- const uniqueSet = new Set(originalArray)
- // 得到 Set(5) [ 1, 2, "咩", "Super Ball", 4 ]
- const bySet = [...uniqueSet]
- // 得到 Array(5) [ 1, 2, "咩", "Super Ball", 4 ]
在将 Set 转为 Array 时,也可以使用 Array.from(set)。
使用 Array.prototype.filter
要理解 filter 方法为什么可以去重,需要关注一下另一个方法 indexOf
- indexOf()方法返回在数组中可以找到一个给定元素的第一个索引,如果不存在,则返回 -1。
- <cite>https://developer.mozilla.org...</cite>
- const beasts = ['ant', 'bison', 'camel', 'duck', 'bison'];
- console.log(beasts.indexOf('bison'));
- // expected output: 1
- // start from index 2
- console.log(beasts.indexOf('bison', 2));
- // expected output: 4
- console.log(beasts.indexOf('giraffe'));
- // expected output: -1
- filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。
- <cite>https://developer.mozilla.org...</cite>
filter 方法接受两个参数:
- 第一个参数:一个回调函数, filter 会将数据中的每一项都传递给该函数,若该函数返回 真值,则数据保存,返回 假值,则数据将不会出现在新生成的数据中
- 第二个参数:回调函数中 this 的指向
我们将上面的去重方法按下面这样重写一下,就可以看清整个 filter 的执行过程了。
- const originalArray = [1, 2, '咩', 1, 'Super Ball', '咩', '咩', 'Super Ball', 4]
- const table = []
- const byFilter = originalArray.filter((item, index) => {
- // 如果找到的索引与当前索引一致,则保留该值
- const shouldKeep = originalArray.indexOf(item) === index
- table.push({
- 序号: index,
- 值: item,
- 是否应该保留: shouldKeep ? '保留' : '删除'
- })
- return shouldKeep
- })
- console.log(byFilter)
- console.table(table)
使用 Array.prototype.reduce
- reduce() 方法对数组中的每个元素执行一个由您提供的 reducer 函数(升序执行),将其结果汇总为单个返回值。
- <cite>https://developer.mozilla.org...</cite>
(编辑:甘孜站长网)
【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!
|