Как создать дерево выражений для сортировки времени выполнения?

Используя Entity Framework 4, я пытаюсь реализовать динамическую сортировку на основе коллекции имен членов. В принципе, пользователь может выбирать поля для сортировки и порядок сортировки. Я рассмотрел примеры дерева выражений и не могу собрать это вместе. Вот несколько деталей:

Коллекция имен столбцов:

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, чтобы построить дерево выражений во время выполнения. Кроме того, пользователь может указать либо восходящую, либо нисходящую сортировку, и дерево выражений должно также обрабатывать.

Я попробовал библиотеку Dynamic LINQ для VS 2008, но она не работает в VS 2010. (Я мог бы что-то сделать не так.)

В нижней строке мне нужно дерево выражений для динамического сортировки коллекции видео на основе ввода пользователем. Любая помощь будет оценена.

Ответ 1

Сначала вам понадобится метод расширения OrderBy, который @Slace написал здесь. Все отнесены к 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);
    }
}

Создайте метод сортировки списка. Несколько вещей, которые нужно отметить в следующем методе:

List<string> преобразуется в IQueryable<string>, так как операторы Enumerable не принимают деревья выражений.
Метод выполняет итерацию по списку столбцов сортировки в обратном порядке (при условии, что вы хотите присвоить первому элементу в списке самый высокий приоритет сортировки)

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);

Ответ 2

Это именно то, что мне нужно Кевину. Я заметил, что если вы используете 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);
    }