使用JavaScript实现数组去重的几种方式
来源:互联网 发布:淘宝不开发票怎么办 编辑:程序博客网 时间:2024/05/09 23:28
使用JavaScript实现数组去重的四种方式思考
- 使用indexOf()方法
Array.prototype.dupDect1=function(){ var res=[];//结果数组 for(var i=0;i<this.length;i++){ if(!res.indexOf(this[i])){ res.push(this[i]); } } return res;};
这种方式通过使用indexOf()方法遍历结果数组中是否已经添加了该元素,如果没有添加的话就加入到结果数组中。缺点:大数据量的时候,容易导致效率低。
- 使用indexOf()方法,判断索引与该数组值的首次出现位置
Array.prototype.dupDect2=function(){ var res=[this[0]]; for(var i=1;i<this.length;i++){ if(this.indexOf(this[i])==i){ res.push(this[i]); } } return res;};
这种方式通过判断元素在数组中首次出现的位置判断是否是重复元素。
缺点:同样是使用indexOf来遍历数组,当大数据量时会效率低。
- 使用一个对象来保存是否已经添加过
Array.prototype.dupDect3=function(){ var dup={},res=[]; for(var i=0;i<this.length;i++){ if(!dup[this[i]]){ dup[this[i]]=true; res.push(this[i]); } } return res;};
这种方式通过键值的方式判断是否已经添加过,效率比较高。
- 使用排序,然后判断当前元素与结果数组的最后一个元素是否重复
Array.prototype.dupDect4=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;};
这种方式使用了数组的内置排序方法,效率相对前两种使用indexOf()方法的去重较高。
综述:以上四种数组去重的方法,第三种使用对象保存元素是否已经添加过的办法相对效率较高,推荐使用,但是第三种方法需保证数组中是同一类型的元素,否则当数组中出现 2和‘2’的时候导致只有一个能添加到结果数组。
0 0
- 使用JavaScript实现数组去重的几种方式
- JavaScript关于数组去重的几种方式;
- 数组去重的几种方式
- JavaScript使用hash表方式实现数组去重。
- IOS 数组去重的几种方式
- javascript 数组去重的几种方法
- JavaScript数组去重的几种方法
- JavaScript数组去重的几种方法效率测试
- Javascript数组去重的几种方法
- JavaScript数组去重—ES6的两种方式
- 数组去重的几种方法
- 数组去重的几种方法
- 数组去重的几种方法
- 数组去重的几种方法
- JavaScript实现数组去重
- 实现JavaScript数组去重
- 数组去重的两种方式
- 数组去重的五种方式
- iOS 划线总结
- JDK源码分析——研究 Hash 存储机制
- go语言安装与设置
- 浅谈数据库中的存储过程
- Android 源码系列之<四>从源码的角度深入理解LayoutInflater.Factory之主题切换(上)
- 使用JavaScript实现数组去重的几种方式
- Python pencv documentation文档教程
- 单例模式的个人理解
- python 远程调度进程服务与客户端
- 数据标准化方法
- 单例模式
- Apache+PHP开发环境的配置
- Android 服务类Service 的详细学习
- 实验室项目日志