5种方式实现数组扁平化

作者: a333661d6d6e | 来源:发表于2018-11-14 15:06 被阅读9次

    数组扁平化概念

    数组扁平化是指将一个多维数组变为一维数组

    [1, [2, 3, [4, 5]]]  ------>    [1, 2, 3, 4, 5]</pre>
    

    实现

    1. reduce

    遍历数组每一项,若值为数组则递归遍历,否则concat。

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

    reduce是数组的一种方法,它接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。

    reduce包含两个参数:回调函数,传给total的初始值

    // 求数组的各项值相加的和: 
    arr.reduce((total, item)=> {  // total为之前的计算结果,item为数组的各项值
        return total + item;
    }, 0);
    

    2. toString & split

    调用数组的toString方法,将数组变为字符串然后再用split分割还原为数组

    function flatten(arr) {
        return arr.toString().split(',').map(function(item) {
            return Number(item);
        })
    } 
    
    

    因为split分割后形成的数组的每一项值为字符串,所以需要用一个map方法遍历数组将其每一项转换为数值型

    3. join & split

    和上面的toString一样,join也可以将数组转换为字符串

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

    4. 递归

    递归的遍历每一项,若为数组则继续遍历,否则concat

    function flatten(arr) {
        var res = [];
        arr.map(item => {
            if(Array.isArray(item)) {
                res = res.concat(flatten(item));
            } else {
                res.push(item);//欢迎加入全栈开发交流圈一起学习交流:864305860
            }                //面向1-3年前端人员  
        });                //帮助突破技术瓶颈,提升思维能力
        return res;
    }
    

    5. 扩展运算符

    es6的扩展运算符能将二维数组变为一维

    [].concat(...[1, 2, 3, [4, 5]]);  // [1, 2, 3, 4, 5]</pre>
    

    根据这个结果我们可以做一个遍历,若arr中含有数组则使用一次扩展运算符,直至没有为止。

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

    总结

    虽然说写了5种方法,但是核心也只有一个:

    遍历数组arr,若arr[i]为数组则递归遍历,直至arr[i]不为数组然后与之前的结果concat。

    结语

    感谢您的观看,如有不足之处,欢迎批评指正。

    本次给大家推荐一个免费的学习群,里面概括移动应用网站开发,css,html,webpack,vue node angular以及面试资源等。
    对web开发技术感兴趣的同学,欢迎加入Q群:864305860,不管你是小白还是大牛我都欢迎,还有大牛整理的一套高效率学习路线和教程与您免费分享,同时每天更新视频资料。
    最后,祝大家早日学有所成,拿到满意offer,快速升职加薪,走上人生巅峰。

    相关文章

      网友评论

      本文标题:5种方式实现数组扁平化

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