JavaScript中合并数组的N种方法


Posted in Javascript onSeptember 16, 2014

这是一篇简单的文章,关于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 相关文章推荐
jQuery中data()方法用法实例
Dec 27 Javascript
js与jquery实时监听输入框值的oninput与onpropertychange方法
Feb 05 Javascript
javascript生成img标签的3种实现方法(对象、方法、html)
Dec 25 Javascript
javascript时间戳和日期字符串相互转换代码(超简单)
Jun 22 Javascript
详解Vue 实例中的生命周期钩子
Mar 21 Javascript
JS实现侧边栏鼠标经过弹出框+缓冲效果
Mar 29 Javascript
不到200行 JavaScript 代码实现富文本编辑器的方法
Jan 03 Javascript
Vue中使用vue-i18插件实现多语言切换功能
Apr 25 Javascript
详解TypeScript+Vue 插件 vue-class-component的使用总结
Feb 18 Javascript
详解vuex的简单todolist例子
Jul 14 Javascript
jquery实现的分页显示功能示例
Aug 23 jQuery
微信小程序实现导航栏和内容上下联动功能代码
Jun 29 Javascript
JavaScript的null和undefined区别示例介绍
Sep 15 #Javascript
JavaScript中变量声明有var和没var的区别示例介绍
Sep 15 #Javascript
JavaScript的arguments对象应用示例
Sep 15 #Javascript
avascript中的自执行匿名函数应用示例
Sep 15 #Javascript
JavaScript function 的 length 属性使用介绍
Sep 15 #Javascript
css与javascript跨浏览器兼容性总结
Sep 15 #Javascript
一个通过script自定义属性传递配置参数的方法
Sep 15 #Javascript
You might like
谈谈PHP连接Access数据库的注意事项
2016/08/12 PHP
JavaScript修改css样式style
2008/04/15 Javascript
Jquery 扩展方法
2010/05/06 Javascript
读jQuery之十四 (触发事件核心方法)
2011/08/23 Javascript
js父窗口关闭时子窗口随之关闭完美解决方案
2014/04/29 Javascript
JS烟花背景效果实现方法
2015/03/03 Javascript
jQuery选择器源码解读(五):tokenize的解析过程
2015/03/31 Javascript
require简单实现单页应用程序(SPA)
2016/07/12 Javascript
javascript实现无法关闭的弹框
2016/11/27 Javascript
jquery删除数组中重复元素
2016/12/05 Javascript
js自制图片放大镜功能
2017/01/24 Javascript
Bootstrap缩略图与警告框学习使用
2017/02/08 Javascript
JavaScript mixin实现多继承的方法详解
2017/03/30 Javascript
JS排序之选择排序详解
2017/04/08 Javascript
关于Bootstrap按钮组件消除黄框的方法
2017/05/19 Javascript
微信小程序实现城市列表选择
2018/06/05 Javascript
微信小程序实现倒计时补零功能
2018/07/09 Javascript
微信小程序转化为uni-app项目的方法示例
2020/05/22 Javascript
JQuery通过键盘控制键盘按下与松开触发事件
2020/08/07 jQuery
Python模块学习 filecmp 文件比较
2012/08/27 Python
python实现从一组颜色中找出与给定颜色最接近颜色的方法
2015/03/19 Python
Python中使用插入排序算法的简单分析与代码示例
2016/05/04 Python
Pycharm添加虚拟解释器报错问题解决方案
2020/10/13 Python
网易微博Web App用HTML5开发的过程介绍
2012/06/13 HTML / CSS
详解HTML5 data-* 自定义属性
2018/01/24 HTML / CSS
Parfumdreams芬兰:购买香水和化妆品
2021/02/13 全球购物
应聘收银员个人的求职信
2013/11/30 职场文书
2014最新毕业证代领委托书
2014/09/26 职场文书
2014年作风建设工作总结
2014/10/29 职场文书
被告答辩状范文
2015/05/22 职场文书
光荣之路观后感
2015/06/12 职场文书
环境卫生整治简报
2015/07/20 职场文书
2015高中教师个人工作总结
2015/07/21 职场文书
八年级作文之感悟亲情
2019/11/20 职场文书
MySQL 亿级数据导入导出及迁移笔记
2021/06/18 MySQL
SQL Server中常用截取字符串函数介绍
2022/03/16 SQL Server