JS数组扁平化处理的几种方法

数组扁平化,取出嵌套数组中的所有元素放到一个数组中,
如:[1,[2,[[3,4],5],6]] = > [1,2,3,4,5,6]。
总结几种方法实现扁平化处理,总结的顺序由难到易,也是自己思考探索的过程。

方法1:
递归实现,取出数组中的值然后递归判断,我的第一个想法。中间加了一些判断条件,限制输入内容只能是整数或数组,不想判断就改变下条件就行了,这个方法没撒意思。

 function flatten(arr) {
    // 判断参数是否是数组,检测数组元素是否是整数或者数组
    var result = [];
    if (!Array.isArray(arr)) {
        // 不是数组, 判断是否是整数
        if (arr % 1 == 0) {
            result.push(arr);
        } else {
            throw Error('The parameter contains NaN or contains not Integer!');
        }
    } else {
        // 是数组,遍历
        for (let i = 0; i < arr.length; i++) {
             result = result.concat(flatten(arr[i]));
        }

    }
    return result;
 }

方法二:
方法一其实可以利用数组的一些方法做些改变,但是实现思路基本一致。

//利用reduce实现
function flatten(arr) {
    return arr.reduce(function (prev, next) {
        return prev.concat(Array.isArray(next) ? flatten(next) : next)
    }, [])
}

方法三:
递归确实存在性能消耗的问题,每次都要重新创建函数,如果不用递归是不是也可以实现呢?

扩展运算符,可以展开数组,每次扒开一层,通过循环可以实现数组扁平化。

//利用扩展运算符
function flatten(arr) {
    var arr;
    while (arr.some(v => Array.isArray(v))) {
        arr = [].concat(...arr);
    }
    return arr;
}

方法四:
通过扩展运算符确实可以避免递归,但是却要使用到循环,如果数组层级过高,循环的消耗也不小,如果连循环也不用呢?

使用字符串,利用正则去掉中括号,实现最简单,而且消耗也最小:

//扁平化数组(不使用循环,使用字符串)
function flatten(arr) {
    let str = JSON.stringify(arr).replace(/\[|\]/g, '');
    return JSON.parse(Array.of('[' + str + ']')[0]);
}

其实如果没有极端数据的话,使用toString()然后拆分组合也可以实现扁平化,但是不完美,比如以下数据:
let arr = [2, [3.2, [’s,d,w’],’a,b,c,d,e’]];
arr.toString() ==> “2,3.2,s,d,w,a,b,c,d,e”
这样的结果显然不是期望的,’s,d,w’ 和 ‘a,b,c,d,e’ 本应该是单独一项,但是转化后连成一片了,后续操作无法继续进行…

/***************** 天啦噜,我是分割线 **************************/
目前就想到这里…后面没有了…

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值