手写数组flatern数组拍平，考虑多层级

最新推荐文章于 2023-06-30 15:59:37 发布

原创最新推荐文章于 2023-06-30 15:59:37 发布 · 555 阅读

2 ·

CC 4.0 BY-SA版权

javascript 专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了JavaScript中使用concat()方法进行数组拍平的基本原理与限制，并提供了一种递归处理深层嵌套数组的解决方案。

知识先填坑：

concat() 方法用于连接两个或多个数组。
该方法不会改变现有的数组，而仅仅会返回被连接数组的一个副本返回一个新的数组。
该数组是通过把所有 arrayX 参数添加到 arrayObject 中生成的。如果要进行 concat() 操作的参数是数组，那么添加的是数组中的元素，而不是数组。

如：

const res= [].concat(1, 2, [3, 4], 5)
console.log(res) //[1, 2, 3, 4, 5] 只有一层数组，完成数组拍平
const res2 = [].concat(1, 2, [3, [4]], 5)
console.log(res2) //[1, 2, 3, [4], 5] 超过一层数组，只能拍平一层数组

结论：concat()方法可以拍平数组，但只能拍平一层数组

利用concat进行递归处理数组拍平：

思路：
验证有没有深层数组，没有则返回，如果有进行拍平，继续递归处理

代码如下：

	function flat(arr) {
	// 验证 arr中，还有没有深层数组
	var isDeep = arr.some(item => item instanceof Array)
	if (!isDeep) {
	    //如果不是深层数组
	    return arr 
	}
	//是深层数组，拍平数组后，递归继续判断处理
	const res = Array.prototype.concat.apply([], arr)
	return flat(res)

}
const res = flat([1, 2, [3, [4, 6], 7], 5])
console.log(res) //[1, 2, 3, 4, 6, 7, 5]