使用 LINQ 高效生成笛卡尔积
LINQ 提供了一种强大而有效的方法来生成笛卡尔积 - 来自多个集合的元素的所有可能组合。 让我们用一个涉及人、他们的狗和他们的狗的小狗的例子来说明这一点。 每个人拥有多只狗,每只狗也有多只小狗。 目标是创建所有可能的小狗组合的列表,从给定人拥有的每只狗中选择一只小狗。
处理固定数量的集合
如果集合(狗)的数量是预先确定的,一个简单的 LINQ 查询就足够了:
<code class="language-csharp">from p1 in dog1.Puppies from p2 in dog2.Puppies from p3 in dog3.Puppies select new { p1, p2, p3 };</code>
此查询有效地生成前三只狗的小狗的笛卡尔积。
解决可变数量的集合
但是,当组数是动态的(每个人的狗数量不同)时,需要更灵活的方法。 Eric Lippert 的 CartesianProduct<T>
方法(如他的博客中所述)提供了一个可重用的解决方案,用于计算任意数量的集合的笛卡尔积。
此方法允许使用可变数量的输入集计算笛卡尔积。 它可以按如下方式使用:
<code class="language-csharp">CartesianProduct(from dog in person.Dogs select dog.Puppies)</code>
这简洁地生成了属于特定人的所有狗的小狗集合的笛卡尔积。结果是一组序列,每个序列代表小狗的独特组合,从每只狗中选择一只小狗。
总之,LINQ 提供了一种干净而高效的方法来生成笛卡尔积,无论是处理固定数量还是可变数量的集合,使其成为各种数据操作任务的宝贵工具。
以上是LINQ 如何高效生成可变大小集合的笛卡尔积?的详细内容。更多信息请关注PHP中文网其他相关文章!