js多维数组扁平化

数组扁平化，就是将多维数组碾平为一维数组，方便使用。

一：例如，一个二维数组 var arr = ['a', ['b', 2], ['c', 3, 'x']]，将其扁平化：

1.  通过 apply 借用数组的 concat 方法：

[].concat.apply([], arr);

结果如下：

jQuery 中的 map 方法就用到了这个技巧。

但如果直接调用 concat 方法，[].concat(arr)，就没有扁平化效果。

 

2. 扩展运算符（...）

[].concat(...arr)

 

3. reduce（ES5新增的数组方法）：

[['a'], ['b', 2], ['c', 3, 'x']].reduce((a, b) => a.concat(b), []);

 

二：对于三维及以上的数组：

1. 数组每一项都是简单类型，如数字：

var arr = [[1], [[2, 3], [4]], 5, 6];
arr.toString().split(',').map(item => +item);

 

2. 递归：

var flatten = function(arr) {
    var isArray = function(arr) {
            return Array.isArray(arr) || Object.prototype.toString.call(arr) === '[object Array]';
        },
        ret = [],
        item;

    if (!isArray(arr)) {
        return;
    }

    for (var i = 0; i < arr.length; i++) {
        item = arr[i];
        if (isArray(item)) {
            ret = ret.concat(flatten(item));
        } else {
            ret.push(item);
        }
    }

    return ret;
};

flatten(  [ 'a', [[[['b', 2]]]], ['c', [3, 'x']] ]  );

该方法对任意维数组都有效。

 

三：flat （ES6方法）

flat(Infinity) 可将任意维数组转成一维数组