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

 更新时间:2013年03月26日 11:31:52   作者:   我要评论
第一种是常规的方法:建一个新的数组存放结果,for循环中每次从原数组中取出一个元素,用indexOf查找新数组中是否有该元素,至于第二种详细的看下本文哦

第一种是比较常规的方法
思路:
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 匿名函数及闭包

    本文详细介绍了匿名函数、闭包、并给出了详细的例子以及详细的注意事项,是篇非常非常不错的文章,推荐给大家。
    2014-11-11
  • ie下js不执行的几种可能

    ie下js不执行的几种可能

    本文主要介绍了ie下js不执行的几种可能,具有很好的参考价值,下面跟着小编一起来看下吧
    2017-02-02
  • 详解js获取video任意时间的画面截图

    详解js获取video任意时间的画面截图

    这篇文章主要介绍了js获取video任意时间的画面截图,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04
  • JavaScript 获取/设置光标位置,兼容Input&&TextArea

    JavaScript 获取/设置光标位置,兼容Input&&TextArea

    JavaScript 获取/设置光标位置,兼容Input&&TextArea:项目中遇到的问题,特此记录。
    2011-01-01
  • 用JS在浏览器中创建下载文件

    用JS在浏览器中创建下载文件

    前端很多项目中,都有文件下载的需求,特别是JS生成文件内容,然后让浏览器执行下载操作(例如在线图片编辑、在线代码编辑、iPresst等
    2014-03-03
  • jquery根据锚点offset值实现动画切换

    jquery根据锚点offset值实现动画切换

    点击后僵硬的切换是不是很不爽,下面为大家介绍的是根据锚点offset值来实现动画切换,喜欢的朋友不要错过
    2014-09-09
  • js播放wav文件(源码)

    js播放wav文件(源码)

    如何用JS播放wav文件,理论上用js在网页里嵌入一个window播放器的插件,可以播放的。,不过通用性不是很好,IE下可以用,感兴趣的朋友可以参考下哈本文
    2013-04-04
  • 原生JS实现的轮播图功能详解

    原生JS实现的轮播图功能详解

    这篇文章主要介绍了原生JS实现的轮播图功能,结合实例形式分析了javascript实现轮播图的原理、操作技巧与相关注意事项,需要的朋友可以参考下
    2018-08-08
  • 仅30行代码实现Javascript中的MVC

    仅30行代码实现Javascript中的MVC

    这篇文章主要介绍了仅30行代码实现Javascript中的MVC的方法,MVC的基础是观察者模式,这是实现model和view同步的关键,想要深入了解的朋友可以参考本文
    2016-02-02
  • 浅谈SpringMVC中post checkbox 多选框value的值(隐藏域方式)

    浅谈SpringMVC中post checkbox 多选框value的值(隐藏域方式)

    下面小编就为大家分享一篇浅谈SpringMVC中post checkbox 多选框value的值(隐藏域方式),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-01-01

最新评论