架构说主页 > 架构说 >
JavaScript去掉数组中的重复元素
新闻来源:admin 添加时间:2018-09-14
在写程序过程中,经常会遇到去除数组中重复元素的需求。要实现这个功能其实并不难。 我们可以用一个两重循环来实现,对于小的数组,这样做当然并无不妥。 但如果我们的数组比较大,里面的元素有上万个。那么用两重循环,效率是极为低下。 下面我们就用js的特性,编写一个高效去除数组重复元素的方法。 复制代码 代码如下: <script> function unique(data){ data = data || []; var a = {}; for (var i=0; i<data.length; i++) { var v = data[i]; if (typeof(a[v]) == 'undefined'){ a[v] = 1; } }; data.length=0; for (var i in a){ data[data.length] = i; } return data; } function test(){ var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1]; var arr1 = unique(arr); alert(arr1.join(",")); } test(); </script> 输出结果: 9,1,3,8,7,6,5,4 js数组去重就是把数组中重复的元素去掉: 复制代码 代码如下: Array.prototype.delRepeat=function(){ var newArray=new Array(); var len=this.length; for (var i=0;i<len ;i++){ for(var j=i+1;j<len;j++){ if(this[i]===this[j]){ j=++i; } } newArray.push(this[i]); } return newArray; }   但是很明显这里有for循环内嵌了另一个for循环,在大数据量下肯定非常耗时!效率低下!经过查找和高人指点优化了一个新方法: 复制代码 代码如下: Array.prototype.delRepeat=function(){ var newArray=[]; var provisionalTable = {}; for (var i = 0, item; (item= this[i]) != null; i++) { if (!provisionalTable[item]) { newArray.push(item); provisionalTable[item] = true; } } return newArray; }   就是使用一个临时的provisionalTable对象,将数组的值作为provisionalTable对象的键值,如果相应的值不存在就将这个数组的值push到新数组中。   效率是提高了,但是有个bug,就是假设数组中换用可转换的数字和字符串,比如数组[6,"6"]这时候就好被去掉一个。悲剧,同时求解决方法。

本文源自: 凯发K8_凯发K8网址_凯发官网_腾讯财经

架构说
联系方式