首页 >后端开发 >C++ >LINQ 如何高效生成可变大小集合的笛卡尔积?

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

Patricia Arquette
Patricia Arquette原创
2025-01-18 08:46:10725浏览

How Can LINQ Efficiently Generate Cartesian Products of Variable-Sized Sets?

使用 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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn