來一個老生常談的話題，Javascript 中，數組如何去重？

CocoaChina 發布于2019-08-26 10:57 / 2801人閱讀

摘要：方法接受兩個參數第一個參數一個回調函數，會將數據中的每一項都傳遞給該函數，若該函數返回真值，則數據保存，返回假值，則數據將不會出現在新生成的數據中第二個參數回調函數中的指向我們將上面的去重方法按下面這樣重寫一下，就可以看清整個的執行過程了。

關于如何去除一個給定數組中的重復項，應該是 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中如何接收數組數組去重

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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