数组扁平化

数组扁平化概念

数组扁平化是指将一个多维数组变为一维数组

实现

1. reduce

遍历数组每一项，若值为数组则递归遍历，否则concat。

function flatten(arr) {  
    return arr.reduce((result, item)=> {
        return result.concat(Array.isArray(item) ? flatten(item) : item);
    }, []);
}

reduce是数组的一种方法，它接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。

reduce包含两个参数：回调函数，传给total的初始值

// 求数组的各项值相加的和： 
arr.reduce((total, item)=> {  // total为之前的计算结果，item为数组的各项值
    return total + item;
}, 0);

2. toString & split

调用数组的toString方法，将数组变为字符串然后再用split分割还原为数组

function flatten(arr) {
    return arr.toString().split(',').map(function(item) {
        return Number(item);
    })
} 

因为split分割后形成的数组的每一项值为字符串，所以需要用一个map方法遍历数组将其每一项转换为数值型

3. join & split

和上面的toString一样，join也可以将数组转换为字符串

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的扩展运算符能将二维数组变为一维

[].concat(...[1, 2, 3, [4, 5]]); // [1, 2, 3, 4, 5]

根据这个结果我们可以做一个遍历，若arr中含有数组则使用一次扩展运算符，直至没有为止。

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

6. es6数组flat方法

数组的成员有时还是数组，Array.prototype.flat()用于将嵌套的数组“拉平”。该方法返回一个新数组，对原数组没有任何影响

console.log([1, 2, ['a', 'c']].flat()); // [1, 2, "a", "c"]

flat()默认只会拉平一层，如果想要拉平多层嵌套数组，可以将flat的方法的参数写成一个整数，表示想要拉平的层数，默认为1

console.log([1, 2, [3, 4, [5]]].flat());//[1, 2, 3, 4, [5]]
console.log([1, 2, [3, 4, [5]]].flat(2));//[1, 2, 3, 4, 5]

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

console.log([1, [2, [3, [4, 5, ['a']]]]].flat(Infinity)); // [1, 2, 3, 4, 5, "a"]

需要注意的是，如果原数组中有空位，flat()方法会跳过空位

flatMap()方法对原数组的每个成员执行一个函数(相当于执行Array.prototype.map())，然后对返回值组成的数组执行flat()方法，该方法返回一个新数组，不改变原数组。

console.log([1, 2, 3].flatMap((x) => [x, x * x]));//[1, 1, 2, 4, 3, 9]
flatMap()只能展开一层数组

  console.log([1, 2, 3].flatMap((x) => [
      [x, x * x]
  ])); //[[1, 1], [2, 4], [3, 9]]

flatMap()方法的参数是一个遍历函数，该函数可以接受三个参数，分别是当前数组成员，当前数组成员位置（从0开始），原数组。而flatMap()方法还可以有第二个参数，用来绑定遍历函数里面的this.

总结

核心也只有一个：

遍历数组arr，若arr[i]为数组则递归遍历，直至arr[i]不为数组然后与之前的结果concat。

数组的空位

数组的空位值就是数组的某一个位置没有任何值。比如，Array构造函数返回的数组都是空位

console.log(Array(3)); // [, , ,]

注意。空位不是undefined，一个位置的值等于undefined，依然是有值的，空位是指没有任何值。
由于数组的众多方法对空位的处理规则非常不统一，所以建议避免出现空位