关于javascript:数组扁平化专栏

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

[1, [2, 3, [4, 5]]] ——> [1, 2, 3, 4, 5]
实现

  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);

  1. toString & split

调用数组的toString办法,将数组变为字符串而后再用split宰割还原为数组

function flatten(arr) {

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

}
因为split宰割后造成的数组的每一项值为字符串,所以须要用一个map办法遍历数组将其每一项转换为数值型

  1. join & split

和下面的toString一样,join也能够将数组转换为字符串

function flatten(arr) {

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

}

  1. 递归

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

function flatten(arr) {

var res = [];
arr.map(item => {
    if(Array.isArray(item)) {
        res = res.concat(flatten(item));
    } else {
        res.push(item);
    }                
});               
return res;

}

  1. 扩大运算符

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。

  1. 实用于二维数组

let aa=[[12,21],[1,2,3],[2,3,4]];

 
        function turn (arr) {
              return [].concat.apply([],arr);
        }
        console.log(turn(aa));

此办法得具体解析参考https://blog.csdn.net/Hathawa…

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理