非常全面的12種js數(shù)組去重的方法
前言
數(shù)組去重,可以說(shuō)是一個(gè)比較常見(jiàn)的面試題,今天來(lái)盤點(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è)開(kāi)關(guān),如果是true,就存進(jìn)去,不是就不存
let flag = true
for(let j = 0;j<newArr.length;j++){
// 原數(shù)組和新數(shù)組作比較,如果一致,開(kāi)關(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, 接下來(lái)就需要判斷,如果是-1,說(shuō)明沒(méi)找到,就往新數(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ù)來(lái)初始化,利用該特性也能做到給數(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),沒(méi)找到返回 -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)在的位置相等,
// 如果相等,說(shuō)明數(shù)組中沒(méi)有重復(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 過(guò)濾 配合 indexOf 查找元素
var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 數(shù)組去重:
// 方法10 :filter + indexOf
// filter 過(guò)濾 配合 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)文章
微信小程序以ssm做后臺(tái)開(kāi)發(fā)的實(shí)現(xiàn)示例
這篇文章主要介紹了微信小程序以ssm做后臺(tái)開(kāi)發(fā)的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04
前端實(shí)現(xiàn)docx文件預(yù)覽的3種方式舉例及分析
這篇文章主要介紹了前端實(shí)現(xiàn)docx文件預(yù)覽的3種方式,三種方式分別是docx-preview、vue-office和mammoth,文中給出了詳細(xì)的代碼示例,需要的朋友可以參考下2025-03-03
用box固定長(zhǎng)寬實(shí)現(xiàn)圖片自動(dòng)輪播js代碼
這篇文章主要介紹了用box固定長(zhǎng)寬實(shí)現(xiàn)圖片自動(dòng)輪播效果,需要的朋友可以參考下2014-06-06
微信小程序?qū)崿F(xiàn)搜索關(guān)鍵詞高亮的示例代碼
這篇文章主要介紹了微信小程序?qū)崿F(xiàn)搜索關(guān)鍵詞高亮的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
cocos2dx骨骼動(dòng)畫Armature源碼剖析(三)
本篇文章給大家分享cocos2dx骨骼動(dòng)畫Armature源碼剖析(三),代碼附有注釋,介紹的非常詳細(xì),需要的朋友可以參考下2015-09-09
非常漂亮的讓背景如此暗淡(一種彈出提示信息時(shí)頁(yè)面背景色調(diào)改變的方法)
非常漂亮的讓背景如此暗淡(一種彈出提示信息時(shí)頁(yè)面背景色調(diào)改變的方法)...2007-04-04

