JavaScript数组合并几种方法

网易前端面试的时候，面试官问我有几种数组合并的方法，当时第一反应就是concat，但是面试官说几种，我寻思着原生js方法好像也只有concat呀，就说不改变原数组的话concat就可以了。当时没多想，回来之后才发现，这个小问题其实牵涉了很多问题，比如对于concat不改变原数组就存在内存占用问题；再者如果数组有多重嵌套怎么办？ 要合并多组数组怎么办？细思极恐自己面试草率的回答无异于作死。我分三部分讲数组合并的问题，第一部分，对于简单的两个数组合并的方法；第二部分，对于嵌套数组的实现方法；第三部分，多个数组合并的方法。

1. 合并数组的几种方法

    /////1,concat方法var arr1 = [1,2,3];var arr2 = [ 'a','b'];var arr3 = [ null ,undefined];var arr = arr1.concat(arr2,arr3);console.log( arr);   //  [1,2,'a' ,'b' ,null,undefined];var arr4 = [['c','d'] , 3] ;arr = arr1.concat(arr4);console.log(arr);         // [1,2,['c' ,'d'] ,3] ;///// concat 函数总结，可以合并多个数组，不影响原数组(会造成内存浪费)，不能处理嵌套数组////2,用for循环利用push 和unshift 方法实现function for_pushift(arr1,arr2){    if (arr1.length > arr2.length) {    for (var i=0; i <arr2.length; i++) {      //if( Array.isArray(arr2[i]))  {        //for_pushift(arr1,arr2[i]);    //} else{        arr1.push(arr2[i]);    // }    }   arr2 = null ; // 基于内存考虑} else {    for (var i=0; i <arr1.length; i++) {    arr2.unshift(arr1[i] );   }    arr1 = null ; // 基于内存考虑   }    return arr1;}console.log("push方法数组" + for_pushift(arr1 ,arr2) ) ;/////// 3, 和方法2原理一样，for循环可以用Array.forEach()实现///for循环方法总结，看上去土而且不好维护,只能合并两个数组，也不能处理嵌套数组///////4 ,使用reduce 和reduceRight() 方法function concat_reduce( arr1 ,arr2){    if(arr1.length > arr2.length){       return arr1.reduce( function(prev,curr){       //   if (Array.isArray(curr)) {        //  concat_reduce(curr);       //   }  else{             prev.push(curr);            return prev ;//return 语句不能忘记，要自己返回prev的值，       //   }                 }, arr2);    } else {       return arr2.reduceRight(function(prev ,curr){          prev.unshift(curr);          return prev ;       } ,arr1);    }}arr1 = [1,2,3,4] ;arr2 = [5,[6,7,8]] ;console.log( [ "reduce结果" ,concat_reduce(arr2,arr1)].join(":"));//1,2,3,4,5,[6,7,8]]/////reduce 同样也只能连接两个数组//////5 ,使用apply 方法arr1 = [1,2,3,[ 'a','b']]; arr2 = [ 'a','b'];function concat_apply() {    // return  Array.prototype.push.apply(arr1,arr2);    return Array.prototype.concat.apply([], arguments)  }console.log( [ "apply方法" , concat_apply([[1, 2],[3, 4, 5], [6, 7, 8, 9,[11,12,[13]]],10] ,arr2)].join(":") ) ;///////////apply方法总结，简洁高效，且能实现多个数组合并,并且能够实现深度嵌套,注意最后还是使用了concat哦，换成push是不可以的

1. 嵌套数组合并
   上面是5中基本的合并数组的方法，注意事项和优缺点在注释里都已经写了。上面1-4方法如果含有嵌套数组，都是直接返回的，也就是没有对嵌套数组整合，对嵌套数组的整合我的思路是使用递归，在循环中加一个判断是否为数组，像下面的例子

function for_pushift(arr1,arr2){    if (arr1.length > arr2.length) {    for (var i=0; i <arr2.length; i++) {       ***if( Array.isArray(arr2[i]))  {        for_pushift(arr1,arr2[i]);    } else{        arr1.push(arr2[i]);     }***    }   arr2 = null ; // 基于内存考虑    return arr1;} else {    for (var i=0; i <arr1.length; i++) {      if(Array.isArray(arr1[i])){          for_pushift(arr1[i],arr2);      } else{           arr2.unshift(arr1[i] );      }   }    arr1 = null ; // 基于内存考虑    return arr2 ;   }}

主要是增加了*号部分的判断代码， 其他几种方法也可以增加类似的代码，在上面方法4中的判断语句取消屏蔽就可以实现。方法5是不用做任何改变的，本身就可以实现嵌套的合并。

1. 多个数组合并
   原生的concat方法可以简单实现多个数组合并，比如

[1,2,3].concat([4,5,6],[6,7,8) ; // 1,2,3,4,5,6,7,8

至于其他方法，应该只是一个接口的问题，可以像下面这样实现

参数处理好了，上面两个问题整合一下就OK了，不过这样看来总结一下，还是
方法5比较好，再来瞻仰一下方法5 ，加深一下印象

function concat_apply() {    return Array.prototype.concat.apply([], arguments)  }

合并的时候获取还会牵涉到数组去重问题，下次再写喽。