如何创建用于运行时排序的表达式树？

Question

使用Entity Framework4，我尝试实现基于成员名称集合的动态排序。基本上，用户可以选择要排序的字段和排序顺序。我看过表达式树的例子，但不能把它们拼凑在一起。以下是一些详细信息：

列名集合：

public List<string> sortColumns;
sortColumns = new List<string>();

/// Example subset of video fields.  The collection will vary.
sortColumns.Add("Width");
sortColumns.Add("Height");
sortColumns.Add("Duration");
sortColumns.Add("Title");

视频类的定义如下：

public class Video
{
    public string Title { get; set; }
    public int Width { get; set; }
    public int Height { get; set; }
    public float Duration { get; set; }
    public string Filename { get; set; }
    public DateTime DateCreated { get; set; }
    .
    .
    .
}
public List<Video> Videos;

我想要做的是枚举sortColumns集合，以便在运行时构建一个表达式树。此外，用户可以指定升序或降序排序，表达式树应该处理这两种排序。

我尝试了VS2008的动态LINQ库，但它在VS2010中似乎不起作用。(我可能做错了什么。)

底线是我需要一个表达式树来根据用户输入对视频集合进行动态排序。任何帮助都将不胜感激。

Answer 1

首先，您需要@Slace编写here的OrderBy扩展方法。所有的功劳都归功于Slace的一段很棒的代码，也是目前为止解决方案中最困难的部分！我对它做了一些小的修改，以适应您的特定情况：

public static class QueryableExtensions
{
    public static IQueryable<T> OrderBy<T>(this IQueryable<T> source, string sortProperty, ListSortDirection sortOrder)
    {
        var type = typeof(T);
        var property = type.GetProperty(sortProperty);
        var parameter = Expression.Parameter(type, "p");
        var propertyAccess = Expression.MakeMemberAccess(parameter, property);
        var orderByExp = Expression.Lambda(propertyAccess, parameter);
        var typeArguments = new Type[] { type, property.PropertyType };
        var methodName = sortOrder == ListSortDirection.Ascending ? "OrderBy" : "OrderByDescending";
        var resultExp = Expression.Call(typeof(Queryable), methodName, typeArguments, source.Expression, Expression.Quote(orderByExp));

        return source.Provider.CreateQuery<T>(resultExp);
    }
}

创建一个对列表进行排序的方法。在下面的方法中需要注意几件事：

1. List<string>被转换为IQueryable<string>，因为Enumerable运算符不接受表达式树。
2. 该方法以相反的顺序迭代排序列的列表(假设您希望赋予列表中的第一项最高排序优先级)

。

private void PrintVideoList(IEnumerable<string> sortColumns, ListSortDirection sortOrder)
{
    var videos = this.GetVideos();
    var sortedVideos = videos.AsQueryable();

    foreach (var sortColumn in sortColumns.Reverse())
    {
        sortedVideos = sortedVideos.OrderBy(sortColumn, sortOrder);
    }

    // Test the results
    foreach (var video in sortedVideos)
    {
        Console.WriteLine(video.Title);
    }
}

然后，您应该能够使用如下方法：

// These values are entered by the user
var sortColumns = new List<string> { "Width", "Title", "Height" };
var sortOrder = ListSortDirection.Ascending;

// Print the video list base on the user selection
this.PrintVideoList(sortColumns, sortOrder);

Answer 2

正是我需要的凯文。我注意到的是，如果使用orderby，它只接受最后一个orderby选择。

我将这个方法(ThenBy)添加到我的方法中，它似乎工作得很好

public static IQueryable<T> ThenBy<T>(this IQueryable<T> source, string sortProperty, ListSortDirection sortOrder)
    {
        var type = typeof(T);
        var property = type.GetTypeInfo().GetDeclaredProperty(sortProperty);
        var parameter = Expression.Parameter(type, "p");
        var propertyAccess = Expression.MakeMemberAccess(parameter, property);
        var orderByExp = Expression.Lambda(propertyAccess, parameter);
        var typeArguments = new Type[] { type, property.PropertyType };
        var methodName = sortOrder == ListSortDirection.Ascending ? "ThenBy" : "ThenByDescending";
        var resultExp = Expression.Call(typeof(Queryable), methodName, typeArguments, source.Expression, Expression.Quote(orderByExp));

        return source.Provider.CreateQuery<T>(resultExp);
    }