常用的幾種數(shù)組去重方法
作者:前端大偉 
  數(shù)組對于每一門編程語言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一,當(dāng)然不同語言對數(shù)組的實現(xiàn)及處理也不盡相同。本篇從六個方面給大家介紹數(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)過濾法
- 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](簡寫方法)
 
六、遞歸去重
- 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é)任編輯:姜華 
                    來源:
                    今日頭條
 














 
 
 







 
 
 
 