如何理解JavaScript數組去重問題

本篇內容主要講解“如何理解JavaScript數組去重問題”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“如何理解JavaScript數組去重問題”吧!

目錄

• 前言?
  

• 開始研究???
  

• 原始?
  

• 利用indexOf優化原始方法?
  

• 再次優化，filter方法?
  

• 換種思路？變成有序數組?
  

• 再再次優化，filter?
  

• ES6，Set來襲?
  

• 最后?

開始研究???

原始?

數組去重，最開始我的思路是這樣：定義一個新數組，完后兩層for循環，如果數據第一次出現，就push到新數組里，如果重復就break掉，利用j的值與res長度相等這一點來判斷數據唯一，最后返回新數組就行了。

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']

function unique(arr){
	var res = []
	for(var i = 0; i < arr.length; i++){
		for(var j = 0; j < res.length; j ++){
			if(arr[i] === res[j]){
				break
			}
		}
		// 如果數據第一次出現，那么執行完上面for語句后，j的值應該等于res的長度才對
		if(j === res.length){
			res.push(arr[i])
		}
	}
	return res;
}

console.log(unique(arr));

利用indexOf優化原始方法?

我們先來簡單了解一下indexOf：

indexOf(item,start) 方法可返回數組中某個指定的元素位置。

該方法將從頭到尾地檢索數組，看它是否含有對應的元素。開始檢索的位置在數組 start 處或數組的開頭（沒有指定 start 參數時）。如果找到一個 item，則返回 item 的第一次出現的位置。開始位置的索引為 0。

如果在數組中沒找到指定元素則返回 -1。

看到這大家都明白我們利用的是哪一點了吧，沒錯，就是加粗的那一句話：如果在數組中沒找到指定元素則返回 -1。

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']

function unique(arr){
	var res = []
	for(var i = 0; i < arr.length; i++){
		if(res.indexOf(arr[i]) === -1){
			res.push(arr[i])
		}
	}
	return res;
}

console.log(unique(arr));

再次優化，filter方法?

filter，顧名思義，過濾的意思，該方法創建一個新的數組，新數組中的元素是通過檢查指定數組中符合條件的所有元素。

思路：用filter代替一層循環與indexOf配合，達到過濾效果，直接返回去重過后的數組。

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']

function unique(arr){
	var res = arr.filter(function(item,index,arr){
		return arr.indexOf(item) === index
	})
	return res;
}
console.log(unique(arr));

換種思路？變成有序數組?

不知道刷過幾天力扣的小伙伴們有沒有這種感覺，看見題目中出現數組，眼睛就立刻往前瞄了瞄，看看是有序數組還是無序數組~

回到這個問題上，我們將要去重的數組變成有序，重復的數據肯定都挨著了，用一個變量存放上一個元素值，再循環判斷當前值與上一個元素值是否相同，如果不相同，就將它添加到res中。

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']

function unique(arr){
	var res = []
	var pre
	arr = arr.sort()
	for(var i = 0; i < arr.length; i++){
		if(!i || pre !== arr[i]){
			res.push(arr[i])
		}
		pre = arr[i]
	}
	return res;
}

console.log(unique(arr));

再再次優化，filter?

剛剛悟了~，filter好像也可以把排序這里重寫一下，變得更為簡潔，我們直接看代碼：

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']

function unique(arr){
	var res = arr.sort().filter(function(item,index,arr){
		return !index || item !== arr[index - 1]
	})
	return res;
}

console.log(unique(arr));

ES6，Set來襲?

ES6給我們帶來了很多好處，其中，map、set尤為優秀。

Map 對象保存鍵值對。任何值(對象或者原始值) 都可以作為一個鍵或一個值。

Set 對象允許你存儲任何類型的唯一值，無論是原始值或者是對象引用。

所以我們可以利用Set的這一特性，來進行去重處理。

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']

function unique(arr){
	return Array.from(new Set(arr))
}

console.log(unique(arr));

注：Set是對象，所以要轉成數組進行返回。

懂解構賦值的你，可以再簡化一點?

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']

function unique(arr){
	return [...new Set(arr)]
}

console.log(unique(arr));

想了解一下解構賦值的也可以先康康這個：解構運算符的理解與運用

之前學習，記錄的筆記?

繼續優秀下去（箭頭函數）?

var arr = [1,1,2,3,4,5,6,7,4,3,'1',8,'3','1','3','66']
var unique = (arr) => [...new Set(arr)]
console.log(unique(arr));

到此，相信大家對“如何理解JavaScript數組去重問題”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！