LINQ 如何高效生成可变大小集合的笛卡尔积？

使用 LINQ 高效生成笛卡尔积

LINQ 提供了一种强大而有效的方法来生成笛卡尔积 - 来自多个集合的元素的所有可能组合。 让我们用一个涉及人、他们的狗和他们的狗的小狗的例子来说明这一点。 每个人拥有多只狗，每只狗也有多只小狗。 目标是创建所有可能的小狗组合的列表，从给定人拥有的每只狗中选择一只小狗。

处理固定数量的集合

如果集合（狗）的数量是预先确定的，一个简单的 LINQ 查询就足够了：

from p1 in dog1.Puppies
from p2 in dog2.Puppies
from p3 in dog3.Puppies
select new { p1, p2, p3 };

此查询有效地生成前三只狗的小狗的笛卡尔积。

解决可变数量的集合

但是，当组数是动态的（每个人的狗数量不同）时，需要更灵活的方法。 Eric Lippert 的 CartesianProduct<T> 方法（如他的博客中所述）提供了一个可重用的解决方案，用于计算任意数量的集合的笛卡尔积。

此方法允许使用可变数量的输入集计算笛卡尔积。 它可以按如下方式使用：

CartesianProduct(from dog in person.Dogs select dog.Puppies)

这简洁地生成了属于特定人的所有狗的小狗集合的笛卡尔积。结果是一组序列，每个序列代表小狗的独特组合，从每只狗中选择一只小狗。

总之，LINQ 提供了一种干净而高效的方法来生成笛卡尔积，无论是处理固定数量还是可变数量的集合，使其成为各种数据操作任务的宝贵工具。

以上是LINQ 如何高效生成可变大小集合的笛卡尔积？的详细内容。更多信息请关注PHP中文网其他相关文章！