Динамический LINQ OrderBy для IEnumerable <T> / IQueryable <T>

598

Я нашел пример в VS2008 Примеры для Dynamic LINQ, который позволяет вам использовать SQL-подобную строку (например, OrderBy("Name, Age DESC")) для заказа К сожалению, этот метод включал только работу над IQueryable<T>.. Есть ли способ получить эту функциональность на IEnumerable<T>?

  • 0
    На мой взгляд, лучший ответ на эту дату: библиотека System.Linq.Dynamic.Core .
Теги:
linq
linq-to-objects

18 ответов

858
Лучший ответ

Просто наткнулся на это старое...

Чтобы сделать это без динамической библиотеки LINQ, вам просто нужен код, как показано ниже. Это относится к наиболее распространенным сценариям, включая вложенные свойства.

Чтобы заставить его работать с IEnumerable<T>, вы можете добавить некоторые методы-обертки, которые проходят через AsQueryable, но следующий код - это базовая логика Expression.

public static IOrderedQueryable<T> OrderBy<T>(
    this IQueryable<T> source, 
    string property)
{
    return ApplyOrder<T>(source, property, "OrderBy");
}

public static IOrderedQueryable<T> OrderByDescending<T>(
    this IQueryable<T> source, 
    string property)
{
    return ApplyOrder<T>(source, property, "OrderByDescending");
}

public static IOrderedQueryable<T> ThenBy<T>(
    this IOrderedQueryable<T> source, 
    string property)
{
    return ApplyOrder<T>(source, property, "ThenBy");
}

public static IOrderedQueryable<T> ThenByDescending<T>(
    this IOrderedQueryable<T> source, 
    string property)
{
    return ApplyOrder<T>(source, property, "ThenByDescending");
}

static IOrderedQueryable<T> ApplyOrder<T>(
    IQueryable<T> source, 
    string property, 
    string methodName) 
{
    string[] props = property.Split('.');
    Type type = typeof(T);
    ParameterExpression arg = Expression.Parameter(type, "x");
    Expression expr = arg;
    foreach(string prop in props) {
        // use reflection (not ComponentModel) to mirror LINQ
        PropertyInfo pi = type.GetProperty(prop);
        expr = Expression.Property(expr, pi);
        type = pi.PropertyType;
    }
    Type delegateType = typeof(Func<,>).MakeGenericType(typeof(T), type);
    LambdaExpression lambda = Expression.Lambda(delegateType, expr, arg);

    object result = typeof(Queryable).GetMethods().Single(
            method => method.Name == methodName
                    && method.IsGenericMethodDefinition
                    && method.GetGenericArguments().Length == 2
                    && method.GetParameters().Length == 2)
            .MakeGenericMethod(typeof(T), type)
            .Invoke(null, new object[] {source, lambda});
    return (IOrderedQueryable<T>)result;
}

Редактирование: становится более забавным, если вы хотите смешать это с dynamic - хотя обратите внимание, что dynamic применяется только к LINQ-to-Objects (деревья выражений для ORM и т.д. не могут действительно представлять запросы dynamic - MemberExpression не поддерживает его). Но вот способ сделать это с помощью LINQ-to-Objects. Заметим, что выбор Hashtable обусловлен благоприятной семантикой блокировки:

using Microsoft.CSharp.RuntimeBinder;
using System;
using System.Collections;
using System.Collections.Generic;
using System.Dynamic;
using System.Linq;
using System.Runtime.CompilerServices;
static class Program
{
    private static class AccessorCache
    {
        private static readonly Hashtable accessors = new Hashtable();

        private static readonly Hashtable callSites = new Hashtable();

        private static CallSite<Func<CallSite, object, object>> GetCallSiteLocked(
            string name) 
        {
            var callSite = (CallSite<Func<CallSite, object, object>>)callSites[name];
            if(callSite == null)
            {
                callSites[name] = callSite = CallSite<Func<CallSite, object, object>>
                    .Create(Binder.GetMember(
                                CSharpBinderFlags.None, 
                                name, 
                                typeof(AccessorCache),
                                new CSharpArgumentInfo[] { 
                                    CSharpArgumentInfo.Create(
                                        CSharpArgumentInfoFlags.None, 
                                        null) 
                                }));
            }
            return callSite;
        }

        internal static Func<dynamic,object> GetAccessor(string name)
        {
            Func<dynamic, object> accessor = (Func<dynamic, object>)accessors[name];
            if (accessor == null)
            {
                lock (accessors )
                {
                    accessor = (Func<dynamic, object>)accessors[name];
                    if (accessor == null)
                    {
                        if(name.IndexOf('.') >= 0) {
                            string[] props = name.Split('.');
                            CallSite<Func<CallSite, object, object>>[] arr 
                                = Array.ConvertAll(props, GetCallSiteLocked);
                            accessor = target =>
                            {
                                object val = (object)target;
                                for (int i = 0; i < arr.Length; i++)
                                {
                                    var cs = arr[i];
                                    val = cs.Target(cs, val);
                                }
                                return val;
                            };
                        } else {
                            var callSite = GetCallSiteLocked(name);
                            accessor = target =>
                            {
                                return callSite.Target(callSite, (object)target);
                            };
                        }
                        accessors[name] = accessor;
                    }
                }
            }
            return accessor;
        }
    }

    public static IOrderedEnumerable<dynamic> OrderBy(
        this IEnumerable<dynamic> source, 
        string property)
    {
        return Enumerable.OrderBy<dynamic, object>(
            source, 
            AccessorCache.GetAccessor(property), 
            Comparer<object>.Default);
    }

    public static IOrderedEnumerable<dynamic> OrderByDescending(
        this IEnumerable<dynamic> source, 
        string property)
    {
        return Enumerable.OrderByDescending<dynamic, object>(
            source, 
            AccessorCache.GetAccessor(property), 
            Comparer<object>.Default);
    }

    public static IOrderedEnumerable<dynamic> ThenBy(
        this IOrderedEnumerable<dynamic> source, 
        string property)
    {
        return Enumerable.ThenBy<dynamic, object>(
            source, 
            AccessorCache.GetAccessor(property), 
            Comparer<object>.Default);
    }

    public static IOrderedEnumerable<dynamic> ThenByDescending(
        this IOrderedEnumerable<dynamic> source, 
        string property)
    {
        return Enumerable.ThenByDescending<dynamic, object>(
            source, 
            AccessorCache.GetAccessor(property), 
            Comparer<object>.Default);
    }

    static void Main()
    {
        dynamic a = new ExpandoObject(), 
                b = new ExpandoObject(), 
                c = new ExpandoObject();
        a.X = "abc";
        b.X = "ghi";
        c.X = "def";
        dynamic[] data = new[] { 
            new { Y = a },
            new { Y = b }, 
            new { Y = c } 
        };

        var ordered = data.OrderByDescending("Y.X").ToArray();
        foreach (var obj in ordered)
        {
            Console.WriteLine(obj.Y.X);
        }
    }
}
  • 97
    Самый лучший кусок кода, который я когда-либо видел :) Только что решил миллион проблем в моем проекте :)
  • 0
    Marc, у тебя есть похожее расширение для LIKE Condition?
Показать ещё 33 комментария
210

Слишком легко без каких-либо осложнений:

  • Добавьте using System.Linq.Dynamic; вверху.
  • Используйте vehicles = vehicles.AsQueryable().OrderBy("Make ASC, Year DESC").ToList();
  • 11
    и откуда вы System.Linq.Dynamic ?
  • 27
    nuget.org/packages/System.Linq.Dynamic
Показать ещё 7 комментариев
74

Я нашел ответ. Я могу использовать метод расширения .AsQueryable<>() для преобразования моего списка в IQueryable, а затем запустить динамический порядок против него.

  • 49
    Пожалуйста, приведите пример для остальных из нас.
50

Просто наткнулся на этот вопрос.

Используя реализацию Marc ApplyOrder сверху, я применил метод расширения, который обрабатывает подобные SQL строки:

list.OrderBy("MyProperty DESC, MyOtherProperty ASC");

Подробности можно найти здесь: http://aonnull.blogspot.com/2010/08/dynamic-sql-like-linq-orderby-extension.html

  • 0
    Отличная вещь, просто добавьте модификацию следующим образом, чтобы сделать имя свойства нечувствительным к регистру: PropertyInfo pi = type.GetProperty (prop, BindingFlags.Public | BindingFlags.Instance | BindingFlags.IgnoreCase);
40

Я думаю, что было бы полезно использовать отражение, чтобы получить любое свойство, которое вы хотите отсортировать:

IEnumerable<T> myEnumerables
var query=from enumerable in myenumerables
          where some criteria
          orderby GetPropertyValue(enumerable,"SomeProperty")
          select enumerable

private static object GetPropertyValue(object obj, string property)
{
    System.Reflection.PropertyInfo propertyInfo=obj.GetType().GetProperty(property);
    return propertyInfo.GetValue(obj, null);
}

Обратите внимание, что использование отражения значительно медленнее, чем доступ к свойству напрямую, поэтому производительность должна быть исследована.

  • 0
    это вообще работает? orderby не хочет значения, но селектор lamba / делегат (Func <TSource, TKey> keySelector) ..
  • 1
    Я попробовал этот пример перед публикацией, и да, он работает.
Показать ещё 5 комментариев
18

Просто основываясь на том, что говорили другие. Я обнаружил, что следующее работает достаточно хорошо.

public static IEnumerable<T> OrderBy<T>(this IEnumerable<T> input, string queryString)
{
    if (string.IsNullOrEmpty(queryString))
        return input;

    int i = 0;
    foreach (string propname in queryString.Split(','))
    {
        var subContent = propname.Split('|');
        if (Convert.ToInt32(subContent[1].Trim()) == 0)
        {
            if (i == 0)
                input = input.OrderBy(x => GetPropertyValue(x, subContent[0].Trim()));
            else
                input = ((IOrderedEnumerable<T>)input).ThenBy(x => GetPropertyValue(x, subContent[0].Trim()));
        }
        else
        {
            if (i == 0)
                input = input.OrderByDescending(x => GetPropertyValue(x, subContent[0].Trim()));
            else
                input = ((IOrderedEnumerable<T>)input).ThenByDescending(x => GetPropertyValue(x, subContent[0].Trim()));
        }
        i++;
    }

    return input;
}
11

Я наткнулся на этот вопрос, ища ряд статей о множественном заказе Linq и, возможно, это то, что автор искал

Вот как это сделать:

var query = pets.OrderBy(pet => pet.Name).ThenByDescending(pet => pet.Age);    
  • 4
    +1 отменил понижающее голосование из-за отсутствия объяснения. Я также думаю, что автор мог быть заинтересован в нескольких заказах. Даже если динамическое было ключевым словом, нет причин для отрицательного голосования.
9

Я пытался это сделать, но имел проблемы с решением Kjetil Watnedal, потому что я не использую встроенный синтаксис linq - я предпочитаю синтаксис стиля метода. Моя особая проблема заключалась в попытке выполнить динамическую сортировку с помощью пользовательского IComparer.

Мое решение получилось так:

Учитывая такой запрос IQueryable:

List<DATA__Security__Team> teams = TeamManager.GetTeams();
var query = teams.Where(team => team.ID < 10).AsQueryable();

И учитывая аргумент поля сортировки во время выполнения:

string SortField; // Set at run-time to "Name"

Динамический OrderBy выглядит так:

query = query.OrderBy(item => item.GetReflectedPropertyValue(SortField));

И это использование небольшого вспомогательного метода под названием GetReflectedPropertyValue():

public static string GetReflectedPropertyValue(this object subject, string field)
{
    object reflectedValue = subject.GetType().GetProperty(field).GetValue(subject, null);
    return reflectedValue != null ? reflectedValue.ToString() : "";
}

Последнее: я упомянул, что хотел, чтобы OrderBy использовал пользовательский IComparer потому что я хотел заниматься естественной сортировкой.

Для этого я просто OrderBy чтобы:

query = query.OrderBy(item => item.GetReflectedPropertyValue(SortField), new NaturalSortComparer<string>());

Смотрите этот пост для кода для NaturalSortComparer().

4

Вы можете преобразовать IEnumerable в IQueryable.

items = items.AsQueryable().OrderBy("Name ASC");
4

После многого поиска это сработало для меня:

public static IEnumerable<TEntity> OrderBy<TEntity>(this IEnumerable<TEntity> source, 
                                                    string orderByProperty, bool desc)
{
    string command = desc ? "OrderByDescending" : "OrderBy";
    var type = typeof(TEntity);
    var property = type.GetProperty(orderByProperty);
    var parameter = Expression.Parameter(type, "p");
    var propertyAccess = Expression.MakeMemberAccess(parameter, property);
    var orderByExpression = Expression.Lambda(propertyAccess, parameter);
    var resultExpression = Expression.Call(typeof(Queryable), command, 
                                           new[] { type, property.PropertyType },
                                           source.AsQueryable().Expression, 
                                           Expression.Quote(orderByExpression));
    return source.AsQueryable().Provider.CreateQuery<TEntity>(resultExpression);
}
4

Спасибо Maarten (Запросить коллекцию с использованием объекта PropertyInfo в LINQ) Я получил это решение:

myList.OrderByDescending(x => myPropertyInfo.GetValue(x, null)).ToList();

В моем случае я работал над "ColumnHeaderMouseClick" (WindowsForm), поэтому просто нашел конкретный столбец и его корреспондент PropertyInfo:

foreach (PropertyInfo column in (new Process()).GetType().GetProperties())
{
    if (column.Name == dgvProcessList.Columns[e.ColumnIndex].Name)
    {}
}

ИЛИ

PropertyInfo column = (new Process()).GetType().GetProperties().Where(x => x.Name == dgvProcessList.Columns[e.ColumnIndex].Name).First();

(обязательно, чтобы имена столбцов соответствовали объекту Properties)

Приветствия

4

Здесь что-то еще я нашел интересным. Если ваш источник является DataTable, вы можете использовать динамическую сортировку без использования Dynamic Linq

DataTable orders = dataSet.Tables["SalesOrderHeader"];
EnumerableRowCollection<DataRow> query = from order in orders.AsEnumerable()
                                         orderby order.Field<DateTime>("OrderDate")
                                         select order;
DataView view = query.AsDataView();
bindingSource1.DataSource = view;

ссылка: http://msdn.microsoft.com/en-us/library/bb669083.aspx (с использованием DataSetExtensions)

Вот еще один способ сделать это, переведя его в DataView:

DataTable contacts = dataSet.Tables["Contact"];    
DataView view = contacts.AsDataView();    
view.Sort = "LastName desc, FirstName asc";    
bindingSource1.DataSource = view;
dataGridView1.AutoResizeColumns();
4

Вы можете добавить его:

public static IEnumerable<T> OrderBy( this IEnumerable<T> input, string queryString) {
    //parse the string into property names
    //Use reflection to get and sort by properties
    //something like

    foreach( string propname in queryString.Split(','))
        input.OrderBy( x => GetPropertyValue( x, propname ) );

    // I used Kjetil Watnedal reflection example
}

Функция GetPropertyValue находится из ответ Kjetil Watnedal

Проблема в том, почему? Любой такой тип будет генерировать исключения во время выполнения, а не компилировать время (например, ответ D2VIANT).

Если вы имеете дело с Linq to Sql, а orderby - это дерево выражений, оно все равно будет преобразовано в SQL.

  • 0
    Mehotod GetPropertyValue будет выполнен для всех элементов, это плохое решение.
  • 2
    OrderBy не поддерживать предыдущий заказ!
2

Альтернативное решение использует следующий класс/интерфейс. Это не очень динамично, но оно работает.

public interface IID
{
    int ID
    {
        get; set;
    }
}

public static class Utils
{
    public static int GetID<T>(ObjectQuery<T> items) where T:EntityObject, IID
    {
        if (items.Count() == 0) return 1;
        return items.OrderByDescending(u => u.ID).FirstOrDefault().ID + 1;
    }
}
1

Первая установка динамического Инструменты → Диспетчер пакетов NuGet → Консоль диспетчера пакетов

install-package System.Linq.Dynamic

Добавить Пространство имен using System.Linq.Dynamic;

Теперь вы можете использовать OrderBy("Name, Age DESC")

1

Этот ответ является ответом на комментарии, которым нужен пример для решения, предоставленного @John Sheehan - Runscope

Просьба привести пример для всех нас.

в DAL (уровень доступа к данным),

Версия IEnumerable:

  public  IEnumerable<Order> GetOrders()
    {
      // i use Dapper to return IEnumerable<T> using Query<T>
      //.. do stuff
      return  orders  // IEnumerable<Order>
  }

Версия IQueryable

  public IQueryable<Order> GetOrdersAsQuerable()
    {
        IEnumerable<Order> qry= GetOrders();
        //use the built-in extension method  AsQueryable in  System.Linq namespace
        return qry.AsQueryable();            
    }

Теперь вы можете использовать версию IQueryable для привязки, например GridView в Asp.net, и использовать ее для сортировки (вы не можете сортировать с помощью версии IEnumerable)

Я использовал Dapper как ORM и строю версию IQueryable и использовал сортировку в GridView в asp.net так просто.

0

Преобразуйте список в IEnumerable или Iquerable, добавьте с использованием пространства имен System.LINQ.Dynamic, затем вы можете указать имена свойств в разделенной запятой строке на метод OrderBy, который по умолчанию запускается из System.LINQ.Dynamic.

-3
var result1 = lst.OrderBy(a=>a.Name);// for ascending order. 
 var result1 = lst.OrderByDescending(a=>a.Name);// for desc order. 

Ещё вопросы

Сообщество Overcoder
Наверх
Меню