如何將深度多維數組轉換為單維數組 - Javascript

Question

我有一個巨大的多維數組，我想轉換成一個單維數組，真正的問題是數組是動態的，它可以是一個很深的，因為它想要，我不能提前確定它。 在這里發布一個例子

    var myArray =   [
        "hello", 
        ["berries", "grouped", 88, "frozen"], 
        [
            "stuff", 
            [
                "mash", 
                ["melon", "freeze", 12, "together"], 
                "people"
            ], 
            "car"
        ], 
        [
            "orange", 
            "code", 
            84, 
            ["mate", "women", "man"]
        ], 
        ["bus", "car", 345, "lorry"], 
        "world"
    ];

它應該轉換為單維數組

["hello","berries","grouped",88,"frozen","stuff","....."]

Answer 1

試試：

var flat = myArray.join().split(',');

輸出：

["hello", "berries", "grouped", "88", "frozen", "stuff", "mash", "melon", "freeze", "12", "together", "people", "car", "orange", "code", "84", "mate", "women", "man", "bus", "car", "345", "lorry", "world"]

Answer 2

你可以編寫一個walker函數：

function walkLeaves(arr, fn)
{
    for (var i = 0; i < arr.length; ++i) {
        if (typeof arr[i] == 'object' && arr[i].length) { // simple array check
            walkLeaves(arr[i], fn);
        } else {
            fn(arr[i], i); // only collect leaves
        }
    }
}

然后使用它來構建最終數組：

var final = [];
walkLeaves(arr, function(item, index) {
    final.push(item);
});

演示

Answer 3

不是純JavaScript解決方案，但您可以使用underscore.js ：

_.flatten(myArray)

...... 這就是他們這樣做的方式 ：

  var flatten = function(input, shallow, output) {
    if (shallow && _.every(input, _.isArray)) {
      return concat.apply(output, input);
    }
    each(input, function(value) {
      if (_.isArray(value) || _.isArguments(value)) {
        shallow ? push.apply(output, value) : flatten(value, shallow, output);
      } else {
        output.push(value);
      }
    });
    return output;
  };

Answer 4

正常循環+遞歸：

var flattened = [];
function flatten(a){
    a.forEach(function(e){
       if(toString.call(e) === "[object Array]") flatten(e);
       else flattened.push(e);
    });
}

flatten(myArray);