拼合锯齿状多维数组

Question

我需要有助于展平这样的数组：

[1,2,[2,3],[5,[6,1],4],7] 

我希望它是这样的

[1,2,2,3,5,6,1,4,7]. 

...我已经寻找这样的事情，并发现[].concat.apply，但它只会照顾二维数组。

我也想使用适用于任何锯齿状多维数组的算法。请帮忙。 Thx

Answer 1

我的建议是依赖lodash并使用flattenDeep函数。

_.flattenDeep([1,2,[2,3],[5,[6,1],4],7]) 
// [ 1, 2, 2, 3, 5, 6, 1, 4, 7 ] 

如果您想编写自己的函数，您可能需要查看lodash实现。

在伪代码，这里是一个递归方法：

result = [] 
function flatten(array) 
    for each element in array 
    if element is array 
     flatten(element) 
    else 
     result.append(element) 

编辑

这里有一个“通过手”的方式，但我肯定会推荐依靠更好的测试lodash实现。

function flatten(arr, result) { 
 
    if (result === undefined) { 
 
    result = []; 
 
    } 
 

 
    for (var i = 0; i < arr.length; i++) { 
 
    if (Array.isArray(arr[i])) { 
 
     flatten(arr[i], result); 
 
    } else { 
 
     result.push(arr[i]); 
 
    } 
 
    } 
 

 
    return result; 
 
} 
 

 
console.log(flatten([1, 2, [2, 3], [5, [6, 1], 4], 7])); 
 

 
// Output: 
 
// [ 1, 2, 2, 3, 5, 6, 1, 4, 7 ]

Answer 2

您可以包装concat.apply的事情在一个循环处理深度嵌套的数组：

while (a.some(Array.isArray)) 
    a = [].concat.apply([], a) 

或ES6语法：

while (a.some(Array.isArray)) 
    a = [].concat(...a);