js实现数组扁平化的几种方式

数组扁平化

数组的扁平化就是将一个嵌套多层的数组转换为只有一层的数组，扁平化也是面试中常见的考题。举个简单的例子，假设有个名为 flatDeep 的函数能实现数组扁平化效果，代码运行效果如下面：

var array = [1, [2, [3, [4, 5]]]];
console.log(flatDeep(array)); // [1, 2, 3, 4，5]

像上述能实现扁平化的flatDeep函数实现方式有好几种，下面就尝试这几种方式实现一个flatDeep函数吧。

方法一：递归

通过循环递归的方式，一项一项地去遍历数组，如果每一项还是一个数组，那么就继续往下遍历，实现方式，如下所示：

var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr){
	let result = [];
	for(let i = 0; i < arr.length; i++) {
		if(Array.isArray(arr[i])){
			result = result.concat(flatDeep(arr[i]))
		} else {
			result.push(arr[i])
		}
	}
	return result;
}
console.log(flatDeep(array));

方法二：toString和split结合

先通过toString()把数组转成String对象，再结合split() 方法使用逗号分隔符将String对象分割成字符串数组，再用map函数将数组中的字符串转成数字。

var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr){
	let result = [];
	return result = arr.toString().split(',').map(Number)
}
console.log(flatDeep(array));

方法三：用reduce函数

使用reduce方法累加效果，实现思路跟常规的递归方法有些相似，代码如下：

var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr){
	return arr.reduce(function(pre,next){
		if(Array.isArray(next)){
			return pre.concat(flatDeep(next))
		} else {
			return pre.concat(next)
		}
	}, [])
}
// 以上代码还可用三目运算符做如下简化
function flatDeep(arr) {
	return arr.reduce((pre, next) => {
		return pre.concat(Array.isArray(next) ?  flatDeep(next) : next)
	},[])
}
console.log(flatDeep(array));

方法四：扩展运算符与some函数结合

先用数组的 some 方法把数组中仍然是组数的项过滤出来，然后执行 concat 操作，利用 ES6 的展开运算符，将其拼接到原数组中，最后返回原数组。代码如下：

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

方法五：ES6的flat方法

flat() 方法会按照一个可指定的深度递归遍历数组，并将所有元素与遍历到的子数组中的元素合并为一个新数组返回。语法为：

var newArray = arr.flat([depth])

参数depth是指定要提取嵌套数组的结构深度，默认值为1。参数depth也可以传进 Infinity，代表不论多少层都要展开。用 flat 方法实现的扁平化代码效果如下：

var array = [1, [2, [3, [4, 5]]]];
function flatDeep(arr) {
	return arr.flat(Infinity)
}
console.log(flatDeep(array)); // [ 1, 2, 3, 4, 5 ]