JS 多維數組扁平化 處理

/*
 * @Author: Mr.live 
 * @Date: 2018-01-23 14:55:22 
 * @Last Modified by: Mr.live
 * @Last Modified time: 2018-01-23 14:56:20
 */

// 多維數組扁平化 
var arr=[1,2,[3,4,[5,6,7]],9,[10,11]]

// 1) 方法一  循環數組+遞歸調用
function steamroller (arr){
  // 1.創建一個新數組，保存扁平后的數據
  var newArr=[];
  // 2.for循環原數組
  for(var i=0;i<arr.length;i++){
    if(Array.isArray(arr[i])){
      // 如果是數組，調用steamroller 將其扁平化
      // 然后在push 到newArr中
      newArr.push.apply(newArr,steamroller(arr[i]))
    }else {
      // 反之 不是數組，直接push進newArr
      newArr.push(arr[i])
    }
  }
  // 3.返回新的數組
  return newArr
}
console.log(steamroller(arr)) // [ 1, 2, 3, 4, 5, 6, 7, 9, 10, 11 ]

// 2) 方法二  利用apply+some
// 利用arr.some判斷當數組中還有數組的話，遞歸調用steamroller2扁平函數(利用apply扁平), 用concat連接，最終返回arr;
function steamroller2(arr){
  while(arr.some(item=> Array.isArray(item))){
    arr=[].concat.apply([],arr)
  }
  return arr
}
console.log(steamroller2(arr))

// 3) 方法三   reduce方法
// 當數組中還有數組的話，遞歸調用steamroller3扁平函數(利用reduce扁平), 用concat連接，最終返回arr.reduce的返回值;
function steamroller3(arr){
  return arr.reduce((prev,next)=>{
    return prev.concat(Array.isArray(next)?steamroller3(next):next)
  },[])
}
console.log(steamroller3(arr))

// 4) 方法四   es6 展開運算符
// 利用arr.some判斷當數組中還有數組的話，遞歸調用flatten扁平函數(利用es6展開運算符扁平), 用concat連接，最終返回arr;

function steamroller4(arr){
  while(arr.some(item=> Array.isArray(item))){
    // arr=[].concat.apply([],arr)
    arr=[].concat(...arr)
  }
  return arr
}
console.log(steamroller4(arr))