数组扁平化

作者: lio_zero | 来源:发表于2021-04-24 12:01 被阅读0次

数组扁平化是指将一个多维数组变成一维数组。如:

[1, [[2, 3], 4]] --> [1, 2, 3, 4]

Array.prototype.flat()

ES10 引入了 Array.prototype.flat() 方法,使扁平数组变的简单。

const arr = [1, [2, [3, [4, 5]]], 6]

// 你可以指定展开多少层
arr.flat(1) // [1, 2, [3, [4, 5]], 6] 
arr.flat(2) // [1, 2, 3, [4, 5], 6] 

// 使用 Infinity 作为参数,可以展开无限嵌套数组
arr.flat(Infinity) // [1, 2, 3, 4, 5, 6]

Array.prototype.toString() 和 Array.prototype.join()

如果数组的元素都是数字,那么我们可以考虑使用 Array.prototype.toString()Array.prototype.join() 方法。

调用数组的 Array.prototype.toString() 方法,将数组转为字符串再用 String.prototype.split() 分割还原为数组

const flatten = arr => arr.toString().split(',').map(item => +item)

flatten(arr) // [1, 2, 3, 4, 5, 6]

Array.prototype.join() 也可以实现同样的效果:

const flatten = arr => arr.join(',').split(',').map(item => +item)

flatten(arr) // [1, 2, 3, 4, 5, 6]

递归

对于具有更深层嵌套的数组,可以使用递归。

使用 Array.prototype.reduce() 遍历数组的每一项,若值为数组则递归遍历,否则使用 Array.prototype.concat() 拼接。

const flatten = (arr) => {
  return arr.reduce(
    (acc, val) =>
      Array.isArray(val) ? acc.concat(flatten(val)) : acc.concat(val),
    [],
  )
}

flatten(arr) // [1, 2, 3, 4, 5, 6]

扩展运算符

使用 Array.prototype.concat() 配合扩展运算符(...)展开一级嵌套数组

// 这仅适用于一级嵌套数组
[].concat(...arr) // [1, 2, [3, [4, 5]], 6] 

// 较旧的浏览器解决方案  
[].concat.apply([], arr) // [1, 2, [3, [4, 5]], 6] 

在配合 while 循环,只要有一个元素有数组,那么循环继续

const flatten = (arr) => {
  while (arr.some(Array.isArray)) {
    arr = [].concat(...arr)
  }
  return arr
}

flatten(arr) // [1, 2, 3, 4, 5, 6]

序列化后正则

const str = `[${JSON.stringify(arr).replace(/(\[|\])/g, '')}]`
JSON.parse(str)   // [1, 2, 3, 4, 5, 6]

相关文章

  • 5种方式实现数组扁平化

    5种方式实现数组扁平化 数组扁平化概念 数组扁平化是指将一个多维数组变为一维数组 实现 1. reduce 遍历数...

  • Array, Object扁平化

    1. 数组扁平化 数组扁平化就是将多维数组转化为一维数组: 1.1 toString + split 先将数组转化...

  • 『JavaScript专题』之数组扁平化

    JavaScript专题之数组扁平化 扁平化 数组的扁平化,就是将一个嵌套多层的数组 array (嵌套可以是任何...

  • 【重学】数组扁平化,乱序

    目录:数组扁平化数组乱序reduce()的妙用git复习:rebase,cherry-pick (1)数组扁平化 ...

  • 数组扁平化

    数组扁平化的概念 数组扁平化是指将一个多维数组变为一维数组 [1, [2, 3, [4, 5]]] ------...

  • 常用场景(持续更新ing)

    扁平化数组

  • 前面面试题记录

    1.数组扁平化:答案 理解:数组扁平化可以利用apply(默认将数组展开)和扩展运算符(...) 如:[].con...

  • 5种方式实现数组扁平化

    数组扁平化概念 数组扁平化是指将一个多维数组变为一维数组 实现 1. reduce 遍历数组每一项,若值为数组则递...

  • 数组扁平化

    数组扁平化概念 数组扁平化是指将一个多维数组变为一维数组 实现 1. reduce 遍历数组每一项,若值为数组则递...

  • js经典算法记录

    随机数组洗牌 简单的日期字符串排序 递归实现数组扁平化 极简版数组扁平化 记录数组项重复次数 冒泡排序 快速排序(...

网友评论

    本文标题:数组扁平化

    本文链接:https://www.haomeiwen.com/subject/nwdhrltx.html