随机嵌套和填充数组

Question

我了解javascript及其语法，但对它的标准函数比较陌生。

对于我正在开发的基本 javascript 游戏，我需要像这样随机嵌套数组：

包含 2 个项目的数组（两个嵌套数组）

1. 包含 2 个项目的嵌套数组（两个嵌套数组）
   • 包含 2 个项目的嵌套数组
     • 项目
     • 项目
   • 包含 1 项的嵌套数组
     • 项目
2. 包含 2 个项目的嵌套数组（一个嵌套数组，一个空槽）
   • 包含 1 项的嵌套数组
     • 项目
   • 空

我希望这已经足够清楚了；如果有人可以发布一些文档的链接或者给我一些关于我应该如何构建我的代码的指针，我可能可以从那里得到它。

Answer 1

下面的代码提供了一些功能，build2LevelArray() 解决了您的问题。它创建了一个长度不大于 2 的数组（您可以调整此将 buildArray() 中的 3 替换为其他数字）。空数组永远不会返回，因为我们返回 null。返回数组的项本身就是null 值或数组。每个数组项的长度不大于 2，其所有元素由buildItem() 生成（硬编码1 作为buildItem() 中的示例）。

function buildItem() {
  // This function implements item generation algorithm, for now, all items are 1s
  return 1;
}

function buildArray(itemGenerator) {
  var n = Math.floor(Math.random()*3); // Random integer between 0 and 2 (inclusive)
  if (n == 0) {
    return null; // Return nulls instead of empty arrays
  }
  var a = new Array();
  for (var i = 0; i < n; i++) {
    a.push(itemGenerator());
  }
  return a;
}

function build1LevelArray() {
  return buildArray(buildItem);
}

function build2LevelArray() {
  return buildArray(build1LevelArray);
}

它生成的示例值：

null            // no array
[null]          // example array of length 1
[[1, 1]]        // another example array of length 1
[null, [1, 1]]  // example array of length 2
[[1], [1, 1]]   // another example array of length 2