动态LINQ OrderBy on IEnumerable <t> / IQueryable <t> </t> </t>

时间:2008-09-03 06:30:32

标签: c# linq linq-to-objects

我在动态LINQ的VS2008 Examples中找到了一个示例,它允许您使用类似sql的字符串(例如OrderBy("Name, Age DESC"))进行排序。不幸的是,包含的方法仅适用于IQueryable<T>有没有办法在IEnumerable<T>上获得此功能?

21 个答案:

答案 0 :(得分:870)

偶然发现这个老人......

要在没有动态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到对象(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);
        }
    }
}

答案 1 :(得分:220)

太容易了,没有任何复杂情况:

  1. 在顶部添加using System.Linq.Dynamic;
  2. 使用vehicles = vehicles.AsQueryable().OrderBy("Make ASC, Year DESC").ToList();

答案 2 :(得分:76)

我找到了答案。我可以使用.AsQueryable<>()扩展方法将我的列表转换为IQueryable,然后针对它运行动态订单。

答案 3 :(得分:52)

偶然发现了这个问题。

使用上面的Marc的ApplyOrder实现,我把一个处理类似SQL的字符串的Extension方法拼凑在一起,如:

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

详情请见:http://aonnull.blogspot.com/2010/08/dynamic-sql-like-linq-orderby-extension.html

答案 4 :(得分:41)

我想使用反射来获取你想要排序的任何属性是可行的:

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

请注意,使用反射比直接访问属性要慢得多,因此必须调查性能。

答案 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;
}

答案 6 :(得分:11)

我绊倒了这个问题,寻找Linq多个orderby子句 也许这就是作者正在寻找的东西

以下是如何做到这一点:

var query = pets.OrderBy(pet => pet.Name).ThenByDescending(pet => pet.Age);    

答案 7 :(得分:9)

我试图这样做,但遇到Kjetil Watnedal's solution的问题,因为我没有使用内联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 - 因为我想Natural sorting

要做到这一点,我只需将OrderBy改为:

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

有关NaturalSortComparer()的代码,请参阅this post

答案 8 :(得分: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's reflection example
}

GetPropertyValue功能来自Kjetil Watnedal's answer

问题是为什么?任何这样的排序都会在运行时抛出异常,而不是编译时间(如D2VIANT的答案)。

如果您正在处理Linq to Sql并且orderby是一个表达式树,它将被转换为SQL以供执行。

答案 9 :(得分:4)

您可以将IEnumerable转换为IQueryable。

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

答案 10 :(得分: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);
}

答案 11 :(得分:4)

感谢Maarten(Query a collection using PropertyInfo object in 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)
    {}
}

OR

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

(确保您的列名称与对象属性匹配)

干杯

答案 12 :(得分: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;

reference: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();

答案 13 :(得分: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;
    }
}

答案 14 :(得分:2)

此答案是对需要@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版本进行绑定,例如Asp.net中的GridView并有利于排序(您无法使用IEnumerable版本进行排序)

我使用Dapper作为ORM并构建IQueryable版本并在asp.net中使用GridView中的排序非常简单。

答案 15 :(得分:2)

您可以使用此:

        public List<Book> Books(string orderField, bool desc, int skip, int take)
{
    var propertyInfo = typeof(Book).GetProperty(orderField);

    return _context.Books
        .Where(...)
        .OrderBy(p => !desc ? propertyInfo.GetValue(p, null) : 0)
        .ThenByDescending(p => desc ? propertyInfo.GetValue(p, null) : 0)
        .Skip(skip)
        .Take(take)
        .ToList();
}

答案 16 :(得分:1)

首先安装动态 工具 - &gt; NuGet包管理器 - &gt;软件包管理器控制台

install-package System.Linq.Dynamic

添加命名空间 using System.Linq.Dynamic;

现在您可以使用OrderBy("Name, Age DESC")

答案 17 :(得分:0)

将List转换为IEnumerable或Iquerable,使用System.LINQ.Dynamic命名空间添加,然后你可以用逗号分隔的字符串中的属性名称提到OrderBy方法,该方法默认来自System.LINQ.Dynamic。

答案 18 :(得分:0)

使用动态linq

只需添加using System.Linq.Dynamic;

并使用它来对所有列进行排序:

string sortTypeStr = "ASC"; // or DESC
string SortColumnName = "Age"; // Your column name
query = query.OrderBy($"{SortColumnName} {sortTypeStr}");

答案 19 :(得分:0)

您可以通过以下多种方式这样做

IOrderedEnumerable<JToken> sort;
                        if (query.OrderBys[0].IsDESC)
                        {
                            sort = jarry.OrderByDescending(r => (string)r[query.OrderBys[0].Key]);
                        }
                        else
                        {
                            sort = jarry.OrderBy(r =>
                                (string) r[query.OrderBys[0].Key]); 
                        }
                        foreach (var item in query.OrderBys.Skip(1))
                        {
                            if (item.IsDESC)
                            {
                                sort = sort.ThenByDescending(r => (string)r[item.Key]);
                            }
                            else
                            {
                                sort = sort.ThenBy(r => (string)r[item.Key]);
                            }
                        }

答案 20 :(得分:-3)

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