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 相关文章推荐
javascript radio 联动效果
Mar 04 Javascript
js 限制数字 js限制输入实现代码
Dec 04 Javascript
高性能JavaScript模板引擎实现原理详解
Feb 05 Javascript
jQuery简单实现遍历数组的方法
Apr 14 Javascript
jquery实现的伪分页效果代码
Oct 29 Javascript
jQuery formValidator表单验证
Jan 07 Javascript
jquery 校验中国身份证号码实例详解
Apr 11 jQuery
基于require.js的使用(实例讲解)
Sep 07 Javascript
vue编译打包本地查看index文件的方法
Feb 23 Javascript
vue添加class样式实例讲解
Feb 12 Javascript
详解在HTTPS 项目中使用百度地图 API
Apr 26 Javascript
Vue全局loading及错误提示的思路与实现
Aug 09 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
php采用curl访问域名返回405 method not allowed提示的解决方法
2014/06/26 PHP
用PHP将Unicode 转化为UTF-8的实现方法(推荐)
2017/02/08 PHP
PHP使用Nginx实现反向代理
2017/09/20 PHP
PDO::errorInfo讲解
2019/01/28 PHP
PHP的图像处理实例小结【文字水印、图片水印、压缩图像等】
2019/12/20 PHP
php + ajax 实现的写入数据库操作简单示例
2020/05/16 PHP
Gambit vs ForZe BO3 第一场 2.13
2021/03/10 DOTA
js 文件引入实现代码
2010/04/23 Javascript
jquery maxlength使用说明
2011/09/09 Javascript
JavaScript插件化开发教程 (一)
2015/01/27 Javascript
Jquery遍历Json数据的方法
2015/04/20 Javascript
ES6下React组件的写法示例代码
2017/05/04 Javascript
vue实现word,pdf文件的导出功能
2018/07/31 Javascript
django js 实现表格动态标序号的实例代码
2019/07/12 Javascript
vue 中url 链接左边的小图标更改问题
2019/12/30 Javascript
nuxt配置通过指定IP和端口访问的实现
2020/01/08 Javascript
vue 函数调用加括号与不加括号的区别
2020/10/29 Javascript
[49:58]完美世界DOTA2联赛PWL S3 Magma vs DLG 第一场 12.18
2020/12/19 DOTA
[59:48]DOTA2-DPC中国联赛 正赛 VG vs Magma BO3 第一场 1月26日
2021/03/11 DOTA
Python 自动化表单提交实例代码
2017/06/08 Python
Python采集代理ip并判断是否可用和定时更新的方法
2018/05/07 Python
python之文件读取一行一行的方法
2018/07/12 Python
Python3 关于pycharm自动导入包快捷设置的方法
2019/01/16 Python
Python设计模式之简单工厂模式实例详解
2019/01/22 Python
Python学习笔记之函数的参数和返回值的使用
2019/11/20 Python
Python3爬虫mitmproxy的安装步骤
2020/07/29 Python
10个很棒的 CSS3 开发工具 推荐
2011/05/16 HTML / CSS
使用html5实现表格实现标题合并的实例代码
2019/05/13 HTML / CSS
触发器(trigger)的功能都有哪些?写出一个触发器的例子
2012/09/17 面试题
大学生职业生涯规划书范文
2014/01/14 职场文书
信息技术专业大学生职业生涯规划书
2014/01/24 职场文书
大学生活自我评价
2014/04/09 职场文书
动漫设计与制作专业推荐信
2014/07/07 职场文书
优秀党员申报材料
2014/12/18 职场文书
护理工作个人总结
2015/03/03 职场文书
七年级作文之游记
2019/12/11 职场文书