欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

兩種常用的javascript數(shù)組去重方法思路及代碼

 更新時(shí)間：2013年03月26日 11:31:52   作者：  
第一種是常規(guī)的方法:建一個(gè)新的數(shù)組存放結(jié)果,for循環(huán)中每次從原數(shù)組中取出一個(gè)元素，用indexOf查找新數(shù)組中是否有該元素，至于第二種詳細(xì)的看下本文哦

第一種是比較常規(guī)的方法
思路：
1.構(gòu)建一個(gè)新的數(shù)組存放結(jié)果
2.for循環(huán)中每次從原數(shù)組中取出一個(gè)元素，用indexOf查找新數(shù)組中是否有該元素
3.若沒有，則存到結(jié)果數(shù)組中

復(fù)制代碼 代碼如下:

Array.prototype.unique1 = function(){
var res = [];
for(var i = 0; i < this.length; i++){
if(res.indexOf(this[i]) == -1){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())

此基礎(chǔ)上可以略微優(yōu)化，但原理不變，效果也不明顯
復(fù)制代碼 代碼如下:

Array.prototype.unique1 = function(){
var res = [this[0]];//直接將原數(shù)組中的第一個(gè)元素存入構(gòu)建的新數(shù)組中
for(var i = 1; i < this.length; i++){//循環(huán)從第二個(gè)元素開始
if(res.indexOf(this[i]) == -1){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())

第二種方法比上面的方法效率要高
思路：
1.先將原數(shù)組進(jìn)行排序
2.檢查原數(shù)組中的第i個(gè)元素 與 結(jié)果數(shù)組中的最后一個(gè)元素是否相同，因?yàn)橐呀?jīng)排序，所以重復(fù)元素會(huì)在相鄰位置
3.如果不相同，則將該元素存入結(jié)果數(shù)組中
復(fù)制代碼 代碼如下:

Array.prototype.unique2 = function(){
this.sort(); //先排序
var res = [this[0]];
for(var i = 1; i < this.length; i++){
if(this[i] !== res[res.length - 1]){
res.push(this[i]);
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique2())

相關(guān)文章

最新評(píng)論