Question

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

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

我希望它像

[].concat.apply

我搜索过这样的东西，发现{{1}}，但它只会处理二维数组。

我还想使用一种适用于任何锯齿状多维数组的算法。请帮忙。 THX

Answer 1

您可以将concat.apply事物包装在循环中以处理深层嵌套数组：

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

或ES6语法：

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

Answer 2

我的建议是依赖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 ]

压平锯齿状的多维阵列

2 个答案: