關於js數組去重的問題小結_javascript技巧

1.根據js物件中key不重複的原則，構思出陣列去重的方法，依照最常規的思考如下：

複製程式碼 程式碼如下:

function distinctArray(arr){
var obj={},temp=[];
for(var i=0;iif(!obj[arr[i]]){
temp.push(arr[i]);
obj[arr[i]] =true;
}
}
return temp;
   }
   var testarr=[1,2,3,2];
   var testarr=[1,2,3,2];
   console.log (distinctArray(testarr));// [1,2,3]

看起來還不錯的樣子哦，但是如果變成一下情況：
var testarr1=[1,2 ,3,"2"];
console.log(distinctArray(testarr));// [1,2,3]竟然還是一樣的結果，這就並非我們想要的了，我們需要的結果應該是[1,2,3,"2"].即去重的過程中需要保證類型的完整性。

針對以上情況，我們將上述方法改進：

複製程式碼

程式碼如下:

程式碼如下:


function distinctArrayImprove(arr){
var obj={},temp=[];
for(var i=0;iif(!obj[typeof (arr[i]) arr[i]]){
temp.push(arr[i]);
obj[typeof (arr[i]) arr[i]] =true;

}
}
return temp;
}


以上方法在向物件中放key的時候加了typeof的前綴，那麼讓我們看看效果吧。
var testarr1=[1,2,3,"2"];console.log(distinctArray(testarr));// [1,2,3，"2"]

哎呦，不錯哦！那麼是不是這個函數就徹底ok呢，讓我們再看一種狀況！ var testarr1=[1,2,3,"2"，{a:1},{b:1}];console.log(distinctArray(testarr));// [1,2, 3，"2",{a:1}]竟然出現這個結果，怎麼把{b:1}給莫名其妙的刪掉了呢，去重的過程中如果出現誤刪除有用的資料可是很嚴重的問題，所以以上方法也不是perfect的一種，那就讓我們接著往下看吧。


2.

在1中我們的主要思想是利用js對像中key不重複的理念來指導我們的思維，但是最終沒有解決所有的問題，那麼接著我們可以考慮換一種思考模式來實現我們想要的功能。 用slice和splice方法來實現陣列的去重，如下：

複製程式碼


程式碼如下:


function distinctArray2(arr){
var temp=arr.slice(0);//陣列複製一份到temp
for(var i=0;ifor(j=i 1;jif(temp[j]==temp[i]){
temp.splice(j,1 );//刪除該元素
j--;
}

}
}
return temp;
}

測試：

}

測試： var testarr1=[1,2,3,"2"];console.log(distinctArray(testarr));// [1,2,3] var testarr2=[1,2,2, {a:1},{a:1},{a:1,b:2},function(){alert("b");},function(){alert("b");}];//[1,2,{a:1},{a:1},{a:1,b:2},function(){alert("b");},function(){alert( "b");}]

測試結果仍然無法滿足我們的需求，腫麼？經過我們隊以上方法的研究，我們發現主要的問題出在比較兩個對象相等的操作上，distinctArray2中利用”==“來比較，並不能區分大對象的內容是否相等，鑑於此種情況，我們另外寫了一個方法：

複製程式碼


程式碼如下:


function dilctArct
var isEqual=function(obj1,obj2){
//兩個物件位址相等，必相等
if(obj1===obj2){
return true;
}
if(typeof(obj1)==typeof(obj2)){
if(typeof(obj1)=="object"&&typeof(obj2)=="object"){
var pcount=0;
for(var p in obj1){
pcount ;
if(!isEqual(obj1[p],obj2[p])){
return false;
}
}
return false;
}
}
return false;
}
}
return false;
}
}
return false;
}
}
return false;
}
}
return false;
}
}
return false;
}
}

return 紙>for(var p in obj2){pcount--;}return pcount==0;}else if(typeof(obj1)=="function"&&typeof(obj2)=of(obj2)= ="function"){if(obj1.toString()!=obj2.toString()){return false;}}else {if(obj1!=obj2 ){return false;}}}else{return false;}return true;}var temp=arr. slice(0);//陣列複製一份到tempfor(var i=0;ifor(j=i 1;jif(isEqual(temp[j],temp[i])){temp.splice(j,1);//刪除該元素j--;}}}return temp;}
檢定：
var testArr3=[1,2,2,{a:1},{a:1},{a:1,b:2},function(){alert("b") ;},function(){alert("b");}];
console.log(distinctArrayAll(testArr3));
//結果[1,2,{a:1},{a: 1,b:2},function(){alert("b");}]

哎呀，終於順利完成去重的任務了，至於每個方法的效能問題，我們留待下次討論！我們可以看出最後一種方法是萬能去重法，可以針對複雜數組來去重，但是相應的執行開銷也是相當大的，在實際的項目開發中有時我們需要的可能僅僅是純數字或者純字符串的去重，這就要求我們根據需求靈活選用相應的演算法，不求太perfect，只求在滿足需求的基礎上使程式效率更高！