1. 程式人生 > >JavaScript陣列去重

JavaScript陣列去重

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

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

陣列去重的方法

一、利用ES6 Set去重(ES6中最常用)

JavaScript
123456 functionunique(arr){returnArray.from(newSet(arr))}vararr=[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中最常用)

JavaScript
1234567891011121314 functionunique(arr){for(vari=0;i<arr.length;i++){for(varj=i+1;j<arr.length;j++){if(arr[i]==arr[j]){//第一個等同於第二個,splice方法刪除第二個arr.splice(j,1);j--;}}}returnarr;}vararr=[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, NaN, NaN, "NaN", "a", {…}, {…}]     //NaN和{}沒有去重,兩個null直接消失了

雙層迴圈,外層迴圈元素,內層迴圈時比較值。值相同時,則刪去這個值。 想快速學習更多常用的ES6語法,可以看我之前的文章《學習ES6筆記──工作中常用到的ES6語法》

三、利用indexOf去重

JavaScript
12345678910111213141516 functionunique(arr){if(!Array.isArray(arr)){console.log('type error!')return}vararray=[];for(vari=0;i<arr.length;i++){if(array.indexOf(arr[i])===-1){array.push(arr[i])}}returnarray;}vararr=[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()

JavaScript
1234567891011121314151617 functionunique(arr){if(!Array.isArray(arr)){console.log('type error!')return;}arr=arr.sort()vararrry=[arr[0]];for(vari=1;i<arr.length;i++){if(arr[i]!==arr[i-1]){arrry.push(arr[i]);}}returnarrry;}vararr=[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()排序方法,然後根據排序後的結果進行遍歷及相鄰元素比對。

五、利用物件的屬性不能相同的特點進行去重

JavaScript
1234567891011121314151617181920 functionunique(arr){if(!Array.isArray(arr)){console.log('type error!')return}vararrry=[];varobj={};for(vari=0;i<arr.length;i++){if(!obj[arr[i]]){arrry.push(arr[i])obj[arr[i]]=1}else{obj[arr[i]]++}}returnarrry;}vararr=[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

JavaScript
12345678910111213141516 functionunique(arr){if(!Array.isArray(arr)){console.log('type error!')return}vararray=[];for(vari=0;i<arr.length;i++){if(!array.includes(arr[i])){//includes 檢測陣列是否有某個值array.push(arr[i]);}}returnarray}vararr=[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

JavaScript
123456789 functionunique(arr){varobj={};returnarr.filter(function(item,index,arr){returnobj.hasOwnProperty(typeofitem+item)?false:(obj[typeofitem+item]=true)})}vararr=[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

JavaScript
1234567