zoukankan      html  css  js  c++  java
  • 数组的扁平化

    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);
            }
        });
        return res;
    }
    复制代码

    5. 扩展运算符

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

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

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

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

    6.ES6新增的flat()方法

    console.log(arr.flat(Infinity)) //括号中传入的为扁平化的层数,如果不传则扁平化一层,传入Infinity则去到剩最后一层

    总结

    如果原数组中有对象,那就不能用先转为字符串再转为Number类型的方法

    多数方法的核心都在于先遍历原数组,判断元素如果还是数组则再去递归遍历

  • 相关阅读:
    二 、异常
    Java的基本概念
    Oracle case when
    oracle exists
    一 、前言
    location
    HTTP1.1初识
    数学学习笔记(持续更新中)
    [NOIP2017 提高组] 列队 题解
    [NOI2019] 回家路线 题解
  • 原文地址:https://www.cnblogs.com/keyng/p/13394170.html
Copyright © 2011-2022 走看看