JavaScript基础教程之数组扁平化
沉沙 2018-12-29 来源 : 阅读 972 评论 0

摘要:本篇教程探讨了JavaScript基础教程之数组扁平化,希望阅读本篇文章以后大家有所收获,帮助大家对相关内容的理解更加深入。

本篇教程探讨了JavaScript基础教程之数组扁平化,希望阅读本篇文章以后大家有所收获,帮助大家对相关内容的理解更加深入。

JavaScript基础教程之数组扁平化

<


    什么是数组扁平化?
    数组扁平化就是将一个多层嵌套的数组 (Arrary) 转化为只有一层。
    // 多层嵌套
    [1, 2, [3, 4]]
    // 一层
    [1, 2, 3, 4]
    递归实现
    思路是先循环数组,遇到嵌套就递归。
    function flatten(arr) {
        let res = [];
        for (let i=0; i<arr.length;  i++) {
            if (Array.isArray(arr[i])) {
                res = res.concat(flatten(arr[i]));
            } else {
                res.push(arr[i]);
            }
        }
        return res;
    }
    flatten([1, 2, [3, 4]]); // [1, 2, 3, 4]
    reduce实现
        reduce方法接受一个函数作为参数,这个函数作为一个累加器,从左到右遍历 (升序) 整个类型数组,最后将结果汇总为单个值返回。
        reduce方法还接受一个可选的参数initialValue,作为第一次调用 callback函数时的第一个参数的值。 如果没有提供初始值,则将使用数组中的第一个元素。 在没有初始值的空数组上调用 reduce 将报错。
        reducer 函数接收4个参数:
            Accumulator (acc) (累计器)
            Current Value (cur) (当前值)
            Current Index (idx) (当前索引) 可选
            Source Array (src) (源数组) 可选
        reducer 函数的返回值分配给累计器,该返回值在数组的每个迭代中被记住,并最后成为最终的单个结果值。
    function flatten(arr) {
        return arr.reduce((acc, cur)=> {
            // 遇到嵌套就递归
            return acc.concat(Array.isArray(cur) ? flatten(cur) : cur);
        }, []);
    }
    flatten([1, 2, [3, 4]]); // [1, 2, 3, 4]
    使用扩展运算符...
        some() 方法测试数组中的某些元素是否通过由提供的函数实现的测试,返回boolean值。
        注意:对于放在空数组上的任何条件,此方法返回false。
    function flatten(arr) {
        // 循环展开嵌套的数组,直到没有嵌套
        while(arr.some(item => Array.isArray(item))) {
            arr = [].concat(...arr);
        }
        return arr;
    }
    flatten([1, 2, [3, [5, 6], 4]]); // [1, 2, 3, 5, 6, 4]
    去重
    数组去重要考虑的太多了,这里只简单的用Set返回一个不重复的值
    function flatten(arr) {
        // 循环展开嵌套的数组,直到没有嵌套
        while(arr.some(item => Array.isArray(item))) {
            arr = [].concat(...arr);
        }
        return Array.from(new Set(arr));;
    }
    flatten([1, 1, 2, [3, [3, 5, 6], 4]]); // [1, 2, 3, 5, 6, 4]
    排序
    扁平化的同时实现排序也是很常见的,前面提到的去重就可以在排序的同时进行,但排序要看具体需求来进行封装方法,这里就不进行探讨了。
   

本文由职坐标整理发布,学习更多的相关知识,请关注职坐标IT知识库!

本文由 @沉沙 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程