使用Javascript怎么实现数组去重?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
专注于为中小企业提供成都网站制作、网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业冠县免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。第一种用instenceof方法
instanceof是ES5提供的一个方法,它可以用来判断实例是否是某个类的实例,例如:
[] instenceof Array //返回结果是true
这种方法的不好之处就是兼容性不好,对于一些低版本浏览器不支持ES5的就要懵逼了。
第二种方法是通过原型链的方式来判断
了解js的话都应该懂得js这个语言的特点就是原型链式的,所有的对象都继承自Object.prototype
,而prototype上又有toString()
方法,这个toString()
方法是干什么用的呢?就是以字符串的形式返回当前对象的值。第一次看可能这句话可能不大明白,举个例吧:
var num = 123; num.toString(); //返回结果为"123"
有没有看明白一点?就是返回num这个对象值的字符串形式,也就是”123”。好了,这跟判断数组有什么关系?想一下所有的对象都继承自Object.prototype
,数组也是啊,如果把一个数组送到Object.prototype
里作为一个“值”,在调用toString()
方法,那它应该显示出这个对象的名字才对啊,这就是判断的原理,代码如下:
Object.prototype.toString.call([]); //结果是"[object Array]"
像jQuery这样的脚本库的isArray()
用的就是这个方法。
数组拍平
说完判直奔主题,先是数组拍平,什么是数组拍平呢?就是把[1,[2,[3,4],5]]铺成[1,2,3,4,5]。关于数组拍平我有两种思路,第二种比较奇葩,留点悬念吧哈哈。
第一种是常规思路
对数组进行遍历,如果数组里面套着数组就继续遍历里面的,直到把每个元素都遍历完,然后一边遍历一边塞入新的数组变量里,这样就完成拍平了,具体代码如下:
panelArr = function(arr){ var newArr = []; var isArray = function(obj) { return Object.prototype.toString.call(obj) === '[object Array]'; }; var dealArr = function(arr){ for (var i = 0;i当然这个方法也可以写在
Array.prototype
里,使用起来更方便。这个方法有个问题就是内存占用上,因为采用递归如果数据量大了会占用大量大量内存。第二种奇葩思路
第二种思路就是不把数组来看,也不遍历了直接拍平。听起来略奇怪,怎么能不遍历就拍平?就是使用
join()
方法,将数组转换成字符串,然后正则去掉符号最后合并,这个方法在使用注意不能join("")
,因为如果这样分割的话,13是1和3还是13?不好区分,代码如下:var arr = [1,2,[33,43],20,19]; arr.join(".").replace(/,/g,".").split("."); //["1", "2", "33", "43", "20", "19"]注意:这个方法会转换数据类型成字符串。
数组去重
下面是数组去重,举例来说就是[1,2,3,3,4,5,5,5,6]变成[1,2,3,4,5,6]。这个实现的核心就是去重这里,如果能够快速判断元素是否重复就是关键。
还是两种思路
第一种遍历的思路
就是准备一个新的数组变量,塞入前每次对这个变量进行遍历看看是否有重复的,如果没有就塞入,最后生成的新数组就是去重后的数组了。示例代码如下:
function uniqueArr(arr){ var newArr = []; newArr.push(arr[0]); for(var i = 1; i第二种使用哈希判断
上面那个时间复杂度为
O(n^2)
的方法并不是什么好方法,它的瓶颈就是判断是否重复这里,所以我们换成一个更高效的检索是否重复的方法,这个方法就是哈希,为什么哈希检索最快?翻翻数据结构吧,这里就不在赘述了。这个方法的思路就是在原始数组和去重数组之间加入一个哈希过滤,总的来看就是原数组数据交给哈希,看是否有重复,若是没有则添加进去。具体代码如下:
function uniqueArr(arr){ var newArr = [], hashFilter = {}; for(var i = 0;i看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联网站建设公司行业资讯频道,感谢您对创新互联建站的支持。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、建站服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
本文题目:使用Javascript怎么实现数组去重-创新互联
文章出自:http://njwzjz.com/article/shesd.html