6

例如，如果我有两个列表，我会这样做：

foreach (Item item1 in lists[0])
  foreach (Item item2 in lists[1])
    // Do something with item1 and item2

或者如果我有三个，我会做

foreach (Item item1 in lists[0])
  foreach (Item item2 in lists[1])
    foreach (Item item3 in lists[2])
      // Do something with item1, item2, and item3

但是如果我在编译时不知道lists集合中有多少个列表，我怎样才能轻松地迭代每个排列？

AC# 解决方案是理想的，但任何演示合适算法的语言的解决方案都会很方便。

一个好的二维示例是电子表格上的列列表和行列表，我需要在其中对每个单元格进行处理。然而，这是一个 n 维问题。

4

3 回答 3

5

Eric Lippert有一篇关于这个主题的精彩文章。

我强烈建议阅读这篇文章，因为它描述了您可以得出结果的过程，但最后生成的代码简短而甜蜜：

（从链接逐字复制）

static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences) 
{ 
  IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() }; 
  return sequences.Aggregate( 
    emptyProduct, 
    (accumulator, sequence) => 
      from accseq in accumulator 
      from item in sequence 
      select accseq.Concat(new[] {item})); 
}
于 2012-10-10T16:50:42.277 回答
1 
    public static IEnumerable<T[]> IterateOverLists<T>(this IList<IEnumerable<T>> lists )
    {
        var array = new T[lists.Count];
        return IterateOverLists( lists, array, 0 );
    }
    private static IEnumerable<T[]> IterateOverLists<T>(this IList<IEnumerable<T>> lists, T[] array, int index)
    {
        foreach (var value in lists[index])
        {
            array[index] = value;
            if (index == lists.Count - 1)
            {
                // can make a copy of the array here too...
                yield return array;
            }
            else
            {
                foreach (var item in IterateOverLists(lists, array, index + 1))
                {
                    yield return item;
                }
            }
        }
    }

如果你的一个列表是空的，它会杀死整个事情，但你应该能够解决这个问题......

于 2012-10-10T16:45:20.380 回答
0 
for (int i = 0; i < lists.Length; i++) {
    foreach (Item item in lists[i]) {
       ....
    }
}
于 2012-10-10T16:33:51.130 回答