我需要有助于展平这样的数组:拼合锯齿状多维数组
[1,2,[2,3],[5,[6,1],4],7]
我希望它是这样的
[1,2,2,3,5,6,1,4,7].
...我已经寻找这样的事情,并发现[].concat.apply
,但它只会照顾二维数组。
我也想使用适用于任何锯齿状多维数组的算法。请帮忙。 Thx
我需要有助于展平这样的数组:拼合锯齿状多维数组
[1,2,[2,3],[5,[6,1],4],7]
我希望它是这样的
[1,2,2,3,5,6,1,4,7].
...我已经寻找这样的事情,并发现[].concat.apply
,但它只会照顾二维数组。
我也想使用适用于任何锯齿状多维数组的算法。请帮忙。 Thx
我的建议是依赖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 ]
您可以包装concat.apply
的事情在一个循环处理深度嵌套的数组:
while (a.some(Array.isArray))
a = [].concat.apply([], a)
或ES6语法:
while (a.some(Array.isArray))
a = [].concat(...a);
你可能想告诉我们你正在使用什么编程语言。 – smarx
sry我的意思是javascript –