来一个老生常谈的话题，Javascript 中，数组如何去重？

CocoaChina 发布于2019-08-26 10:57 / 2612人阅读

摘要：方法接受两个参数第一个参数一个回调函数，会将数据中的每一项都传递给该函数，若该函数返回真值，则数据保存，返回假值，则数据将不会出现在新生成的数据中第二个参数回调函数中的指向我们将上面的去重方法按下面这样重写一下，就可以看清整个的执行过程了。

关于如何去除一个给定数组中的重复项，应该是 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 对象允许你存储任何类型的唯一值，无论是原始值或者是对象引用。

https://developer.mozilla.org...

首先，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。

https://developer.mozilla.org...

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() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。

https://developer.mozilla.org...

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)

序号	值	是否应该保留	-
0	1	保留	第一次出现
1	2	保留	第一次出现
2	咩	保存	第一次出现
3	1	删除	第二次出现
4	Super Ball	保留	第一次出现
5	咩	删除	第二次出现
6	咩	删除	第三次出现
7	Super Ball	删除	第二次出现
8	4	保留	第一次出现

使用 Array.prototype.reduce

reduce() 方法对数组中的每个元素执行一个由您提供的 reducer 函数(升序执行)，将其结果汇总为单个返回值。

https://developer.mozilla.org...

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

Callback：回调函数，它可以接收四个参数

Accumulator：累计器，这个其实是让很多人忽略的一点，就是，累计器其实可以是任何类型的数据

Current Value：当前值

Current Index：当前值的索引

Source Array：源数组

Initial Value：累计器的初始值，就跟累计器一样，这个参数也总是被绝大多数人忽略

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

const originalArray = [1, 2, "咩", 1, "Super Ball", "咩", "咩", "Super Ball", 4]

const byReduce = originalArray.reduce((unique, item, index, source) => {
  const exist = unique.includes(item)
  const next = unique.includes(item) ? unique : [...unique, item]
  console.group(`遍历第 ${index} 个值`)
  console.log("当前累计器：", unique)
  console.log("当前值：", item)
  console.log("是否已添加进累计器？", exist)
  console.log("新值", next)
  console.groupEnd()
  return next
}, [])

GPU服务器私有云数组的值去重php 找出一个二维数组中的鞍点 jsp中如何接收数组数组去重

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/106882.html

案例 - 收藏集 - 掘金

摘要：同行这么做使用实现圆形进度条前端掘金在开发微信小程序的时候，遇到圆形进度条的需求。实现也谈数组去重前端掘金的数组去重是一个老生常谈的话题了。百度前端技术学院自定义前端掘金一标签概念元素表示用户界面中项目的标题。闲话图片上传 - 掘金作者：孙辉，美团金融前端团队成员。15年毕业加入美团，相信技术，更相信技术只是大千世界里知识的一种，个人博客: https://sunyuhui.com ...

张金宝 2019-08-20 17:44 评论0 收藏0
案例 - 收藏集 - 掘金

摘要：同行这么做使用实现圆形进度条前端掘金在开发微信小程序的时候，遇到圆形进度条的需求。实现也谈数组去重前端掘金的数组去重是一个老生常谈的话题了。百度前端技术学院自定义前端掘金一标签概念元素表示用户界面中项目的标题。闲话图片上传 - 掘金作者：孙辉，美团金融前端团队成员。15年毕业加入美团，相信技术，更相信技术只是大千世界里知识的一种，个人博客: https://sunyuhui.com ...

huangjinnan 2019-08-29 12:54 评论0 收藏0
三个叹为观止的ES6 Array hack

摘要：但是我其实一直以来不明白构造函数的原型上，为什么没有一个官方的方法，来产生一个不重复的数组或者完成数组去重的功能。我们使用展开符，结合构造函数，便可以产生一个不含重复项的数组其实，对数组去重的不同方法会产生不同影响。在JavaScript中，数组随处可见。在最新版本的ECMAScript 6背景下，借助新的展开符、解构等特性，我们可以对数组做很多四两拨千斤的事情。这片文章我会分享几...

hsluoyz 2019-08-20 15:43 评论0 收藏0
三个叹为观止的ES6 Array hack

摘要：但是我其实一直以来不明白构造函数的原型上，为什么没有一个官方的方法，来产生一个不重复的数组或者完成数组去重的功能。我们使用展开符，结合构造函数，便可以产生一个不含重复项的数组其实，对数组去重的不同方法会产生不同影响。在JavaScript中，数组随处可见。在最新版本的ECMAScript 6背景下，借助新的展开符、解构等特性，我们可以对数组做很多四两拨千斤的事情。这片文章我会分享几...

warmcheng 2019-08-01 16:39 评论0 收藏0
跟underscore一起学数组去重

摘要：引子数组去重是一个老生常谈的话题，在面试中也经常会被问道。其中如果数组是排序的，去重运算效率更高，因为排序能够将相同的数排列在一起，方便前后比较。当数组有序对于对象的去重，我们知道为，所以使用比较对象在实际场景中没有意义。引子数组去重是一个老生常谈的话题，在面试中也经常会被问道。对于去重，有两种主流思想：先排序，线性遍历后去重，时间复杂度O(n*log2n)；使用哈希，空间换...

flybywind 2019-08-23 15:54 评论0 收藏0