常用的幾種數(shù)組去重方法
作者:前端大偉
數(shù)組對(duì)于每一門編程語(yǔ)言來(lái)說(shuō)都是重要的數(shù)據(jù)結(jié)構(gòu)之一,當(dāng)然不同語(yǔ)言對(duì)數(shù)組的實(shí)現(xiàn)及處理也不盡相同。本篇從六個(gè)方面給大家介紹數(shù)組去重常用的方法。
數(shù)組去重常用的幾種方法:
定義基礎(chǔ)數(shù)組變量
- let arr = [8,5,12,8,5,45,2,56,78,45,5,45],
- newArr = []
一、暴力雙循環(huán)去重法
- 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--
- }
- }
- }
- console.log(arr) // (7) [8, 5, 12, 45, 2, 56, 78]
二、includes()去重法
- for(let i of arr){
- if(!newArr.includes(i)){
- newArr.push(i)
- }else{
- console.log(i + "重復(fù)了")
- }
- }
- console.log(newArr) // (7) [8, 5, 12, 45, 2, 56, 78]
三、filter()循環(huán)過(guò)濾法
- arr.filter((val,index) => {
- if(newArr.indexOf(val) < 0){
- newArr.push(val)
- }
- })
- console.log(newArr) // (7) [8, 5, 12, 45, 2, 56, 78]
四、sort()排序法
- arr = arr.sort() // (12) [12, 2, 45, 45, 45, 5, 5, 5, 56, 78, 8, 8]
- for(let i = 0;i < arr.length;i++){
- if(i <= arr.length - 1 && arr[i] != arr[i + 1]){
- newArr.push(arr[i])
- }
- }
- console.log(newArr) // (7) [12, 2, 45, 5, 56, 78, 8]
五、ES6 Array.from()方法
- console.log(Array.from(new Set(arr))) // (7) [8, 5, 12, 45, 2, 56, 78]
- console.log([...new Set(arr)]) // (7) [8, 5, 12, 45, 2, 56, 78](簡(jiǎn)寫(xiě)方法)
六、遞歸去重
- let index = 0
- arr = arr.sort()
- function loop(index){
- if(index > 1){
- if(arr[index] == arr[index - 1]){
- arr.splice(index,1)
- }
- index--
- loop(index)
- }
- }
- loop(arr.length - 1)
- console.log(arr) // (7) [12, 2, 45, 5, 56, 78, 8]
責(zé)任編輯:姜華
來(lái)源:
今日頭條