列出所有可能的组合

我有一个与组合有关的问题。

我实际上正在开发一个电子商务网站，我有一个function，允许客户创建产品变体。

例如：黑色裤子34W 30L，黑色裤子38W 32L，白色裤子34W 30l。 这些被定义为产品变体。

假设我的裤子有3个选项，它们是颜色，腰围尺寸和长度。

我现在有3个清单。

ListA = {"black", "white", "red"} //For the color ListB = {30,32,34,36,38} //For the waist ListC ={28,30,32,34} //For the length 

我的问题是如何列出所有可能的组合？

我想要的结果应该像{{black，30,28}，{black，30,30}，{black，30,32}，{white，34,30}}

PS棘手的部分是我不知道客户将为此产品分配多少选项。 选项的计数可能只有1，这是最简单的; 它可能超过3 …

问题解决了

因为我们不知道我们会有多少选择。 因此，我们不知道将要使用多少for循环。 换句话说，它转向典型的笛卡尔积。

有关更多信息，请阅读这两个链接。 http://www.interact-sw.co.uk/iangblog/2010/07/28/linq-cartesian-1 http://blogs.msdn.com/b/ericlippert/archive/2010/06/28/computing -a笛卡尔积与- linq.aspx

谢谢你的帮助！

Answer 1

正如评论中所述，Eric Lippert有一篇名为“ 计算笛卡尔积与LINQ”的博客文章，解释了如何解决您的问题。 您需要一种扩展方法来计算笛卡尔积：

 public static IEnumerable> CartesianProduct(this IEnumerable> sequences) { IEnumerable> result = new [] { Enumerable.Empty() }; foreach (var sequence in sequences) { var localSequence = sequence; result = result.SelectMany( _ => localSequence, (seq, item) => seq.Concat(new[] { item }) ); } return result; } 

然后，您需要一系列序列来执行产品。 在您的情况下，序列中包含字符串和整数，因此公共基类型T必须是Object 。

 var sequences = new[] { new Object[] { "black", "white", "red" }, new Object[] { 30, 32, 34, 36, 38 }, new Object[] { 28, 30, 32, 34 } }; 

要计算笛卡尔积，只需调用扩展方法：

 var result = sequences.CartesianProduct(); 

当你枚举结果时，它会在运行中计算（懒惰）。 如果您更喜欢创建列表列表，则需要在Concat之后以及从扩展方法返回result之前调用ToList() 。