美文网首页
数组扁平化

数组扁平化

作者: monkeyfly36 | 来源:发表于2020-05-28 18:04 被阅读0次

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

实现:
1.join, toString, +""转为字符串后split (缺:数组对象等存在问题)

function flatten(arr) {
    return arr.join(',').split(',').map(item => {
        return parseInt(item)
    })
}

2.原生递归

function flatten(arr) {
    var res = []
    arr.forEach(item => {
        item instanceof Array ? res = res.concat(flatten(item)) : res.push(item)
    })
    return res
}

3.reduce递归

function flatten(arr) {
    return arr.reduce((res, item) => {
        return res.concat(item instanceof Array ? flatten(item) : item)
    }, [])
}

4.ES6扩展运算符, 将二维转为一维(缺: 只展开一层)

const res = [].concat(...arr)

修改:

function flatten(arr) {
    while (arr.some(item => item instanceof Array)) { // 子还存在数组
        arr = [].concat(...arr)
    }
    return arr
}

5.ES6 flat, 新增数组方法, 参数为展开嵌套层数
const res = arr.flat(3)

相关文章

  • 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/qguaahtx.html