[[274623]]

 關于如何去除一個給定數組中的重復項，應該是 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：回調函數，它可以接收四個參數

1. Accumulator：累計器，這個其實是讓很多人忽略的一點，就是，累計器其實可以是任何類型的數據
2. Current Value：當前值
3. Current Index：當前值的索引
4. 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 
}, [])