如何优化 linq 的分组和排序

Question

我已经搜索了档案，但找不到解决方案。我试图简单地按 UniqueId 对实体集合进行分组，然后按 RevisionNumber 排序并返回每个 UniqueId 具有最高 RevisionNumber 的实体。

因此，对于示例数据，

[UniqueId, RevisionNumber]

[1, 1]
[1, 2]
[1, 3]
[1, 4]
[2, 1]
[2, 2]
[2, 3]

结果集合将返回

[1, 4]
[2, 3]

有谁知道如何将下面的两个语句组合到单个 linq 查询中，该查询对集合进行排序、对其进行分组，并仅返回每个唯一 id 的最高版本的投影 DTO 对象？

谢谢！

private static IEnumerable<RevisionDto> ExtractHighestRevisions(IEnumerable<RevisionEntity> revisions)
{
    var groupedRevisions = (from r in revisions
                orderby r.RevisionNumber descending
                group r by r.UniqueId
                    into grp
                    select grp.OrderByDescending(g => g.RevisionNumber).FirstOrDefault());

    return (from r in groupedRevisions 
            orderby r.RevisionNumber
            select new RevisionDto
            {
               // other properties omitted for clarity
               UniqueId = r.UniqueId,
               RevisionNumber = r.RevisionNumber
            });
}

Answer 1

我做了一些作弊，使用了 morelinq 中的 MaxBy 运算符：

return revisions
        .GroupBy(r => r.UniqueID)
        .SelectMany(g => g.MaxBy(r => r.RevisionNumber))
        .Select(r => 
          new RevisionDto 
              {
                 UniqueId = r.UniqueId,
                 RevisionNumber = r.RevisionNumber
              })
        .OrderBy(r => r.RevisionNumber);

Answer 2

我认为你可以使用以下方法来做到这一点：

            var q = from r in revisions
                    group r by r.UniqueId into grouped
                    select new ReveisonDto
                    {
                        UniqueId = grouped.Key,
                        RevisionNumber = grouped.Max(x => x.RevisionNumber)
                    };

但如果你实际上想获取原始对象而不是 Dto，显然这是行不通的

Answer 3

如果您问是否有一种方法可以组合这两个查询，那么这是一种天真的方法：

return from r in revisions
       orderby r.RevisionNumber descending
       group r by r.UniqueId
           into grp
       select grp.OrderByDescending(g => g.RevisionNumber).FirstOrDefault() into groupedRevisions
       from r in groupedRevisions 
       orderby r.RevisionNumber
       select new RevisionDto
       {
           // other properties omitted for clarity
           UniqueId = r.UniqueId,
           RevisionNumber = r.RevisionNumber
       };

但是我会这样重写它：

return from r in revisions
       orderby r.RevisionNumber
       group r by r.UniqueId
           into grp
       let r = grp.Last()
       select new RevisionDto
       {
           // other properties omitted for clarity
           UniqueId = r.UniqueId,
           RevisionNumber = r.RevisionNumber
       };

您一定会以任何方式遍历整个集合，因此您不妨排序一次并获取组内的最后一个项目。