两种常用的javascript数组去重方法思路及代码

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了两种常用的javascript数组去重方法思路及代码，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1199字，纯文字阅读大概需要2分钟。

内容图文

第一种是比较常规的方法
思路：
1.构建一个新的数组存放结果
2.for循环中每次从原数组中取出一个元素，用indexOf查找新数组中是否有该元素
3.若没有，则存到结果数组中
代码如下:

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()) 
 
此基础上可以略微优化，但原理不变，效果也不明显 
 代码如下:

Array.prototype.unique1 = function(){ 
var res = [this[0]];//直接将原数组中的第一个元素存入构建的新数组中 
for(var i = 1; 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()) 
 
第二种方法比上面的方法效率要高 
思路： 
1.先将原数组进行排序 
2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同，因为已经排序，所以重复元素会在相邻位置 
3.如果不相同，则将该元素存入结果数组中 
 代码如下:

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()) 

            
            


           
                
                                                

内容总结

以上是互联网集市为您收集整理的两种常用的javascript数组去重方法思路及代码全部内容，希望文章能够帮你解决两种常用的javascript数组去重方法思路及代码所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端