关闭

js数组扁平化

标签: javascript
165人阅读 评论(0) 收藏 举报
分类:

参考自JavaScript专题之数组扁平化

数组的扁平化,就是将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组。

var arr = [1, [2, [3, 4]]];
//扁平化之后:[1,2,3,4];
  • 递归
    循环数组元素,如果还是一个数组,就递归调用该方法
function flatten(arr){
    var res = [];
    for(var i=0;i<arr.length;i++){
        if(Array.isArray(arr[i])){
            res = res.concat(flatten(arr[i]));
        }else{
            res.push(arr[i]);
        }
    }
    return res;
}
  • reduce
    使用reduce来简化代码:
function flatten(arr){
    return arr.reduce(function(prev,item){
        return prev.concat(Array.isArray(item)?flatten(item):item);
    },[]);
}
  • toString
    如果数组的元素都是数字,那么我们可以考虑使用 toString 方法,因为:
    toString会将数组中的数以逗号形式结合起来。
[1, [2, [3, 4]]].toString() // "1,2,3,4"

toString之后再split转成数组,并将其转换回数字:

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

但是这种场景只适用于数组内全部是数字的情况,因为中间是全部转换为字符串了。

  • ES6扩展运算符
function flatten(arr){
    while(arr.some(item=>Array.isArray(item)){
        arr = [].concat(...arr);
    }
    return arr;
}

由于扩展运算符一次只能展开一层数组:

var arr = [1, [2, [3, 4]]];
console.log([].concat(...arr)); // [1, 2, [3, 4]]

因此考虑只要数组中还有数组,就使用扩展运算符展开一次。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:54790次
    • 积分:2762
    • 等级:
    • 排名:第13142名
    • 原创:230篇
    • 转载:11篇
    • 译文:0篇
    • 评论:11条
    文章分类
    最新评论