非常全面的12種js數(shù)組去重的方法
前言
數(shù)組去重,可以說是一個(gè)比較常見的面試題,今天來盤點(diǎn)一下都有哪些方法可以實(shí)現(xiàn)數(shù)組去重。
方法1、雙重for循環(huán)
這是一個(gè)最笨的方法,雙重循環(huán)。
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法1: 雙重for 循環(huán) function newArrFn (arr) { // 創(chuàng)建一個(gè)新的空數(shù)組 let newArr = [] for(let i = 0;i<arr.length;i++){ // 設(shè)置一個(gè)開關(guān),如果是true,就存進(jìn)去,不是就不存 let flag = true for(let j = 0;j<newArr.length;j++){ // 原數(shù)組和新數(shù)組作比較,如果一致,開關(guān)變?yōu)?false arr[i] === newArr[j] ? flag = false : flag }; flag ? newArr.push(arr[i]) : newArr }; return newArr } console.log(newArrFn(arr));
方法2、for循環(huán) +findIndex
主要利用findIndex 的特性,查找元素找不到就返回-1, 接下來就需要判斷,如果是-1,說明沒找到,就往新數(shù)組里面添加元素。
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法2: for + indexof function newArrFn (arr) { let newArr = [] for(let i = 0;i<arr.length;i++){ newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr }; return newArr } console.log(newArrFn(arr));
方法3、sort 排序
首先利用 sort 方法進(jìn)行排序。進(jìn)行循環(huán),如果原數(shù)組的第 i 項(xiàng)和新數(shù)組的 i - 1 項(xiàng)不一致,就push進(jìn)去。
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法3: for + sort function newArrFn (arr) { arr = arr.sort() let newArr = [] for(let i = 0;i<arr.length;i++){ arr[i] === arr[i-1] ? newArr : newArr.push(arr[i]) }; return newArr } console.log(newArrFn(arr));
方法4、Set
ES6中新增了數(shù)據(jù)類型Set,Set的一個(gè)最大的特點(diǎn)就是數(shù)據(jù)不重復(fù)。Set函數(shù)可以接受一個(gè)數(shù)組(或類數(shù)組對(duì)象)作為參數(shù)來初始化,利用該特性也能做到給數(shù)組去重。
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法4: set function newArrFn (arr) { // .new Set方法,返回是一個(gè)類數(shù)組,需要結(jié)合 ...運(yùn)算符,轉(zhuǎn)成真實(shí)數(shù)組 return ([...new Set(arr)]) } console.log(newArrFn(arr));
方法5、set + Array.from
利用 set數(shù)據(jù)不重復(fù)的特點(diǎn),結(jié)合 Array.from
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法5: set + Array.from function newArrFn (arr) { // .new Set方法,返回是一個(gè)類數(shù)組,需要結(jié)合 Array.from ,轉(zhuǎn)成真實(shí)數(shù)組 return (Array.from(new Set(arr)) ) } console.log(newArrFn(arr));
方法6、filter + indexOf
indexOf,可以檢測(cè)某一個(gè)元素在數(shù)組中出現(xiàn)的位置,找到返回該元素的下標(biāo),沒找到返回 -1
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法6 :filter + findIndex function newArrFn (arr) { // 利用indexOf檢測(cè)元素在數(shù)組中第一次出現(xiàn)的位置是否和元素現(xiàn)在的位置相等, // 如果相等,說明數(shù)組中沒有重復(fù)的 return Array.prototype.filter.call(arr, function (item, index) { return arr.indexOf(item) === index }) } console.log(newArrFn(arr));
方法7、includes
利用 includes 檢查新數(shù)組是否包含原數(shù)組的每一項(xiàng)。 如果不包含,就push進(jìn)去
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法7 :for + includes function newArrFn (arr) { // 利用includes 檢查新數(shù)組是否包含原數(shù)組的每一項(xiàng) // 如果不包含,就push進(jìn)去 let newArr = [] for(let i = 0;i<arr.length;i++){ newArr.includes(arr[i]) ? newArr: newArr.push(arr[i]) }; return newArr } console.log(newArrFn(arr));
方法 8、 for + object
利用對(duì)象屬性名不能重復(fù)這一特點(diǎn)。如果對(duì)象中不存在,就可以給 push 進(jìn)去
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法8 :for + obj function newArrFn (arr) { // 利用對(duì)象屬性名不能重復(fù)這一特點(diǎn) // 如果對(duì)象中不存在,就可以給 push 進(jìn)去 let newArr = [] let obj = {} for(let i = 0;i<arr.length;i++){ if (!obj[arr[i]]) { newArr.push(arr[i]) obj[arr[i]] = 1 } else { obj[arr[i]] ++ } }; return newArr } console.log(newArrFn(arr));
方法9、for + splice
利用 splice 進(jìn)行切割
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法8 :for + splice // 利用 splice 進(jìn)行切割。 function newArrFn (arr) { for(let i = 0; i<arr.length; i++){ for(let j = i + 1; j<arr.length; j++){ if (arr[i] === arr[j]) { arr.splice(j,1); j-- } }; } return arr } console.log(newArrFn(arr));
方法10、filter + indexOf
利用 filter 過濾 配合 indexOf 查找元素
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法10 :filter + indexOf // filter 過濾 配合 indexOf 查找元素 function newArrFn (arr) { return arr.filter((item, index) => { return arr.indexOf(item) === index }) } console.log(newArrFn(arr));
方法11、Map
利用數(shù)據(jù)結(jié)構(gòu)存值的特點(diǎn)
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法11 :Map function newArrFn (arr) { let newArr = [] let map = new Map() for(let i = 0;i<arr.length;i++){ // 如果 map里面不包含,就設(shè)置進(jìn)去 if (!map.has(arr[i])) { map.set(arr[i], true) newArr.push(arr[i]) } }; return newArr } console.log(newArrFn(arr));
方法12:reduce
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1] // 數(shù)組去重: // 方法12 :reduce function newArrFn (arr) { let newArr = [] return arr.reduce((prev, next,index, arr) => { // 如果包含,就返回原數(shù)據(jù),不包含,就把新數(shù)據(jù)追加進(jìn)去 return newArr.includes(next) ? newArr : newArr.push(next) }, 0) } console.log(newArrFn(arr));
總結(jié)
到此這篇關(guān)于12種js數(shù)組去重方法的文章就介紹到這了,更多相關(guān)js數(shù)組去重內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
用Javascript評(píng)估用戶輸入密碼的強(qiáng)度(Knockout版)
早上看到博友6點(diǎn)多發(fā)的一篇關(guān)于密碼強(qiáng)度的文章(連接),甚是感動(dòng)(周末大早上還來發(fā)文)2011-11-11web-view內(nèi)嵌H5與uniapp數(shù)據(jù)的實(shí)時(shí)傳遞解決方案
這篇文章主要介紹了web-view內(nèi)嵌H5與uniapp數(shù)據(jù)的實(shí)時(shí)傳遞,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-07-07JS實(shí)現(xiàn)簡(jiǎn)易計(jì)算器
這篇文章主要為大家詳細(xì)介紹了JS實(shí)現(xiàn)簡(jiǎn)易計(jì)算器功能,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-02-02微信小程序自定義頂部導(dǎo)航欄并適配不同機(jī)型實(shí)例詳解
這篇文章主要為大家介紹了微信小程序開發(fā)自定義頂部導(dǎo)航欄并適配不同機(jī)型的實(shí)例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-12-12基于javascript實(shí)現(xiàn)checkbox復(fù)選框?qū)嵗a
這篇文章主要介紹了基于javascript實(shí)現(xiàn)checkbox復(fù)選框?qū)嵗a,感興趣的小伙伴們可以參考一下2016-01-01javascript 調(diào)用其他頁(yè)面的js函數(shù)或變量的腳本
web開發(fā)的時(shí)候,有時(shí)候需要使用其他頁(yè)面上寫好的javasript函數(shù)、變量。如彈出窗口需要使用父窗口中的函數(shù),框架1需要使用框架2中的函數(shù)。2008-05-05深入理解ES6學(xué)習(xí)筆記之塊級(jí)作用域綁定
本篇文章主要介紹了深入理解ES6學(xué)習(xí)筆記之塊級(jí)作用域綁定,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-08-08一步一步的了解webpack4的splitChunk插件(小結(jié))
這篇文章主要介紹了一步一步的了解webpack4的splitChunk插件(小結(jié)),小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-09-09firefox事件處理之自動(dòng)查找event的函數(shù)(用于onclick=foo())
在ie中,事件對(duì)象是作為一個(gè)全局變量來保存和維護(hù)的。 所有的瀏覽器事件,不管是用戶觸發(fā)的,還是其他事件, 都會(huì)更新window.event 對(duì)象。2010-08-08