js实现数组扁平化

js实现数组扁平化

数组的扁平化，就是将一个嵌套多层的数组array（嵌套可以是任何层数）转换为只有一层的额数组。
如：
var arr = [3,5,[7,3,[22,11],6],4];
//扁平化后：[3, 5, 7, 3, 22, 11, 6, 4]

• 法一 递归实现

  var arr = [3,5,[7,3,[22,11],6],4];
        //法一 递归
        function flatten1(arr) {
            var newArr = [];
            for(var i = 0; i < arr.length; i++) {
               //if(Array.isArray(arr[i])) { 或
                if(typeof arr[i] == 'object') {
                 newArr =  newArr.concat(arguments.callee(arr[i]));
                 //或 newArr = newArr.concat(flatten1(arr[i]));
               } else {
                  newArr.push(arr[i]);
               }
            }
            return newArr;
        }
        console.log(flatten1(arr));// [3, 5, 7, 3, 22, 11, 6, 4]

• 法二 reduce方法

 //法二  reduce方法
       function flatten2(arr) {
          return arr.reduce(function(prev, item) {
            return prev.concat(typeof item == 'object' ? flatten2(item) : item);
          }, []);
       }
      console.log(flatten2(arr));

• 法三 toString方法

//法三 toString方法
      //如果数组的元素都是数字，那么我们可以考虑使用 toString 方法 
      function flatten3(arr) {
        return arr.toString().split(',').map(function(item) { //toString之后再split转成数组，并将其转换回数字：
           return +item; //将字符串转为数字
        })
      }
      console.log(flatten3(arr));

• 法三 ES6扩展运算符

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

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

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