数组扁平化

数组扁平化见过很多次但是,但仅限见过,今天认真做了一下并写一个方法总结:

  1. 递归实现
  2. 扩展运算符实现
  3. toString+split
  4. es6新增数组扁平化方法:flat
  5. JSON+正则表达式

需要处理的数组:

let arr = [
      ["a"],
      ["b"],
      ["c", ["d", ["e"]]], "f"
    ]

1. 递归实现

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

递归思想plus版:利用 reduce() 函数:

    function flatten1plus(arr) {
      return arr.reduce((pre, foll) => {
        return pre.concat(Array.isArray(foll) ? flatten1plus(foll) : foll)
      }, [])
    }
    console.log(flatten1plus(arr));

2. 扩展运算符实现

扩展运算符可以实现一层扁平化,使用数组的 some() 函数检查数组中是否存在数组元素,如果还存在数组元素,就进行一层扁平化,直到数组中不再有数组元素。

    function flatten2(arr) {
      while (arr.some(i => Array.isArray(i))) {
        arr = [].concat(...arr)
        // arr = [...arr] 本来的想法,这样不会对arr产生任何影响
      }
      return arr
    }
    console.log(flatten2(arr));

3. toString+split

其实是利用数组toString()的特性得到扁平化的字符串,对得到的字符串稍加处理即可实现数组扁平化。

    function flatten3(arr) {
      let str = arr.toString() // 字符串类型的:a,b,c,d,e,f
      return str.split(',')
    }
    console.log(flatten3(arr));

4. es6新增数组扁平化方法:flat

Array.prototype.flat是es6新增的实现数组扁平化的方法,flat(n)得到数组n次扁平化后的结果。

    function flatten4(arr) {
      return arr.flat(Infinity)
    }
    console.log(flatten4(arr));

5. JSON+正则表达式

核心:利用replace去除 [] 实现扁平化,JSON.stringify和JSON.parse用于格式转换。

    function flatten5(arr) {
      let str = JSON.stringify(arr) // 字符串类型的:[["a"],["b"],["c",["d",["e"]]],"f"]
      str = str.replace(/(\[|\])/g, '') // 字符串类型的:"a","b","c","d","e","f"
      str = '[' + str + ']'
      return JSON.parse(str)
    }
    console.log(flatten5(arr));

注:解决思路有参考JaylenL:JS实现数组扁平化的 6 种方式

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值