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 设为首页与加入收藏兼容多浏览器代码
Jan 11 Javascript
javascript间隔刷新的简单实例
Nov 14 Javascript
jquery渐隐渐显的图片幻灯闪烁切换实现方法
Feb 26 Javascript
jQuery层动画定位滑动效果的方法
Apr 30 Javascript
tuzhu_req.js 实现仿百度图片首页效果
Aug 11 Javascript
HTML5之WebSocket入门3 -通信模型socket.io
Aug 21 Javascript
bootstrap网格系统使用方法解析
Jan 13 Javascript
js oncontextmenu事件使用详解
Mar 25 Javascript
Bootstrap 3浏览器兼容性问题及解决方案
Apr 11 Javascript
详解如何在angular2中获取节点
Nov 23 Javascript
微信小程序常用赋值方法小结
Apr 30 Javascript
vue登录以及权限验证相关的实现
Oct 25 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
APMServ使用说明
2006/10/23 PHP
php 获取select下拉列表框的值
2010/05/08 PHP
Redis构建分布式锁
2017/03/28 PHP
javascript demo 基本技巧
2009/12/18 Javascript
javascript Window及document对象详细整理
2011/01/12 Javascript
修复IE9&amp;safari 的sort方法
2011/10/21 Javascript
jQuery 1.7.2中getAll方法的疑惑分析
2012/05/23 Javascript
jQuery队列操作方法实例
2014/06/11 Javascript
Nodejs中自定义事件实例
2014/06/20 NodeJs
使用Chrome调试JavaScript的断点设置和调试技巧
2014/12/16 Javascript
JavaScript获取当前日期是星期几的方法
2015/04/06 Javascript
浅谈setTimeout 与 setInterval
2015/06/23 Javascript
Bootstrap创建可折叠的组件
2016/02/23 Javascript
jQuery EasyUI datagrid在翻页以后仍能记录被选中行的实现代码
2016/08/15 Javascript
Bootstrap实现基于carousel.js框架的轮播图效果
2017/05/02 Javascript
js中int和string数据类型互相转化实例
2019/01/16 Javascript
Vue+Element-U实现分页显示效果
2020/11/15 Javascript
为Python程序添加图形化界面的教程
2015/04/29 Python
在Django的URLconf中使用命名组的方法
2015/07/18 Python
Python中super函数的用法
2017/11/17 Python
解决csv.writer写入文件有多余的空行问题
2018/07/06 Python
Python面向对象程序设计类的多态用法详解
2019/04/12 Python
python简单鼠标自动点击某区域的实例
2019/06/25 Python
Matplotlib中%matplotlib inline如何使用
2020/07/28 Python
阿根廷旅游网站:almundo阿根廷
2018/02/12 全球购物
Lampegiganten丹麦:欧洲领先的照明网上商店
2018/04/25 全球购物
乐高奥地利官方商店:LEGO Shop AT
2019/07/16 全球购物
C语言基础笔试题
2013/04/27 面试题
开业庆典活动策划方案
2014/09/21 职场文书
说谎欺骗人检讨书300字
2014/11/18 职场文书
幼儿园小班个人总结
2015/02/12 职场文书
工商局个人工作总结
2015/03/03 职场文书
六一晚会主持词开场白
2015/05/28 职场文书
如何使用CocosCreator对象池
2021/04/14 Javascript
python数字转对应中文的方法总结
2021/08/02 Python
MySQL安装失败的原因及解决步骤
2022/06/14 MySQL