在C＃.net中创建值列表的组合

Question

我的C＃程序中有一个字符串列表。但是，我只在运行时知道列表中的项目数。

让我们说，为了简单起见，我的列表是{{F1，F2，F3}，{P1，P2}，{A1，A2，A3}}现在我需要生成所有可能的组合，如下所示。

以下是我的清单图片

{F1 P1 A1}，{F1 P1 A2}，{F1 P1 A3}，{F1 P2 A1}，{F1 P2 A2}，{F1 P2 A3}，{F2 P1 A1}，{F2 P1 A2} ，{F2 P1 A3}，{F2 P2 A1} {F2 P2 A2}，{F2 P2 A3}，{F3 P1 A1}，{F3 P1 A2}，{F3 P1 A3}，{F3 P2 A1}，{F3 P2 A2}，{F3 P2 A3}

有人可以帮忙吗？

Answer 1

基于Linq 的解决方案（假设该列表没有null或empty个子列表，并且每个子列表中的所有值都被视为唯一/不同< / em>的）：

private static IEnumerable<List<T>> MyEnumerator<T>(List<List<T>> data) {
  List<int> indexes = Enumerable.Repeat(0, data.Count).ToList();

  do {
    yield return indexes
      .Select((value, i) => data[i][value])
      .ToList();

    for (int i = data.Count - 1; i >= 0; --i)
      if (indexes[i] == data[i].Count - 1)
        indexes[i] = 0;
      else {
        indexes[i] += 1;

        break;
      }
  }
  while (indexes.Any(value => value != 0));
}

测试：

  List<List<String>> data = new List<List<string>>() {
    new List<string> { "F1", "F2", "F3"},
    new List<string> { "P1", "P2"},
    new List<string> { "A1", "A2", "A3"},
  };

  var result = MyEnumerator(data).Select(list => "{" + string.Join(", ", list) + "}");

  Console.Write(string.Join(Environment.NewLine, result));

结果：

{F1, P1, A1}
{F1, P1, A2}
{F1, P1, A3}
{F1, P2, A1}
{F1, P2, A2}
{F1, P2, A3}
{F2, P1, A1}
{F2, P1, A2}
{F2, P1, A3}
{F2, P2, A1}
{F2, P2, A2}
{F2, P2, A3}
{F3, P1, A1}
{F3, P1, A2}
{F3, P1, A3}
{F3, P2, A1}
{F3, P2, A2}
{F3, P2, A3}

编辑：如果您碰巧有逗号分隔字符串列表

  List<string> source = new List<string> {
    "F1,F2,F3",
    "P1,P2",
    "A1,A2,A3",
  };

您可以通过一个 Linq 更多

获得必需的List<List<string>>

  List<List<String>> data = source
    .Select(line => line
       .Split(',')
       .Distinct()
       .ToList())
    .ToList();

  var result = MyEnumerator(data).Select(list => "{" + string.Join(", ", list) + "}");

  Console.Write(string.Join(Environment.NewLine, result));