数组扁平化（面试题）

---

前言

数组扁平化就是在一个数组中可能还有包裹着的数组，将这个数组修改为一个只包含简单元素的数组，就是数组扁平化。

---

一、递归实现

普通的递归思路很容易理解，就是通过循环递归的方式，一项一项的去遍历，如果每一项还是一个数组，那么就继续往下遍历，利用递归程序的方法，来实现数组的每一项连接。

代码如下

  function flatter (arr) {
    let newArr = []
    for (let i = 0; i < arr.length; i++) {
      if (Array.isArray(arr[i])) {
        newArr = newArr.concat(flatter(arr[i]))
      }else{
        newArr.push(arr[i])
      }
    }
    return newArr
  }

  let arr = [1, 2, [3, [4, 5]], 6, 7]

  console.log(flatter(arr))

二、reduce函数迭代

从上面普通的递归函数中可以看出，其实就是对数组的每一项进行处理，那么其实也可以用reduce来实现数组的拼接，从而简化第一种方法的代码。

代码如下

  function flatter (arr) {
    return arr.reduce((prev,next)=>{
      return prev.concat(Array.isArray(next)?flatter(next):next)
    },[])
  }

  let arr = [1, 2, [3, [4, 5]], 6, 7]

  console.log(flatter(arr))

三、扩展运算符实现

这个方法采用了扩展运算符和some的方法，两者共同使用，达到数组扁平化的目的。

代码如下

  function flatter (arr) {
    while(arr.some(item=>Array.isArray(item))){
      arr = [].concat(...arr)
    }
    return arr
  }
  let arr = [1, 2, [3, [4, 5]], 6, 7]

  console.log(flatter(arr))

四、split和toString

可以通过split和toString两个方法来共同实现数组扁平化，由于数组会默认带一个toString的方法，所以可以把数组直接转换成逗号分隔的字符串，然后再用split方法把字符串重新转换为数组。

代码如下

  function flatter (arr) {
   return arr.toString().split(',')
  }

  let arr = [1, 2, [3, [4, 5]], 6, 7]

  console.log(flatter(arr))

五、ES6中的flat

可以调用ES6中的flat方法来实现数组扁平化，flat方法的语法是: arr.flat([depth])
其中depth是flat的参数，depth是可以传递数组的展开深度，默认不填，数值是1，即展开一层数组。如果层数不确定，参数可以传进Infinity，代表不论多少层都要展开

代码如下

  function flatter (arr) {
   return arr.flat(Infinity)
  }

  let arr = [1, 2, [3, [4, 5]], 6, 7]

  console.log(flatter(arr))r

六、正则和JSON方法

代码如下

  function flatter (arr) {
    let str = JSON.stringify(arr);
    str = str.replace(/(\[|\])/g, '')
    str = '[' + str + ']'
    return JSON.parse(str)
  }

  let arr = [1, 2, [3, [4, 5]], 6, 7]

  console.log(flatter(arr))

---

总结

以上就是今天的内容，其实实现数组扁平化的方法还是挺多的，大家可以掌握其中的一两种方法用来实现数组扁平化。