
关于如何去除一个给定数组中的个老重复项,应该是生常 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> 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 }, [])