陣列去重的110種方法

摘要： 陣列去重在面試和工作中都是比較容易見到的問題，這幾天在複習基礎知識的時候，也順便總結了一下常見的方法，和大家一起分享。如果大家還有其他什麼方法還請評論大家一起討論。如果有什麼沒有表達正確的地方還請大家斧正。 一、使用雙重for 迴圈 要比較陣列中的每一個值我們都可以用雙重...

陣列去重在面試和工作中都是比較容易見到的問題，這幾天在複習基礎知識的時候，也順便總結了一下常見的方法，和大家一起分享。如果大家還有其他什麼方法還請評論大家一起討論。如果有什麼沒有表達正確的地方還請大家斧正。

一、使用雙重for 迴圈

要比較陣列中的每一個值我們都可以用雙重for迴圈來解決，比如氣泡排序。同樣也可以使用雙重for迴圈來陣列去重。

function unique(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
}
let arr = [1,1,'true','true', 'a', 'a',true,true,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0,{},{},[],[]];
console.log(unique(arr)) // [ 1, 'true', 'a', false, undefined, NaN, NaN, 'NaN', {}, {} ]
複製程式碼

可以看見NaN 沒有被去除掉，兩個{} 都沒去掉，因為{} 是引用值，而卻我們使用的是arr[i] == arr[j] 會發生型別轉換，所以以下都為true ：

• 1 == true
• false== []
• undefined == null
• false == 0

要解決以上問題我們可以使用Object.is(arr[i], arr[j]) 的方法替換arr[i]==arr[j] 既可以去除NaN 還可以防止發生型別轉換。程式碼這裡接不貼出了，大家可以自己寫一下執行一下。

注：為了方便以下arr都使用該處的arr值

二、利用indexOf()

使用indexOf() ，可以判斷一個數組中是否包含某個值，如果存在則返回該元素在陣列中的位置，如果不存在則返回-1 。

functon unique(arr) {
let res = []
for (let i = 0; i < arr.length; i++) {
if (res.indexOf(arr[i]) === -1) {
res.push(arr[i])
}
}
return res
}
console.log(unique(arr)) //[ 1,'true','a',true,false,undefined,null,NaN,NaN,'NaN',0,{},{}, [], []]
複製程式碼

這裡我們新建一個數組來儲存去重後的陣列，如果該陣列不包含元素就將該元素push 到該陣列中，可以發現這種方法任然沒有去掉NaN、{}、[] 。

三、利用includes()

使用includes() 方法也可以判斷陣列是否包含某個特定的元素，如果包含就返回true 不包含就返回false 。這和indexOf() 方法有些類似，所以我們使用includes() 進行陣列去重和indexOf() 的方法原理是一樣的。

functon unique(arr) {
let res = []
for (let i = 0; i < arr.length; i++) {
if (!res.includes(arr[i])) {
res.push(arr[i])
}
}
return res
}
複製程式碼

四、利用filter()

filter() 方法建立一個新的陣列，新陣列中的元素是通過檢查指定陣列中符合條件的所有元素。並且filter() 不會改變陣列 ，也不會對空陣列進行檢測 。filter() 方法接收一個回撥函式。

語法：

array.filter(function(item,index,arr), thisValue)
複製程式碼

引數	描述
item	必須。當前元素的值
index	可選。當前元素的索引值
arr	可選。當前元素屬於的陣列物件

程式碼實現

function unique(arr) {
return arr.filter((item,index, arr) => {
return arr.indexOf(item) === index
})
}
console.log(unique(arr)) //[ 1, 'true', 'a', true, false, undefined, null, 'NaN', 0, {}, {}, [], [] ]
複製程式碼

這裡我們用判斷indexOf(item) 判斷當前元素的索引是否等於當前index ，如果相等就返回該元素。

五、使用物件的特點

物件是一種以鍵值對儲存資訊的結構，並且不能有重複的鍵。

function unique(arr) {
let obj = {}
for (let i = 0; i < arr.length; i++) {
if (arr[i] in obj) {
obj[arr[i]] ++
} else {
obj[arr[i]] = 10
}
}
return Object.keys(obj) // 以陣列的形式返回鍵
}
console.log(unique(arr)) // [ '0','1','true','a','false','undefined','null','NaN','[object Object]','']
複製程式碼

這種方法的寫出來有點問題，因為是用Object.keys(obj) 來返回鍵的集合所以得到的都是字串的形式。

六、使用set

ES6 提供了新的資料結構Set 。它類似於陣列，但是成員的值都是唯一的，沒有重複的值。

function unique(arr) {
return [...new Set(arr)]
}
console.log(unique(arr)) //[ 1,'true','a',true,false,undefined,null,NaN,'NaN',0,{},{},[],[] ]
複製程式碼

這是ES6 最常用的方法，得到的效果也還不錯。

謝謝你的閱讀。 希望大家也可以把自己常用的方法分享一起交流。