JavaScript陣列去重12種方法

2021-08-29 03:01:13 字數 4602 閱讀 1411

陣列去重,一般都是在面試的時候才會碰到,一般是要求手寫陣列去重方法的**。如果是被提問到,陣列去重的方法有哪些?你能答出其中的10種,面試官很有可能對你刮目相看。

在真實的專案中碰到的陣列去重,一般都是後台去處理,很少讓前端處理陣列去重。雖然日常專案用到的概率比較低,但還是需要了解一下,以防面試的時候可能回被問到。

注:寫的匆忙,加上這幾天有點忙,還沒有非常認真核對過,不過思路是沒有問題,可能一些小細節出錯而已。

一、利用es6 set去重(es6中最常用)

function unique (arr) 

var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", {}, {}]

不考慮相容性,這種去重的方法**最少。這種方法還無法去掉「{}」空物件,後面的高階方法會新增去掉重複「{}」的方法。

二、利用for巢狀for,然後splice去重(es5中最常用)

function unique(arr)

var array = ;

for (var i = 0; i < arr.length; i++) 

}return array;

}var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

// [1, "true", true, 15, false, undefined, null, nan, nan, "nan", 0, "a", , ]  //nan、{}沒有去重

新建乙個空的結果陣列,for 迴圈原陣列,判斷結果陣列是否存在當前元素,如果有相同的值則跳過,不相同則push進陣列。

四、利用sort()

function unique(arr) 

arr = arr.sort()

var arrry= [arr[0]];

for (var i = 1; i < arr.length; i++) 

}return arrry;

}     var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

// [0, 1, 15, "nan", nan, nan, , , "a", false, null, true, "true", undefined]      //nan、{}沒有去重

利用sort()排序方法,然後根據排序後的結果進行遍歷及相鄰元素比對。

五、利用物件的屬性不能相同的特點進行去重(這種陣列去重的方法有問題,不建議用,有待改進)

function unique(arr) 

var arrry= ;

var  obj = {};

for (var i = 0; i < arr.length; i++)  else 

}return arrry;

}    var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

//[1, "true", 15, false, undefined, null, nan, 0, "a", ]    //兩個true直接去掉了,nan和{}去重

六、利用includes

function unique(arr) 

var array =;

for(var i = 0; i < arr.length; i++) 

}return array

}var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ]     //{}沒有去重

七、利用hasownproperty

function unique(arr) ;

return arr.filter(function(item, index, arr))

}    var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", ]   //所有的都去重了

利用hasownproperty 判斷是否存在物件屬性

八、利用filter

function unique(arr) );

}    var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

//[1, "true", true, 15, false, undefined, null, "nan", 0, "a", , ]

九、利用遞迴去重

function unique(arr) )

function loop(index)

loop(index - 1);    //遞迴loop,然後陣列去重}}

loop(len-1);

return array;

} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

//[1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]

十、利用map資料結構去重

function arraynonrepeatfy(arr)  else 

} return array ;

} var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr))

//[1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]

建立乙個空map資料結構,遍歷需要去重的陣列,把陣列的每乙個元素作為key存到map中。由於map中不會出現相同的key值,所以最終得到的就是去重後的結果。

一、利用reduce+includes

function unique(arr)

var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];

console.log(unique(arr));

// [1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ]

十二、[…new set(arr)]

[...new set(arr)] 

//**就是這麼少----(其實,嚴格來說並不算是一種,相對於第一種方法來說只是簡化了**)

JavaScript 陣列去重

陣列去重,一般都是在面試的時候才會碰到,一般是要求手寫陣列去重方法的 如果是被提問到,陣列去重的方法有哪些?你能答出其中的10種,面試官很有可能對你刮目相看。在真實的專案中碰到的陣列去重,一般都是後台去處理,很少讓前端處理陣列去重。雖然日常專案用到的概率比較低,但還是需要了解一下,以防面試的時候可能...

Javascript陣列去重

set是es2015引入的資料型別,意為集合 其不允許重複元素出現的特性,對於nan undefined null都適用 set是es2015引入的資料型別,意為集合 其不允許重複元素出現的特性,對於nan undefined null都適用 function unique arr var arr ...

JavaScript陣列去重

例1定義乙個簡單的一維陣列 let myarr 0 1,3 2,4 3,3 4,5 6,1 7,8 方法一 使用es6的set let myarr 0 1,3 2,4 3,3 4,5 6,1 7,8 let result newset myarr sort a,b console.log resul...