兩種常用的javascript數組去重方法
瀏覽量：3899
第一種是比較常規的方法
思路：
1.構建一個新的數組存放結果
2.for循環中每次從原數組中取出一個元素，用indexOf查找新數組中是否有該元素
3.若沒有，則存到結果數組中
|
01 |
Array.prototype.unique1 = function(){ |
|
02 |
varres = []; |
|
03 |
for(vari = 0; i < this.length; i++){ |
|
04 |
if(res.indexOf(this[i]) == -1){ |
|
05 |
res.push(this[i]); |
|
06 |
} |
|
07 |
} |
|
08 |
returnres; |
|
09 |
} |
|
10 |
vararr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0] |
|
11 |
alert(arr.unique1()) |
此基礎上可以略微優化，但原理不變，效果也不明顯
|
01 |
Array.prototype.unique1 = function(){ |
|
02 |
varres = [this[0]];//直接將原數組中的第一個元素存入構建的新數組中 |
|
03 |
for(vari = 1; i < this.length; i++){//循環從第二個元素開始 |
|
04 |
if(res.indexOf(this[i]) == -1){ |
|
05 |
res.push(this[i]); |
|
06 |
} |
|
07 |
} |
|
08 |
returnres; |
|
09 |
} |
|
10 |
vararr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0] |
|
11 |
alert(arr.unique1()) |
第二種方法比上面的方法效率要高
思路：
1.先將原數組進行排序
2.檢查原數組中的第i個元素 與 結果數組中的最后一個元素是否相同，因為已經排序，所以重復元素會在相鄰位置
3.如果不相同，則將該元素存入結果數組中
|
01 |
Array.prototype.unique2 = function(){ |
|
02 |
this.sort(); //先排序 |
|
03 |
varres = [this[0]]; |
|
04 |
for(vari = 1; i < this.length; i++){ |
|
05 |
if(this[i] !== res[res.length - 1]){ |
|
06 |
res.push(this[i]); |
|
07 |
} |
|
08 |
} |
|
09 |
returnres; |
|
10 |
} |
|
11 |
vararr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0] |
|
12 |
alert(arr.unique2()) |