数组扁平化

let arr = [1, 2, [1, 2, [1, 2]]]; 如何将数组实现扁平化操作？

1. 利用for循环递归调用

   function flatArr(arr) {
   let newArr = [];
    for (let i = 0; i < arr.length; i++) {
     if (arr[i] instanceof Array) {
        newArr.concat(flatArr(arr[i]));
      } else {
      newArr.push(arr[i]);  
  }
  }
  return newArr;
}
console.log(flat(arr))  //[1,2,1,2,1,2]

2.利用reduce方法实现

function flatArr(arr) {
  return arr.reduce((pre, cur) => pre.concat(Array.isArray(cur) ? flatArr(cur) : cur), [])
}

3.直接使用数组flat方法

//参数三为需要扁平化的层级，在不确定层级的情况下可以使用Infinity来扁平化所有层级。
//此方法可以实现数组一级层级浅拷贝，类似对象的assign方法。
arr.flat(2)  //[1,2,1,2,1,2]
//若是不确定扁平化的层级，可以使用Infinity作为参数
arr.flat(Infinity)  //[1,2,1,2,1,2]

4.暴力toString和stringify加正则

• 暴力toString

//直接使用数组的toString()方法可以实现快速的扁平化
let arr = [1, 2, [1, 2, [1, 2]]]
arr.toString().split(',').map(item => {return Number(item)}) //[1,2,1,2,1,2]

注意该方法只能扁平化值为数字的数组。其他类型在进行toString转换中会出现一些问题，例如对象经过toString会变成"[object Object]"

• stringify加正则

let arr = [1, 2, [1, 2, [1, 2]]]
JSON.stringify(arr).replace(/[\[\]]/g, '').map(item => {return Number(item)}) 

对数组使用stringify尽可能保留原始数据，然后将‘[’, ']'替换成空字符串，最后按照字符串的方法转换为数组。使用stringify方法有一些数据类型会出现问题，例如null，undefined，函数都会转成null，正则对象会变成空对象等等

4.yield*的用法

function* iterTree(tree){
      if(Array.isArray(tree)){
          for(let i = 0 ;i<tree.length;i++){
              yield* iterTree(tree[i]);
          }
      }else{
          yield tree;
      }
  }
let arr1 = [1, 2, ['a', 'b', ['中', '文', [1, 2, 3, [11, 21, 31]]]], 3];
let list=[]
for (const x of iterTree(arr1)) {
  list.push(x)
}

使用es6的yield方法同样可以实现数组扁平化