2

我有五个不同长度的数组，我需要遍历所有数组以生成所有可能的内容组合。我目前正在使用 5 个嵌套的 for 循环，如下所示：

for (int a = 1; a < Array1.Length - 1; a++)
  {
    for (int b = 1; b < Array2.Length - 1; b++)
      {
        for (int c = 1; c < Array3.Length - 1; c++)
          {
            for (int d = 1; d < Array4.Length - 1; d++)
              {
                for (int e = 1; e < Array5.Length - 1; e++)
                  {
                    //do something
                  }
              }
          }
      }
  }

由于数组的大小，我最终得到了超过 4.56 亿次迭代。我对编程很陌生，特别是 C#。我只是好奇是否有更有效的方法来实现这一点。

谢谢你。

4

1 回答 1

5

你经历了那么多迭代，因为有那么多组合：这称为组合爆炸。如果你必须通过所有可能的组合，你就不能更有效地做到这一点。

您可以使用更少的代码行对其进行编码，也可以使用recursion对数组的数量（在您的情况下为五个）进行硬编码。但是，迭代次数不会改变，只会改变代码行数。

void processCombination(int[] combination) {
    // combination[i] has the index of array #i
    ...
}
void combine(int p, int[] indexes, int[] sizes) {
    if (p == indexes.Length) {
        processCombination(indexes);
    } else {
        for (indexes[p] = 0 ; indexes[p] != sizes[p] ; indexes[p]++) {
            combine(p+1, indexes, sizes);
        }
    }
}
于 2012-12-01T01:00:33.570 回答