使用Javascript怎么实现数组去重

　　介绍

使用Javascript怎么实现数组去重吗?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

<强>第一种用instenceof方法

运算符是ES5提供的一个方法,它可以用来判断实例是否是某个类的实例,例如:

[], instenceof 数组//返回结果是真正的

这种方法的不好之处就是兼容性不好,对于一些低版本浏览器不支持ES5的就要懵逼了。

<强>第二种方法是通过原型链的方式来判断

了解js的话都应该懂得js这个语言的特点就是原型链式的,所有的对象都继承自<代码> Object.prototype> toString() 方法,这个<代码> toString() 方法是干什么用的呢?就是以字符串的形式返回当前对象的值。第一次看可能这句话可能不大明白,举个例吧:

var  num =, 123; 　　num.toString();,//返回结果为“123“

有没有看明白一点?就是返回num这个对象值的字符串形式,也就是“123”。好了,这跟判断数组有什么关系?想一下所有的对象都继承自<代码> Object.prototype> Object.prototype> toString() 方法,那它应该显示出这个对象的名字才对啊,这就是判断的原理,代码如下:

Object.prototype.toString.call([]);,//结果是“[object 数组),

像jQuery这样的脚本库的<代码> isArray() 用的就是这个方法。

<强>数组拍平

说完判直奔主题,先是数组拍平,什么是数组拍平呢?就是把[1,[2、(3、4)、5)]铺成(1、2、3、4、5]。关于数组拍平我有两种思路,第二种比较奇葩,留点悬念吧哈哈。

<强>第一种是常规思路

对数组进行遍历,如果数组里面套着数组就继续遍历里面的,直到把每个元素都遍历完,然后一边遍历一边塞入新的数组变量里,这样就完成拍平了,具体代码如下:

panelArr =,函数(arr) { 　　,var  newArr =, []; 　　,var  isArray =,函数(obj), { 　　return 才能Object.prototype.toString.call (obj),===, & # 39; [object 数组]& # 39;; 　　,}; 　　,var  dealArr =,函数(arr) { 　　for 才能;(var 小姐:=,0;i

当然这个方法也可以写在<代码> Array.prototype 里,使用起来更方便。这个方法有个问题就是内存占用上,因为采用递归如果数据量大了会占用大量大量内存。

<强>第二种奇葩思路

第二种思路就是不把数组来看,也不遍历了直接拍平。听起来略奇怪,怎么能不遍历就拍平?就是使用<代码>加入()方法,将数组转换成字符串,然后正则去掉符号最后合并,这个方法在使用注意不能<代码>加入(“;”)> 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]); 　　,(var 小姐:=1;祝福;i

<强>第二种使用哈希判断

上面那个时间复杂度为<代码> O (n ^ 2) 的方法并不是什么好方法,它的瓶颈就是判断是否重复这里,所以我们换成一个更高效的检索是否重复的方法,这个方法就是哈希,为什么哈希检索最快?翻翻数据结构吧,这里就不在赘述了。

使用Javascript怎么实现数组去重