写在前面:
数组扁平化是指将一个多维数组变为一维数组,如:
将多维数组: [1, [2, 3, [4, 5]]] 转为一维数组: [1, 2, 3, 4, 5]
如何实现?
1.reduce
function flatten(arr) { return arr.reduce((result, item)=> { return result.concat(Array.isArray(item) ? flatten(item) : item); }, []); }
reduce是数组的一种方法,它接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值;
result为结果数组,item为reduce函数每次遍历出来的数组元素,其中使用了concat函数将两个数组连接合并。
concat() 方法用于连接两个或多个数组;该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本。
2.split
function flatten(arr) { return arr.toString().split(',').map(function(item) { return Number(item); }) } function flatten(arr) { return arr.join(',').split(',').map(function(item) { return parseInt(item); }) }
调用数组的toString | join方法,将数组变为字符串然后再用split分割还原为数组。
3.flat
//arr.flat(num); arr.flat(Infinity);
该**flat()**方法创建一个新数组,其中所有子数组元素都以递归方式连接到该数组中,直到达到指定的深度。
num值:指定遍历到多维数组中的深度,默认值为1,也就是说,如果是三维数组,并且num=1时,那么就会得到一个二维数组。
Infinity:用于存放表示正无穷大的数值。在这里使用则是将多维数组都转成一维数组。
4.正则
JSON.stringify(arr).replace(/\[|\]/g, '').split(','); JSON.parse('[' + JSON.stringify(arr).replace(/\[|\]/g, '') + ']')
5.递归
const fn = arr => { for (let i = 0; i < arr.length; i++) { if (Array.isArray(arr[i])) { fn(arr[i]); } else { res5.push(arr[i]); } }} fn(arr);
解决思路
总结了这几种方式,其实归根结底还是遍历+递归的逻辑;这其中考察的是对js的诸多函数的理解和使用。