成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

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

CocoaChina / 2836人閱讀

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

關(guān)于如何去除一個給定數(shù)組中的重復(fù)項，應(yīng)該是 Javascript 面試中最常見的一個問題了，最常見的方式有三種：Set、Array.prototype.filter 以及 Array.prototype.reduce，對于只有簡單數(shù)據(jù)的數(shù)組來講，我最喜歡 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 中只允許出現(xiàn)唯一值

唯一性是比對原始值或者對象引用

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 轉(zhuǎn)為 Array 時，也可以使用 Array.from(set)。

使用 Array.prototype.filter

要理解 filter 方法為什么可以去重，需要關(guān)注一下另一個方法 indexOf

indexOf()方法返回在數(shù)組中可以找到一個給定元素的第一個索引，如果不存在，則返回 -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() 方法創(chuàng)建一個新數(shù)組, 其包含通過所提供函數(shù)實現(xiàn)的測試的所有元素。 
https://developer.mozilla.org...

filter 方法接受兩個參數(shù)：

第一個參數(shù)：一個回調(diào)函數(shù)， filter 會將數(shù)據(jù)中的每一項都傳遞給該函數(shù)，若該函數(shù)返回 真值，則數(shù)據(jù)保存，返回 假值，則數(shù)據(jù)將不會出現(xiàn)在新生成的數(shù)據(jù)中

第二個參數(shù)：回調(diào)函數(shù)中 this 的指向

我們將上面的去重方法按下面這樣重寫一下，就可以看清整個 filter 的執(zhí)行過程了。

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,
    是否應(yīng)該保留: shouldKeep ? "保留" : "刪除"
  })
  return shouldKeep
})

console.log(byFilter)
console.table(table)
序號 值 是否應(yīng)該保留 -
0 1 保留 第一次出現(xiàn)
1 2 保留 第一次出現(xiàn)
2 咩 保存 第一次出現(xiàn)
3 1 刪除 第二次出現(xiàn)
4 Super Ball 保留 第一次出現(xiàn)
5 咩 刪除 第二次出現(xiàn)
6 咩 刪除 第三次出現(xiàn)
7 Super Ball 刪除 第二次出現(xiàn)
8 4 保留 第一次出現(xiàn)
使用 Array.prototype.reduce 
reduce() 方法對數(shù)組中的每個元素執(zhí)行一個由您提供的 reducer 函數(shù)(升序執(zhí)行)，將其結(jié)果匯總為單個返回值。
https://developer.mozilla.org...

Array.prototype.reduce 方法接受兩個參數(shù)：

Callback：回調(diào)函數(shù)，它可以接收四個參數(shù)

Accumulator：累計器，這個其實是讓很多人忽略的一點，就是，累計器其實可以是任何類型的數(shù)據(jù)

Current Value：當前值

Current Index：當前值的索引

Source Array：源數(shù)組

Initial Value：累計器的初始值，就跟累計器一樣，這個參數(shù)也總是被絕大多數(shù)人忽略

就像 filter 章節(jié)一樣，我們來看看 reduce 的執(zhí)行過程：

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
}, [])

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/106882.html

相關(guān)文章

  • 案例 - 收藏集 - 掘金

    摘要：同行這么做使用實現(xiàn)圓形進度條前端掘金在開發(fā)微信小程序的時候，遇到圓形進度條的需求。實現(xiàn)也談數(shù)組去重前端掘金的數(shù)組去重是一個老生常談的話題了。百度前端技術(shù)學(xué)院自定義前端掘金一標簽概念元素表示用戶界面中項目的標題。 閑話圖片上傳 - 掘金作者：孫輝，美團金融前端團隊成員。15年畢業(yè)加入美團，相信技術(shù)，更相信技術(shù)只是大千世界里知識的一種，個人博客: https://sunyuhui.com ...

    張金寶 評論0 收藏0

  • 案例 - 收藏集 - 掘金

    摘要：同行這么做使用實現(xiàn)圓形進度條前端掘金在開發(fā)微信小程序的時候，遇到圓形進度條的需求。實現(xiàn)也談數(shù)組去重前端掘金的數(shù)組去重是一個老生常談的話題了。百度前端技術(shù)學(xué)院自定義前端掘金一標簽概念元素表示用戶界面中項目的標題。 閑話圖片上傳 - 掘金作者：孫輝，美團金融前端團隊成員。15年畢業(yè)加入美團，相信技術(shù)，更相信技術(shù)只是大千世界里知識的一種，個人博客: https://sunyuhui.com ...

    huangjinnan 評論0 收藏0

  • 三個嘆為觀止的ES6 Array hack

    摘要：但是我其實一直以來不明白構(gòu)造函數(shù)的原型上，為什么沒有一個官方的方法，來產(chǎn)生一個不重復(fù)的數(shù)組或者完成數(shù)組去重的功能。我們使用展開符，結(jié)合構(gòu)造函數(shù)，便可以產(chǎn)生一個不含重復(fù)項的數(shù)組其實，對數(shù)組去重的不同方法會產(chǎn)生不同影響。 在JavaScript中，數(shù)組隨處可見。在最新版本的ECMAScript 6背景下，借助新的展開符、解構(gòu)等特性，我們可以對數(shù)組做很多四兩撥千斤的事情。 這片文章我會分享幾...

    hsluoyz 評論0 收藏0

  • 三個嘆為觀止的ES6 Array hack

    摘要：但是我其實一直以來不明白構(gòu)造函數(shù)的原型上，為什么沒有一個官方的方法，來產(chǎn)生一個不重復(fù)的數(shù)組或者完成數(shù)組去重的功能。我們使用展開符，結(jié)合構(gòu)造函數(shù)，便可以產(chǎn)生一個不含重復(fù)項的數(shù)組其實，對數(shù)組去重的不同方法會產(chǎn)生不同影響。 在JavaScript中，數(shù)組隨處可見。在最新版本的ECMAScript 6背景下，借助新的展開符、解構(gòu)等特性，我們可以對數(shù)組做很多四兩撥千斤的事情。 這片文章我會分享幾...

    warmcheng 評論0 收藏0

  • 跟underscore一起學(xué)數(shù)組去重

    摘要：引子數(shù)組去重是一個老生常談的話題，在面試中也經(jīng)常會被問道。其中如果數(shù)組是排序的，去重運算效率更高，因為排序能夠?qū)⑾嗤臄?shù)排列在一起，方便前后比較。當數(shù)組有序?qū)τ趯ο蟮娜ブ?，我們知道為，所以使用比較對象在實際場景中沒有意義。 引子 數(shù)組去重是一個老生常談的話題，在面試中也經(jīng)常會被問道。對于去重，有兩種主流思想： 先排序，線性遍歷后去重，時間復(fù)雜度O(n*log2n)； 使用哈希，空間換...

    flybywind 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<