Js中去除数组中重复元素的4种方法
来源:互联网 发布:数据库完整性约束条件 编辑:程序博客网 时间:2024/06/05 20:22
今天工作遇到此问题,尝试多个方法不尽人意,故此写个博客来总结一下如何在js中去除重复元素。
方法1:
Array.prototype.method1 = function(){ var arr[]; //定义一个临时数组 for(var i = 0; i < this.length; i++){ //循环遍历当前数组 //判断当前数组下标为i的元素是否已经保存到临时数组 //如果已保存,则跳过,否则将此元素保存到临时数组中 if(arr1.indexOf(this[i]) == -1){ arr.push(this[i]); } } return arr; }
方法2:
Array.prototype.method2 = function(){ var h{}; //定义一个hash表 var arr[]; //定义一个临时数组 for(var i = 0; i < this.length; i++){ //循环遍历当前数组 //对元素进行判断,看是否已经存在表中,如果存在则跳过,否则存入临时数组 if(!h[this[i]]){ //存入hash表 h[this[i]] = true; //把当前数组元素存入到临时数组中 arr.push(this[i]); } } return arr; }
方法3:
Array.prototype.method3 = function(){ //直接定义结果数组 var arr[this[0]]; for(var i = 1; i < this.length; i++){ //从数组第二项开始循环遍历此数组 //对元素进行判断: //如果数组当前元素在此数组中第一次出现的位置不是i //那么我们可以判断第i项元素是重复的,否则直接存入结果数组 if(this.indexOf(this[i]) == i){ arr.push(this[i]); } } return arr; }
方法4:
Array.prototype.method4 = function(){ //将数组进行排序 this.sort(); //定义结果数组 var arr[this[0]]; for(var i = 1; i < this.length; i++){ //从数组第二项开始循环遍历数组 //判断相邻两个元素是否相等,如果相等说明数据重复,否则将元素写入结果数组 if(this[i] !== arr[arr.length - 1]){ arr.push(this[i]); } } return arr; }
例如:
var arr = [112,112,34,'你好',112,112,34,'你好','str','str1']; alert(arr.method3());
方法1和方法3都用到了数组的indexOf()方法,此方法主要用来查找元素在数组中第一次出现的位置。比较浪费资源和时间。
方法2使用的是hash表,把已经出现过的元素通过下标形式写入到一个object内,下标的引用要比用数组indexOf()方法搜索节省时间。
方法4是先将数组排序,然后一次比较相邻的两个元素的值,排序使用的是js原生的sort()方法。
读者可以自行编写程序测试四种方法的效率如何。例如:首先利用随机函数生成一个50000长度的随机数数组,然后分别用四种方法进行执行,记录程序运行时间进行比较四种方法的优劣。
0 2
- Js中去除数组中重复元素的4种方法
- 【程序猿技术】Js中去除数组中重复元素的4种方法
- Js中去除数组中重复元素的4种方法
- js去除数组中重复元素的方法
- JS 去除数组中重复的元素
- js去除数组中重复的元素
- iOS去除数组中重复元素的几种方法
- js去除数组的重复元素和去除数组中相邻的重复元素
- js去除数组中重复元素
- JS写一个去除数组中重复元素的程序
- 去除数组中重复的元素
- 去除数组中重复的元素
- 去除数组中重复的元素
- 去除数组中重复的元素
- 去除数组中重复的元素
- 去除数组中重复的元素,高效率
- java 去除数组中重复的元素
- java 去除数组中重复的元素
- Java网络编程Demo(一)多线程的TCP网络程序
- docker环境搭建
- caffe源码中的common_layers
- Android 自定义View——BarrageView实现弹幕功能
- SpringMVC与Mybatis集合实现调用存储过程、事务控制
- Js中去除数组中重复元素的4种方法
- Nand Flash寄存器中TACLS、TWRPH0、TWRPH1参数的配置
- jzoj 2541. 【NOIP2011模拟9.1】方格取数
- ajax无刷新上传
- Java中的this、super关键字
- Android 中 getApplicationContext()、this、getApplication()之间的区别
- 累赘-----解决eclipse中无法导入项目的问题
- 下一个最大数(数组法)
- 字典树处理《异或》