JavaScript数组合并的多种方法


Posted in Javascript onMay 22, 2016

这是一篇简单的文章,关于JavaScript数组使用的一些技巧。我们将使用不同的方法结合/合并两个JS数组,以及讨论每个方法的优点/缺点。

让我们先考虑下面这情况:

var a = [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ];
var b = [ "foo", "bar", "baz", "bam", "bun", "fun" ];

很显然最简单的结合结果应该是:

[
  1, 2, 3, 4, 5, 6, 7, 8, 9,
  "foo", "bar", "baz", "bam" "bun", "fun"
]

concat(..)

这是最常见的做法:

var c = a.concat( b );
a; // [1,2,3,4,5,6,7,8,9]
b; // ["foo","bar","baz","bam","bun","fun"]
c; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

正如你所看到的,C是一个全新的数组,表示a和b两个数组的组合,并让A和B不变。简单吧?

但如果a有10,000个元素,而b也有一万个元素? C就会有2万个元素,所以a和b的内内存使用就会翻倍。

“没问题!”,你说。让它们被垃圾回收,把A和B设置为null,问题解决了!

a = b = null; // 'a'和'b'就被回收了
呵呵。对于只有几个元素的小数组,这没啥问题。但对于大数组,或者在内存有限的系统中需要经常重复这个过程,它其实还有很多改进的地方。

循环插入

好吧,让我们将一个数组的内容复制到另一个,使用: Array#push(..)

// `b` onto `a`
for (var i=0; i < b.length; i++) {
  a.push( b[i] );
}
a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
b = null;

现在,数组a有了数组b的内容。

似乎有更好的内存占用。

但如果a数组比较小?出于内存和速度的原因,你可能要把更小的a放到b的前面,。没问题,只需将push(..)换成unshift(..)即可:

// `a` into `b`:
for (var i=a.length-1; i >= 0; i--) {
  b.unshift( a[i] );
}
b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

功能技巧

不过for循环确实比较丑,而且不好维护。我们可以做的更好吗?

这是我们的第一次尝试,使用Array#reduce:

// `b` onto `a`:
a = b.reduce( function(coll,item){
  coll.push( item );
  return coll;
}, a );

a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

// or `a` into `b`:
b = a.reduceRight( function(coll,item){
  coll.unshift( item );
  return coll;
}, b );

b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

Array#reduce(..) Array#reduceRight(..)是不错的,但他们是一点点笨拙。 ES6=>的箭头函数将减少一些代码量,但它仍然需要一个函数,每个元素都需要调用一次,不是很完美。

那这个怎么样:

// `b` onto `a`:
a.push.apply( a, b );
a; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]
// or `a` into `b`:
b.unshift.apply( b, a );
b; // [1,2,3,4,5,6,7,8,9,"foo","bar","baz","bam","bun","fun"]

这是一个要好很多吧?特别是因为 unshift(..)方法在这里并不需要担心前面的反向排序。 ES6的spead操作会更漂亮: a.push( …b ) 或 b.unshift( …a

数组最大长度限制

第一个主要的问题是,内存使用量增长了一倍(当然只是暂时的!)被追加内容基本上是通过函数调用将元素复制到堆栈中。此外,不同的JS引擎都有拷贝数据长度的限制。

所以,如果数组有一百万个元素,你肯定会超出了push(…)或unshift(…)允许调用堆栈的限制。唉,处理几千个元素它会做得很好,但你必须要小心,不能超过合理的长度限值。

注意: 你可以尝试一下splice(…),它跟push(…)和unshift(…)一样都有这种问题。

有一种方法可以避免这种最大长度限制。

function combineInto(a,b) {
  var len = a.length;
  for (var i=0; i < len; i=i+5000) {
    b.unshift.apply( b, a.slice( i, i+5000 ) );
  }
}

等一下,我们的可读性倒退了。 就这样吧,可能会越改越差。

以上就是本文的全部内容,希望对大家学习javascript程序设计有所帮助。

Javascript 相关文章推荐
区分JS中的undefined,null,&quot;&quot;,0和false
Mar 08 Javascript
深入认识javascript中的eval函数
Nov 02 Javascript
HTML复选框和单选框 checkbox和radio事件介绍
Dec 12 Javascript
讨论html与javascript在浏览器中的加载顺序问题
Nov 27 Javascript
jQuery实现限制textarea文本框输入字符数量的方法
May 28 Javascript
jQuery插件FusionCharts实现的2D面积图效果示例【附demo源码下载】
Mar 06 Javascript
Angular 4 指令快速入门教程
Jun 07 Javascript
动态创建Angular组件实现popup弹窗功能
Sep 15 Javascript
JS实现静态页面搜索并高亮显示功能完整示例
Sep 19 Javascript
js实现手机web图片左右滑动效果
Dec 29 Javascript
vue 组件高级用法实例详解
Apr 11 Javascript
Node.js中的cluster模块深入解读
Jun 11 Javascript
浅析JavaScript回调函数应用
May 22 #Javascript
为什么JavaScript没有块级作用域
May 22 #Javascript
全面解析Bootstrap中nav、collapse的使用方法
May 22 #Javascript
全面解析bootstrap格子布局
May 22 #Javascript
Bootstrap模块dropdown实现下拉框响应
May 22 #Javascript
基于Bootstrap实现图片轮播效果
May 22 #Javascript
基于Vue.js的表格分页组件
May 22 #Javascript
You might like
php面向对象全攻略 (十六) 对象的串行化
2009/09/30 PHP
PHP单元测试框架PHPUnit用法详解
2019/01/23 PHP
jquery $.ajax各个事件执行顺序
2010/10/15 Javascript
屏蔽网页右键复制和ctrl+c复制的js代码
2013/01/04 Javascript
javascript ready和load事件的区别示例介绍
2013/08/30 Javascript
简述AngularJS的控制器的使用
2015/06/16 Javascript
表单元素值获取方式js及java方式的简单实例
2016/10/15 Javascript
从0开始学Vue
2016/10/27 Javascript
利用select实现年月日三级联动的日期选择效果【推荐】
2016/12/13 Javascript
Vue.js实战之Vuex的入门教程
2017/04/01 Javascript
Node.js连接mongodb实例代码
2017/06/06 Javascript
JavaScript异步上传图片文件的实例代码
2017/07/04 Javascript
jquery animate动画持续运动的实例
2017/11/29 jQuery
bootstrap table合并行数据并居中对齐效果
2018/10/17 Javascript
玩转Koa之koa-router原理解析
2018/12/29 Javascript
layui 关闭open弹出框 刷新table表格页面的方法
2019/09/16 Javascript
原生JS实现pc端轮播图效果
2020/12/21 Javascript
[02:48]DOTA2英雄基础教程 拉席克
2013/12/12 DOTA
[16:04]DOTA2海涛带你玩炸弹 9月5日更新内容详解
2014/09/05 DOTA
Python读取和处理文件后缀为.sqlite的数据文件(实例讲解)
2017/06/27 Python
Python语言生成水仙花数代码示例
2017/12/18 Python
python基础教程项目三之万能的XML
2018/04/02 Python
详解Python最长公共子串和最长公共子序列的实现
2018/07/07 Python
Python2包含中文报错的解决方法
2018/07/09 Python
在Django的View中使用asyncio的方法
2019/07/12 Python
Python3安装pip工具的详细步骤
2019/10/14 Python
如何使用python进行pdf文件分割
2019/11/11 Python
简单了解python装饰器原理及使用方法
2019/12/18 Python
python如何实现不可变字典inmutabledict
2020/01/08 Python
python实现猜数游戏
2020/03/27 Python
Python 实现一个简单的web服务器
2021/01/03 Python
Bose法国官网:购买耳机、扬声器、家庭影院、专业音响
2017/12/21 全球购物
日本整理专家Marie Kondo的官方在线商店:KonMari
2020/06/29 全球购物
2014党员学习习主席讲话思想汇报
2014/09/15 职场文书
2016应届毕业生就业指导课心得体会
2016/01/15 职场文书
MySQL索引失效十种场景与优化方案
2023/05/08 MySQL