如何从数组及其子数组中获取所有值[重复]

Question

我正在尝试构建一个函数，该函数将应用于一个数组，并将提取其所有非数组的值。

对于那些是数组的数组，它将再次执行相同的过程，直到来自第一个数组、其子数组、子数组自己的子数组等的所有值都将被放入单个数组。

我面临的问题在于，我事先不知道每个阵列将有多少子阵列，以此类推。

我尝试过的：

我尝试过使用forEach（），如下所示，但正如我上面所说的，子数组的数量和值通常是未知的。我相信某种循环甚至递归都会有所帮助，但我无法让它在我的脑海中运行。

function extract (value) {    
    var
        result = [],
        isArray = function (value) {
            return value.constructor === Array;
        }

    if (isArray(value)) {
        value.forEach(function (each) {
            if (!isArray(each)) result.push(each);
            else {
                each.forEach(function (j) {
                    if (!isArray(each)) result.push(each);
                    else... // same as above
                });
            }
        });
    }

    return result;
}

我相信使用each=each[i]就像我在DOM中寻找后代一样会有所帮助，但是我不确定在这种情况下如何设置而循环以及终止条件应该是什么。

预期结果：

var array = [["a", 2, [3, "mn"], "bu"], "la", [12, 34, "ab"]]; // Just an example
var result = extract(array); // Outputs: ["a", 2, 3, "mn", "bu", "la", 12, 34, "ab"]

如何修复当前代码以实现上述预期结果？

Answer 1

使用递归reduce函数可以非常简单地实现这一点。

function flatten(arr) {
  return arr.reduce(function(a, b) {
    return a.concat(Array.isArray(b) ? flatten(b) : b);
  }, []);
}

var arr = [["a", 2, [3, "mn"], "bu"], "la", [12, 34, "ab"]];
var result = flatten(arr);
console.log(result);

Answer 2

递归的解决方案：

function extract( array, newarray ){
    if( !newarray ) newarray = [] ;
    if( array ) for( var i = 0 ; i < array.length ; ++i )
    {
        if( array[i].constructor.name === "Array" ) extract( array[i], newarray ) ;
        else newarray.push( array[i] ) ;
    }
    return newarray ;
}
var array = [["a", 2, [3, "mn"], "bu"], "la", [12, 34, "ab"]]; // Just an   
var newarray = extract(array); // Outputs: ["a", 2, 3, "mn", "bu", "la", 12, 34, "ab"]
console.log( newarray ) ;