如何将深度多维数组转换为一维数组-Javascript

How to convert a deep multi dimensional array to a single dimensional array - Javascript

本文关键字：转换 一维数组 -Javascript 数组 深度      更新时间：2023-09-26

我有一个巨大的多维数组，我想把它转换成一维数组，真正的问题是这个数组是动态的，它可以是它想要的深度，我事先不确定。在此处张贴示例

    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","....."]

只需尝试：

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"]

您可以编写一个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);
});

演示

不是一个纯JavaScript解决方案，但您可以使用undercore.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;
  };

正常循环+递归：

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