8

我一直在尝试OrderBy使用 LINQ 语句来处理匿名对象，但现在失败了。

我已经检查了这些：
匿名 IComparer 实现
C# linq sort - 实例化 IComparer 的快速方法
如何在 C# 中按特定字段对对象数组进行排序？

我花了几个小时尝试不同的方法，但一定有我遗漏的东西。

假设有以下课程：

public class Product
{
   public int Id {get; set;}
   public string Name {get; set;}
   public int Popularity {get; set;}
   public decimal Price {get; set;}
}

并且products是这些对象的列表。

如何完成此 LINQ 语句，以便它与匿名对象一起使用？
需要明确的是，我知道我可以以不同的方式做到这一点，但我非常有兴趣学习如何使这个特定的例子工作。

var sortedProducts = products
                       .OrderBy(p => 
                              new {p.Popularity, p.Price}, 
                              [IComparer magic goes here]);

似乎应该可以实现ProjectionComparer：
http ://code.google.com/p/edulinq/source/browse/src/Edulinq/ProjectionComparer.cs?r=0c583631b709679831c99df2646fc9adb781b2be

任何想法如何做到这一点？

更新：

我对此进行了快速性能测试 - 匿名比较器解决方案与标准 orderby.thenby 解决方案似乎匿名解决方案相当慢，这可能是我们可能已经预料到的。

         numProd  | Anon    | chained orderby clauses
         10 000   | 47 ms   | 31 ms
         100 000  | 468 ms  | 234 ms
         1 000 000| 5818 ms | 2387 ms
         5 000 000| 29547 ms| 12105 ms
4

3 回答 3

8

您可以创建一个IComparer<T>使用您为比较提供的委托的实现，并使用类型推断对其进行实例化（类似于“通过示例进行转换”）：

static class AnonymousComparer
{
    public static IComparer<T> GetComparer<T>(T example, Comparison<T> comparison)
    {
        return new ComparerImpl<T>(comparison);
    }
    private class ComparerImpl<T> : IComparer<T>
    {
        private readonly Comparison<T> _comparison;
        public ComparerImpl(Comparison<T> comparison) { _comparison = comparison; }
        public int Compare(T x, T y) { return _comparison.Invoke(x, y); }
    }
}

并这样使用它：

var comparer = AnonymousComparer.GetComparer(
    new { Popularity = 0, Price = 0m },
    (a, b) => //comparison logic goes here
    );

var sortedProducts = products
    .OrderBy(p =>
        new { p.Popularity, p.Price },
        comparer);

编辑：我刚刚查看了您链接到的投影比较器页面。使用这种方法，您不需要类型推断的“示例”参数。然而，该方法仍然需要进行调整，以采用委托而不是接口。这里是：

//adapted from http://code.google.com/p/edulinq/source/browse/src/Edulinq/ProjectionComparer.cs?r=0c583631b709679831c99df2646fc9adb781b2be
static class AnonymousProjectionComparer
{
    private class ProjectionComparer<TElement, TKey> : IComparer<TElement>
    {
        private readonly Func<TElement, TKey> keySelector;
        private readonly Comparison<TKey> comparison;

        internal ProjectionComparer(Func<TElement, TKey> keySelector, Comparison<TKey> comparison)
        {
            this.keySelector = keySelector;
            this.comparison = comparison ?? Comparer<TKey>.Default.Compare;
        }

        public int Compare(TElement x, TElement y)
        {
            TKey keyX = keySelector(x);
            TKey keyY = keySelector(y);
            return comparison.Invoke(keyX, keyY);
        }
    }

    public static IComparer<TElement> GetComparer<TElement, TKey>(Func<TElement, TKey> keySelector, Comparison<TKey> comparison)
    {
        return new ProjectionComparer<TElement, TKey>(keySelector, comparison);
    }
}
于 2012-04-27T19:59:23.153 回答
5

你真的不需要匿名对象来通过populartiy降序然后价格来订购这些对象，你可以结合使用OrerBy和ThenBy，比如：

var sortedProducts = products.OrderByDescending(p => p.Popularity)
    .ThenBy(p => p.Price);

要IComparer<T>对匿名类型执行操作，最好使用工厂从委托构造一个并使用类型推断（在没有推断的情况下指定匿名类型很痛苦！）。

您可能想衡量纯粹为排序而创建匿名对象的性能影响，但 Phoogs 的回答提供了一种使用Comparison<T>委托IComparer<T>即时构建的好方法。

于 2012-04-27T19:53:30.553 回答
0

不完全是一个答案......但评论太长了：很难创建明智的通用比较器。

虽然通过单个属性对对象建立了良好的比较关系，但对于多个甚至两个属性则没有这样的事情。即，当您尝试在平面上对点进行排序时，这是一个非常常见的问题：只有 2 个值 (x,y) 但没有办法说 (x1,y1) < (x2,y2) 所以每个人都同意它。

在大多数情况下，您最终会说按属性 1 排序，而不是按属性 2，... 或将所有属性映射到单个值（即通过简单地将所有属性相乘）。这些方法很容易表达，不需要 LINQ 中的通用比较器：

  • 使用链式 OrderBy(attr1).OrderBy(attr2).... 按属性排序
  • 按指标 OrderBy(attr1 * attr2) （或对象上的任何其他指标）排序
于 2012-04-27T19:54:22.207 回答