数组的扁平化方法总结

数组的扁平化:将一个嵌套多层的数组转换为一个只有一层的数组

比如有一个数组扁平化的方法flatten

var arr=[1,[2,[3,4]]];
flatten(arr);//[1,2,3,4]

实现数组扁平化的方法:

(1)循环+递归

function flatten(arr){
    var result=[];
    for(var i=0;i<arr.length;i++){
        if(Array.isArray(arr[i])){
            result=result.concat(flatten(arr[i]));//注意
        }else{
            result.push(arr[i]);
        }
    }
    return result;
}

(2)归并方法:reduce

function flatten(arr){
   return arr.reduce(function(prev,next){
       console.log(prev);
        return prev.concat(Array.isArray(next)?flatten(next):next);
   },[]);//reduce的第二个参数:作为归并基础的初始值
}

(3)ES6:...扩展运算符
...,用于取出参数对象的所有可遍历属性,拷贝到当前对象中

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

(4)toString方法,有很大局限性,只适用于数组元素全部为数字的情况下。
toString,返回一个分割的扁平字符串

[1,[2,[3,4]]].toString();//[1,2,3,4]
function flatten(arr){
    return arr.toString().split(",").map(function(item){
        return +item;//一元加运算符,对数值型不产生影响,对非数值型,会像Number一样对这个值进行转换
    });
}

参考:JavaScript专题之数组扁平化 #36

猜你喜欢

转载自blog.csdn.net/liwenfei123/article/details/80711757
今日推荐