- 相關(guān)推薦
js數(shù)組去重的問(wèn)題小結(jié)
1.根據(jù)js對(duì)象中key不重復(fù)的原則，構(gòu)思出數(shù)組去重的方法，按照最常規(guī)的思維如下：
復(fù)制代碼 代碼如下:
function distinctArray(arr){
var obj={},temp=[];
for(var i=0;i<arr.length;i++){
if(!obj[arr[i]]){
temp.push(arr[i]);
obj[arr[i]] =true;
}
}
return temp;
}
var testarr=[1,2,3,2];
console.log(distinctArray(testarr));// [1,2,3]
看起來(lái)還不錯(cuò)的樣子哦，但是如果變成一下情況：
var testarr1=[1,2,3,"2"];
console.log(distinctArray(testarr));// [1,2,3]
竟然還是一樣的結(jié)果，這就并非我們想要的了，我們需要的結(jié)果應(yīng)該是[1,2,3,"2"].即去重的過(guò)程中需要保證類型的完整性。
針對(duì)以上情況，我們對(duì)上述方法進(jìn)行改進(jìn)：
復(fù)制代碼 代碼如下:
function distinctArrayImprove(arr){
var obj={},temp=[];
for(var i=0;i<arr.length;i++){
if(!obj[typeof (arr[i])+arr[i]]){
temp.push(arr[i]);
obj[typeof (arr[i])+arr[i]] =true;
}
}
return temp;
}
以上方法在向?qū)ο笾蟹舓ey的時(shí)候加了typeof的前綴，那么讓我們看看效果吧。
var testarr1=[1,2,3,"2"];
console.log(distinctArray(testarr));// [1,2,3，"2"]
哎呦，不錯(cuò)哦！那么是不是這個(gè)函數(shù)就徹底o(hù)k呢，讓我們?cè)倏匆环N情況！
var testarr1=[1,2,3,"2"，{a:1},{b:1}];
console.log(distinctArray(testarr));// [1,2,3，"2",{a:1}]
竟然出現(xiàn)這個(gè)結(jié)果，怎么把{b:1}給莫名其妙的刪掉了呢，去重的過(guò)程中如果出現(xiàn)誤刪除有用的數(shù)據(jù)可是很嚴(yán)重的問(wèn)題，所以以上方法也不是perfect的一種，那就讓我們接著往下看吧。
2.在1中我們的主要思想是利用js對(duì)象中key不重復(fù)的理念來(lái)指導(dǎo)我們的思維，但是最終沒(méi)有解決所有的問(wèn)題，那么接著我們可以考慮換一種思維模式來(lái)實(shí)現(xiàn)我們想要的功能。
用slice和splice方法來(lái)實(shí)現(xiàn)數(shù)組的去重，如下：
復(fù)制代碼 代碼如下:
function distinctArray2(arr){
var temp=arr.slice(0);//數(shù)組復(fù)制一份到temp
for(var i=0;i<temp.length;i++){
for(j=i+1;j<temp.length;j++){
if(temp[j]==temp[i]){
temp.splice(j,1);//刪除該元素
j--;
}
}
}
return temp;
}
測(cè)試：
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");}]
測(cè)試結(jié)果仍然不能滿足我們的需求，腫么辦？經(jīng)過(guò)我們隊(duì)以上方法的研究，我們發(fā)現(xiàn)主要的問(wèn)題出在比較兩個(gè)對(duì)象相等的操作上，distinctArray2中利用”==“來(lái)比較，并不能區(qū)分大對(duì)象的內(nèi)容是否相等，鑒于此種情況，我們另外寫(xiě)了一個(gè)方法：
復(fù)制代碼 代碼如下:
function distinctArrayAll(arr){
var isEqual=function(obj1,obj2){
//兩個(gè)對(duì)象地址相等，必相等
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;
}
}
for(var p in obj2){
pcount--;
}
return pcount==0;
}else if(typeof(obj1)=="function"&&typeof(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);//數(shù)組復(fù)制一份到temp
for(var i=0;i<temp.length;i++){
for(j=i+1;j<temp.length;j++){
if(isEqual(temp[j],temp[i])){
temp.splice(j,1);//刪除該元素
j--;
}
}
}
return temp;
}
測(cè)試：
var testArr3=[1,2,2,{a:1},{a:1},{a:1,b:2},function(){alert("b");},function(){alert("b");}];
console.log(distinctArrayAll(testArr3));
//結(jié)果 [1,2,{a:1},{a:1,b:2},function(){alert("b");}]
哎呀，終于順利完成去重的任務(wù)了，至于每個(gè)方法的性能問(wèn)題，我們留待下一次討論！我們可以看出最后一種方法是萬(wàn)能去重法，可以針對(duì)復(fù)雜數(shù)組來(lái)去重，但是相應(yīng)的執(zhí)行開(kāi)銷也是相當(dāng)大的，在實(shí)際的項(xiàng)目開(kāi)發(fā)中有時(shí)我們需要的可能僅僅是純數(shù)字或者純字符串的去重，這就要求我們根據(jù)需求靈活選用相應(yīng)的算法，不求太perfect，只求在滿足需求的基礎(chǔ)上使程序效率更高！
【js數(shù)組去重的問(wèn)題小結(jié)】相關(guān)文章：
什么是C語(yǔ)言數(shù)組04-15
教學(xué)問(wèn)題研究階段小結(jié)12-02
PHP數(shù)組面試考題03-29
C語(yǔ)言數(shù)組的定義及引用04-02
C語(yǔ)言數(shù)組方法03-25
去印度旅行要注意哪些問(wèn)題04-30