常用的幾種數組去重方法
作者:前端大偉
數組對于每一門編程語言來說都是重要的數據結構之一,當然不同語言對數組的實現及處理也不盡相同。本篇從六個方面給大家介紹數組去重常用的方法。
數組去重常用的幾種方法:
定義基礎數組變量
- let arr = [8,5,12,8,5,45,2,56,78,45,5,45],
- newArr = []
一、暴力雙循環去重法
- 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 + "重復了")
- }
- }
- console.log(newArr) // (7) [8, 5, 12, 45, 2, 56, 78]
三、filter()循環過濾法
- 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]
責任編輯:姜華
來源:
今日頭條