数据扁平化

1、es6提供 flat

const arr1 = [1,2,3,[4, [5,6]]]
arr1.flat() // [1,2,3,4, [5,6]]
arr1.flat(1) // [1,2,3,4, [5,6]]
arr1.flat(2) // [1,2,3,4,5,6]
arr1.flat(Infinity) // [1,2,3,4,5,6]

2、手写flat

(1) 不考虑扁平系数，直接扁平到底
// 使用 concat ... while
function flatten1(arr) {
	while(arr.some(item => Array.isArray(item))) {
		// 每执行一次，扁平一级
		arr = [].concat(...arr)
	}
	return arr
}
// 如果数组中的值都是number
function flatten2(arr) {
	return arr.toString().split(',').map(item => +item)
}
// 循环递归扁平化
function flatten3(arr) {
	let res = []
	let  len = arr.length
	for(let i = 0; i < len; i++) {
		if(Array.isArray(arr[i])) {
			res = res.concat(flatten3(arr[i]))
		} else {
			res.push(arr[i])
		}
	}
	return res
}

(2) 实现类似 es6 的flat 函数
function myFlat(arr, flatNum = 1) {
	// 扁平次数
	const FLATNUM = flatNum
	const len = arr.length
	let res = []
	for (let i = 0; i < len ; i ++) {
		if(Array.isArray(arr[i]) && FLATNUM > 0 ) {
			res = res.concat(myFlat(arr[i], FLATNUM - 1))
		} else {
			res.push(arr[i])
		}
	}
	return res
}

let arr2 = [1,2,3,[4, [5,6]]]
myFlat(arr2) // [1,2,3,4, [5,6]]
myFlat(arr2, 1) // [1,2,3,4, [5,6]]
myFlat(arr2, 2) // [1,2,3,4,5,6]
myFlat(arr2, Infinity) // [1,2,3,4,5,6]