数组扁平化

最近学习es6，发现了一个东西很有意思

Array.prototype.flat()用于将嵌套的数组“拉平”，变成一维的数组。该方法返回一个新数组，对原数据没有影响。

• 当没有参数时，flat默认只会“拉平”一层

[1, 2, [3, 4]].flat()
// [1, 2, 3, 4]

• 当参数存在时，flat会拉平指定的层数

[12,[2,[3]]].flat(1)
(3) [12, 2, Array(1)]

[12,[2,[3]]].flat(2)
//(3) [12, 2, 3]

• 如果不管有多少层嵌套，都要转成一维数组，可以用Infinity关键字作为参数。

[1, [2, [3]]].flat(Infinity)
// [1, 2, 3]

• 如果用es5实现数组扁平化，就没有这么简单了

1. reduce

我们用reduce函数进行遍历，把pre的初值赋值为[]，如果当前的值是数组的话，那么我们就查看他的孩子，如果当前的值不是数组，那么我们就把它连进数组里。

function flat(arr){
	return arr.reduce(function(pre,cur){
		        return pre.concat(Array.isArray(cur) ? flat(cur) : cur);
	},[])
}

2. toString & split

我们用toString方法取出数组的值，然后把取出的值用split拆分为数组，再用Number把数组中的每一个字符转换为数字

function flat(arr){
	arr.toString().split(',').map(function(item,index,arr){
		return Number(item)
	})
}

3. join & split

和第二个方法的思想类似

function flatten(arr) {
    return arr.join(',').split(',').map(function(item) {
        return parseInt(item);
    })
}

4. 递归

递归的遍历每一项，若为数组则继续遍历，否则concat

function flatten(arr) {
    var res = [];
    arr.map(item => {
        if(Array.isArray(item)) {
            res = res.concat(flatten(item));
        } else {
            res.push(item);
        }
    });
    return res;
}

5. 扩展运算符

es6的扩展运算符能将二维数组变为一维，当arr中存在元素是数组，那么就要对arr使用一次拓展运算符进行降维。

function flatten(arr) {
    while(arr.some(item=>Array.isArray(item))) {
        arr = [].concat(...arr);
    }
    return arr;
}