数组扁平化

作者: 饥人谷_米弥轮 | 来源:发表于2017-11-28 12:50 被阅读69次
利用apply特性
<script>
    let arr = [[1,2],3,[4,5],[6,7],8]

    function flat1(arr){
        return [].concat.apply([],arr)
    }

    console.log(flat1(arr))  //[1, 2, 3, 4, 5, 6, 7, 8]
</script>
使用reduce函数
<script>
    let arr = [[1,2],3,[4,5],[6,7],8]

    function flat1(arr){
        return arr.reduce(function(pre,cur){
            return pre.concat(cur)
        },[])
    }

    console.log(flat1(arr))  //[1, 2, 3, 4, 5, 6, 7, 8]
</script>
使用ES6解构
<script>
    let arr = [[1,2],3,[4,5],[6,7],8]

    function flat1(arr){
        return [].concat(...arr)
    }

    console.log(flat1(arr))  //[1, 2, 3, 4, 5, 6, 7, 8]
</script>

PS:上述方法只能作用于二维数组,当出现多维数组时无法解决问题

多维数组解决方法

方法一:
<script>
    let arr = [1, 2, [3, 4, [5, 6], 7], 8, 9, [1, 2]]

    function flat(arr) {
        let arr1 = []

        function arrPush(arr){
            let len = arr.length
            for(let i=0; i< len; i++){
                if(arr[i] instanceof Array){
                    arrPush(arr[i])
                }else{
                    arr1.push(arr[i])
                }
            }
            return arr1
        }
        return arrPush(arr)
    }

    console.log(flat(arr))
</script>
方法一:(优化)
<script>
    let arr = [1, 2, [3, 4, [5, 6], 7], 8, 9, [1, 2]]

    function flat(arr) {
        let arr1 = []

        function arrPush(arr){
            let len = arr.length
            for(let i=0; i< len; i++){
                arr[i] instanceof Array ? arrPush(arr[i]):arr1.push(arr[i])
            }
            return arr1
        }
        return arrPush(arr)
    }

    console.log(flat(arr))  //[1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2]
</script>
方法二
<script>
    let arr = [1, 2, [3, 4, [5, 6], 7], 8, 9, [1, 2]]

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

    console.log(flat(arr)) //[1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2]
</script>
方法三
<script>
    let arr = [1, 2, [3, 4, [5, 6], 7], 8, 9, [1, 2]]

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

    console.log(flat(arr)) //[1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2]
</script>

相关文章

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