运用js实现数组的扁平化

我不是女神ヾ 2021-12-17 02:45 255阅读 0赞

### 一、数组的扁平化 ###

1.  数组的扁平化是**将一个多维数组变为一个一维数组**
2.  核心思想：**遍历数组arr，若arr\[i\] 为数组则递归遍历，直到arr\[i\]不为数组的时候，再与之前的结果concat连接起来**

### 二、数组的扁平化实现 ###

1.  #### ES6的扩展运算符 (…) ####

**1）思路说明**：在函数flatten()，通过arr.some()的方法用来检测数组中的元素是否满足指定的条件，通过遍历数组的元素，Array.isArray() 检测arr中是否含有数组，如果有数组满足条件那么就通过使用ES6的扩展运算符…,将一个数组转换为用逗号隔开的参数序列，连接并赋值给传入的形参数组arr，直到没有，最后返回，实现数组的扁平化，将多维变为一维数组

**2）实现代码**：

var arr1 = [1,[2,[3,4]]];
    
      function flatten1(arr) { 
        while(arr.some ( item => Array.isArray(item))){ 
          arr = [].concat(...arr);
        }
        return arr;
      }
    
      console.log(flatten1(arr1));

1.  #### reduce 的方法 ####

**1）思路说明**：通过arr.reduce() 方法，为数组中的每一个元素依次执行回调函数，遍历数组的每一项，如果值为数组，那么就递归遍历，否则concat 连接数组

**2）实现代码**：

var arr2 = [1,[2,[3,4]]];
    
       function flatten2 (arr) { 
         return arr.reduce((result, item) => { 
           return result.concat(Array.isArray(item) ? flatten2(item) : item);
         }, []);
       }
    
       console.log(flatten2(arr2));

1.  ### toString 和 split 的方法 ###

**1）思路说明**：通过arr.toString() 的方法将数组变为字符串，然后通过split() 的方法分割字符串，  
通过map() 的方法遍历每一项转换为数组型

**2）实现代码**：

var arr3 = [1,[2,[3,4]]];
    
        function flatten3 (arr) { 
          return arr.toString().split(',').map(function(item) { 
            return Number(item);
          })
        }
    
        console.log(flatten3(arr3));

1.  #### join 和 split 的方法 ####

**1）思路说明**：通过arr.join() 的方法将数组的所有元素放入一个字符串中，元素通过指定的分隔符进行分割，然后通过split() 的方法分割字符串，通过map() 的方法遍历每一项转为数值型

**2）实现代码**：

var arr4 = [1,[2,[3,4]]];
    
        function flatten4 (arr) { 
          return arr.join(',').split(',').map( function(item) { 
              return Number(item);
          })
        }
    
        console.log(flatten4(arr4));

1.  #### map的遍历 ####

**1）思路说明**：创建一个空数组，通过arr.map() 的方法递归遍历传入数组的每一项，若为数组那么就继续遍历，否则concat

**2）实现代码**：