我想构建一个方法或扩展方法,它采用多个列表并按以下方式组合它们:
假设我有两个清单:
int[] list1 = {3, 1, 2};
int[] list2 = {5, 4 };
我希望得到一个数组列表,如下所示:
[1,4]
[1,5]
[2,4]
[2,5]
[3,4]
[3,5]
我生成的数组列表中的列数将由金额决定 传递列表并且两列都需要排序。 行数只是(列表A的长度)*(列表B的长度)*(列表N的长度)
在这个例子中是3 * 2 = 6行。 2列(因为2个输入列表)。
使用linq执行此操作的优雅方法是什么?
谢谢!
答案 0 :(得分:3)
尝试交叉加入
int[] list1 = {3, 1, 2};
int[] list2 = {5, 4 };
var result = (from l1 in list1
from l2 in list2
select new [] {l1, l2}).ToList()
答案 1 :(得分:2)
使用SelectMany
:
var combinations = list1.SelectMany(i1 => list2.Select(i2 => new[] { i1, i2 }));
或者如果您愿意
var combinations = list1.SelectMany(i1 => list2, (i1, i2) => new[] { i1, i2 });
如果您想按特定顺序获取结果,可以使用OrderBy
等进行跟进。
答案 2 :(得分:2)
来到@Jon指向正确的来源和@EricLippert以获得他聪明的解决方案:
public 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 }));
}
http://ericlippert.com/2010/06/28/computing-a-cartesian-product-with-linq/
适用于整数和字符串:
string[] list1 = {"1", "2", "3"};
string[] list2 = { "4","5" };
var lists = new List<string[]>(){list1,list2};
var result = lists.CartesianProduct();