我发现Eric Lippert在这里发表的文章与我遇到的问题非常契合。
我的问题是,对于两个或更多的集合,我不知道该如何使用它。
举例:
var collections = new List<List<MyType>>();
foreach(var item in somequery)
{
collections.Add(
new List<MyType> { new MyType { Id = 1} .. n }
);
}
如何将笛卡尔积linq查询应用于“collections”变量?
该扩展方法如下:
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})
);
}
这里是Eric关于2个集合的示例:
var arr1 = new[] {"a", "b", "c"};
var arr2 = new[] { 3, 2, 4 };
var result = from cpLine in CartesianProduct(
from count in arr2 select Enumerable.Range(1, count))
select cpLine.Zip(arr1, (x1, x2) => x2 + x1);