关闭 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 ) );
      }
    }

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

    上一篇返回首页 下一篇

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

    别人在看

    hiberfil.sys文件可以删除吗?了解该文件并手把手教你删除C盘的hiberfil.sys文件

    Window 10和 Windows 11哪个好?答案是:看你自己的需求

    盗版软件成公司里的“隐形炸弹”?老板们的“法务噩梦” 有救了!

    帝国CMS7.5编辑器上传图片取消宽高的三种方法

    帝国cms如何自动生成缩略图的实现方法

    Windows 12即将到来,将彻底改变人机交互

    帝国CMS 7.5忘记登陆账号密码怎么办?可以phpmyadmin中重置管理员密码

    帝国CMS 7.5 后台编辑器换行,修改回车键br换行为p标签

    Windows 11 版本与 Windows 10比较,新功能一览

    Windows 11激活产品密钥收集及专业版激活方法

    IT头条

    智能手机市场风云:iPhone领跑销量榜,华为缺席引争议

    15:43

    大数据算法和“老师傅”经验叠加 智慧化收储粮食尽显“科技范”

    15:17

    严重缩水!NVIDIA将推中国特供RTX 5090 DD:只剩24GB显存

    00:17

    无线路由大厂 TP-Link突然大裁员:补偿N+3

    02:39

    Meta 千万美金招募AI高级人才

    00:22

    技术热点

    微软已修复windows 7/windows 8.1媒体中心严重漏洞 用户可下载安

    卸载MySQL数据库,用rpm如何实现

    windows 7中使用网上银行或支付宝支付时总是打不开支付页面

    一致性哈希算法原理设计

    MySQL数字类型中的三种常用种类

    如何解决SQL Server中传入select语句in范围参数

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

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