为 LINQ 伪造 IGrouping

Question

假设您有一个大型数据集，该数据集可能会或可能不会被数据集元素的特定条件过滤，这些条件可能需要大量计算。在未过滤的情况下，元素按该条件的值分组 - 条件计算一次。

然而，在过滤已经发生的情况下，虽然后续代码仍然期望看到一个IEnumerable<IGrouping<TKey, TElement>> 集合，但是执行一个GroupBy 操作会导致条件被重新设置是没有意义的- 对每个元素进行第二次评估。相反，我希望能够通过适当地包装过滤结果来创建IEnumerable<IGrouping<TKey, TElement>>，从而避免再次评估条件。

除了实现我自己的提供IGrouping 接口的类之外，还有其他方法可以实现这种优化吗？是否有现有的 LINQ 方法来支持这一点，这会给我IEnumerable<IGrouping<TKey, TElement>> 结果？还有其他我没有考虑过的方法吗？

Answer 1

条件计算一次

我希望那些钥匙还在某处......

如果你的数据是这样的结构：

public class CustomGroup<T, U>
{
  T Key {get;set;}
  IEnumerable<U> GroupMembers {get;set} 
}

您可以使用这样的查询来投影此类项目：

var result = customGroups
  .SelectMany(cg => cg.GroupMembers, (cg, z) => new {Key = cg.Key, Value = z})
  .GroupBy(x => x.Key, x => x.Value)

Answer 2

受David B's answer 的启发，我想出了一个简单的解决方案。如此简单，以至于我不知道我是怎么错过的。

为了执行过滤，我显然需要知道我过滤条件的值。因此，给定一个条件c，我可以将过滤后的列表投影为：

filteredList.GroupBy(x => c)

这避免了元素上的任何属性重新计算（由x 表示）。

我意识到可行的另一个解决方案是在执行过滤之前反转查询的顺序并执行分组。这也意味着条件只被评估一次，尽管它会不必要地分配我随后不会使用的分组。

Answer 3

将结果放入LookUp 并在其余时间使用它怎么样？

var lookup = data.ToLookUp(i => Foo(i));