关闭 x
IT技术网
    技 采 号
    ITJS.cn - 技术改变世界
    • 实用工具
    • 菜鸟教程
    IT采购网 中国存储网 科技号 CIO智库

    IT技术网

    IT采购网
    • 首页
    • 行业资讯
    • 系统运维
      • 操作系统
        • Windows
        • Linux
        • Mac OS
      • 数据库
        • MySQL
        • Oracle
        • SQL Server
      • 网站建设
    • 人工智能
    • 半导体芯片
    • 笔记本电脑
    • 智能手机
    • 智能汽车
    • 编程语言
    IT技术网 - ITJS.CN
    首页 » JavaScript »JavaScript数组合并的几种方法

    JavaScript数组合并的几种方法

    2014-09-16 00:00:00 出处:ITJS
    分享

    这是一篇简单的文章,关于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 ) );
      }
    }

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

    上一篇返回首页 下一篇

    声明: 此文观点不代表本站立场;转载务必保留本文链接;版权疑问请联系我们。

    别人在看

    电脑屏幕不小心竖起来了?别慌,快捷键搞定

    Destoon 模板存放规则及语法参考

    Destoon系统常量与变量

    Destoon系统目录文件结构说明

    Destoon 系统安装指南

    Destoon会员公司主页模板风格添加方法

    Destoon 二次开发入门

    Microsoft 将于 2026 年 10 月终止对 Windows 11 SE 的支持

    Windows 11 存储感知如何设置?了解Windows 11 存储感知开启的好处

    Windows 11 24H2 更新灾难:系统升级了,SSD固态盘不见了...

    IT头条

    Synology 更新 ActiveProtect Manager 1.1 以增强企业网络弹性和合规性

    00:43

    新的 Rubrik Agent Cloud 加速了可信的企业 AI 代理部署

    00:34

    宇树科技 G1人形机器人,拉动一辆重达1.4吨的汽车

    00:21

    Cloudera 调查发现,96% 的企业已将 AI 集成到核心业务流程中,这表明 AI 已从竞争优势转变为强制性实践

    02:05

    投资者反对马斯克 1 万亿美元薪酬方案,要求重组特斯拉董事会

    01:18

    技术热点

    大型网站的 HTTPS 实践(三):基于协议和配置的优化

    ubuntu下右键菜单添加新建word、excel文档等快捷方式

    Sublime Text 简明教程

    用户定义SQL Server函数的描述

    怎么在windows 7开始菜单中添加下载选项?

    SQL Server 2016将有哪些功能改进?

      友情链接:
    • IT采购网
    • 科技号
    • 中国存储网
    • 存储网
    • 半导体联盟
    • 医疗软件网
    • 软件中国
    • ITbrand
    • 采购中国
    • CIO智库
    • 考研题库
    • 法务网
    • AI工具网
    • 电子芯片网
    • 安全库
    • 隐私保护
    • 版权申明
    • 联系我们
    IT技术网 版权所有 © 2020-2025,京ICP备14047533号-20,Power by OK设计网

    在上方输入关键词后,回车键 开始搜索。Esc键 取消该搜索窗口。