原理参考 优雅的数组降维——Javascript中apply方法的妙用。我的博客 if-true.com。

---

现将几种思路由浅入深地依次整理出来，并从二维上升到多维数组。

1. 嵌套循环

对于二维数组来说很容易想到，但对于多维以及不定维度的情况，嵌套的层数是不一定的，复杂度也会大大增加。以二维数组为例。

function reduceDimension(arr) {
    var result = [];
    for(var i = 0; i < arr.length; i++) {
        for(var j = 0; j < arr[i].length; j++) {
            result.push(arr[i][j]);
        }
    }
    return result;
}

2. 利用 concat 转换

如果 concat 方法的参数是一个元素，该元素会被直接插入到新数组中；如果参数是一个数组，该数组的各个元素将被插入到新数组中。同样以二维数组为例。

function reduceDimension(arr) {
    var result = [];
    for(var i = 0; i < arr.length; i++) {
        result = result.concat(arr[i]);
    }
    return result;
}

看似从两重循环减为一个循环，少了一半，仔细发现其实只是达到了降一维的作用。当维度上升时，并不好使。

3. 利用 apply 和 concat 转换

apply方法的第一个参数会作为被调用函数的this值，apply方法的第二个参数（一个数组，或类数组的对象）会作为被调用对象的arguments值，也就是说该数组的各个元素将会依次成为被调用函数的各个参数。同样以二维数组为例。

function reduceDimension(arr) {
    return Array.prototype.concat.apply([], arr);
}

这里甚至没有用到循环。

4. 多维情况

这里考虑维度不一定的情况，需要通过 instanceof 来判断数组的各个元素是否还是数组。于是有了下面的解决方案。

function reduceDimension(arr) {
    var tmp = arr;
    var result = arr;
    while(tmp instanceof Array) {
        result = Array.prototype.concat.apply([], result);
        tmp = tmp[0];
    }
    return result;
}

暂时想到这么多了。