数组扁平化

1.数组扁平化概念：数组扁平化是指将一个多维数组变为一维数组

[1,[2,3,[4,5]======>[1,2,3,4,5]

2. 5中方式实现数组扁平化

第一种：flat扁平化 ES10中新增无穷大 Infinity

var arr = [1, [2, 3, [4, 5,[6,7,8,[9,10]]]]]

 // console.log(arr.flat(Infinity))

//  注意：flat和flatMap方法为ES2019(ES10)方法，目前还未在所有浏览器完全兼容。

 // function flatten1(arr){

    //   return arr.flat(Infinity)

    // }

    // console.log(flatten1(arr))

 递归实现扁平化

递归的遍历每一项，若为数组则继续遍历，否则concat    重点

 function flatten(arr){

       var res = [] //存放一个临时数组

       arr.map(item =>{

        //  如果是数组的话就继续循环，否则就push

        if (Array.isArray(item)) {

         res = res.concat(flatten(item))

        } else {

          res.push(item)

        }

       })

       return res

     }

     // console.log(flatten(arr))

tostring & split 调用数组的toString方法，将数组变为字符串然后再用split分割还原为数组

 function flatten2(arr) {

      return arr.toString().split(',').map(function(item) {

        // 因为split分割后形成的数组的每一项值为字符串，所以需要用一个map方法遍历数组将其每一项转换为数值型

          return Number(item);

           //强制转换为数字

      })

  }

  // console.log(flatten2(arr))

join & split:  和上面的toString一样，join也可以将数组转换为字符串

 function flatten3(arr) {

        return arr.join(',').split(',').map(function(item) {

            return parseInt(item);

             //去除小数点

        })

    }

    // console.log(flatten3(arr))

 reduce  是数组的一种方法，它接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。

  reduce:遍历数组每一项，若值为数组则递归遍历，否则concat。

 function flatten4(arr) {  

      return arr.reduce((result, item)=> {

          return result.concat(Array.isArray(item) ? flatten4(item) : item);

      }, []);

   }

console.log(flatten4(arr))

 reduce包含两个参数：回调函数，传给total的初始值

求数组的各项值相加的和：

    // arr.reduce((total, item)=> {  // total为之前的计算结果，item为数组的各项值

    //     return total + item;

    // }, 0);

 扩展运算符:es6的扩展运算符能将二维数组变为一维

---

 console.log([].concat(...[1, 2, 3, [4, 5]]))

 function flatten5(arr) {

        while(arr.some(item=>Array.isArray(item))) {

            arr = [].concat(...arr);

        }

        return arr;

    }

     console.log(flatten5(arr))

 总结：遍历数组arr，若arr[i]为数组则递归遍历，直至arr[i]不为数组然后与之前的结果concat。