Javascript中数组去重与拍平的方法示例


Posted in Javascript onFebruary 03, 2017

数组的判断

在说如何进行数组的去重和拍平之前,先说一下怎么判断数组,因为要进行数组的处理当然要先判断下传过来的数据是不是数组。

首先我们都知道js的数据类型只有5种,分别是Undefined、Null、Boolean、Number和String,数组只是一个对象,用typeof([])返回的结果知识一个Object的字符串,因此我们需要通过其他手段来判断它,这里就说两种方法。

第一种用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<arr.length;i++){
   isArray(arr[i]) ? dealArr(arr[i]) : newArr.push(arr[i]);
  }
 };
 dealArr(arr);
 return newArr;
};
console.log(panelArr([1,[2,3]])); //[1,2,3]

当然这个方法也可以写在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<arr.length;i++){
 var repeat = false;
 for(var j = 0;j<newArr.length;j++){
 if(arr[i] == newArr[j]){
 repeat = true;
 }
 }
 if(!repeat){
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

第二种使用哈希判断

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

这个方法的思路就是在原始数组和去重数组之间加入一个哈希过滤,总的来看就是原数组数据交给哈希,看是否有重复,若是没有则添加进去。具体代码如下:

function uniqueArr(arr){
 var newArr = [],
 hashFilter = {};
 for(var i = 0;i<arr.length;i++){
 if(!hashFilter[arr[i]]){
 //若不存在将此属性对应的值改为true,并塞入去重数组中
 hashFilter[arr[i]] = true;
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

我青睐第二种,因为在判断是否重复这里真的很快,可以说是秒出。

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流。

Javascript 相关文章推荐
ajax java 实现自动完成功能
Dec 19 Javascript
dwz 如何去掉ajaxloading具体代码
May 22 Javascript
JS小功能(onmouseover实现选择月份)实例代码
Nov 28 Javascript
js实现点击添加一个input节点
Dec 05 Javascript
简单学习JavaScript中的for语句循环结构
Nov 10 Javascript
JavaScript手机振动API
Jun 11 Javascript
Js调用Java方法并互相传参的简单实例
Aug 11 Javascript
jQuery模拟完美实现经典FLASH导航动画效果【附demo源码下载】
Nov 09 Javascript
jQuery删除当前节点元素
Dec 07 Javascript
详解JS异步加载的三种方式
Mar 07 Javascript
基于JS实现web端录音与播放功能
Apr 17 Javascript
微信小程序实现录音时的麦克风动画效果实例
May 18 Javascript
JavaScript中for循环的几种写法与效率总结
Feb 03 #Javascript
jquery实现刷新随机变化样式特效(tag标签样式)
Feb 03 #Javascript
漂亮实用的页面loading(加载)封装代码
Feb 03 #Javascript
理解javascript中的Function.prototype.bind的方法
Feb 03 #Javascript
JavaScript数组复制详解
Feb 02 #Javascript
常用jQuery选择器汇总
Feb 02 #Javascript
JavaScript优化以及前段开发小技巧
Feb 02 #Javascript
You might like
第二节 对象模型 [2]
2006/10/09 PHP
PHP初学者头疼问题总结
2006/10/09 PHP
php截取utf-8中文字符串乱码的解决方法
2010/03/29 PHP
Apache下禁止php文件被直接访问的解决方案
2013/04/25 PHP
php结合md5实现的加密解密方法
2016/01/25 PHP
PHP数组生成XML格式数据的封装类实例
2016/11/10 PHP
php中preg_replace正则替换用法分析【一次替换多个值】
2017/01/17 PHP
CakePHP框架Session设置方法分析
2017/02/23 PHP
php记录搜索引擎爬行记录的实现代码
2018/03/02 PHP
PHP工厂模式、单例模式与注册树模式实例详解
2019/06/03 PHP
$.get获取一个文件的内容示例代码
2013/09/11 Javascript
原生js获取宽高与jquery获取宽高的方法关系对比
2014/04/04 Javascript
JS实现静止元素自动移动示例
2014/04/14 Javascript
Backbone.js的一些使用技巧
2015/07/01 Javascript
JS实现的简洁二级导航菜单雏形效果
2015/10/13 Javascript
HTML5 实现的一个俄罗斯方块实例代码
2016/09/19 Javascript
基于jQuery实现选项卡效果
2017/01/04 Javascript
jQuery实现的鼠标拖动画矩形框示例【可兼容IE8】
2019/05/17 jQuery
vue中watch和computed为什么能监听到数据的改变以及不同之处
2019/12/27 Javascript
Vue实现点击箭头上下移动效果
2020/06/11 Javascript
JS检测浏览器开发者工具是否打开的方法详解
2020/10/02 Javascript
Python while、for、生成器、列表推导等语句的执行效率测试
2015/06/03 Python
Python字符串和字典相关操作的实例详解
2017/09/23 Python
用十张图详解TensorFlow数据读取机制(附代码)
2018/02/06 Python
python之从文件读取数据到list的实例讲解
2018/04/19 Python
python excel使用xlutils类库实现追加写功能的方法
2018/05/02 Python
tensorflow 实现数据类型转换
2020/02/17 Python
Python selenium爬虫实现定时任务过程解析
2020/06/08 Python
mui几种页面跳转方式对比总结概括
2017/08/18 HTML / CSS
波兰运动鞋网上商店:Distance.pl
2020/07/30 全球购物
WebSphere面试题:在WebSphere里面如何部署一个应用
2015/08/02 面试题
销售行政专员职责
2014/01/03 职场文书
联谊活动总结
2014/08/28 职场文书
2016新年年会主持词
2015/07/06 职场文书
创业计划书之书店
2019/09/10 职场文书
OpenCV-Python实现图像平滑处理操作
2021/06/08 Python