web-dev-qa-db-ja.com

Lambda / Linqを使ってリストをオブジェクトにソートする

私は文字列で "プロパティでソート"の名前を持っています。オブジェクトのリストをソートするには、Lambda/Linqを使用する必要があります。

例：

public class Employee
{
  public string FirstName {set; get;}
  public string LastName {set; get;}
  public DateTime DOB {set; get;}
}


public void Sort(ref List<Employee> list, string sortBy, string sortDirection)
{
  //Example data:
  //sortBy = "FirstName"
  //sortDirection = "ASC" or "DESC"

  if (sortBy == "FirstName")
  {
    list = list.OrderBy(x => x.FirstName).toList();    
  }

}
  1. たくさんのifを使ってフィールド名をチェックする代わりに（sortBy）、ソートをするためのもっときれいな方法があります。
  2. ソートはデータ型を認識しますか？
c#linqlambdalinq-to-objects
258
DotnetDude

これは

list.Sort( (emp1,emp2)=>emp1.FirstName.CompareTo(emp2.FirstName) );

.NETフレームワークは、ラムダ(emp1,emp2)=>intをComparer<Employee>.としてキャストしています。

これは強く型付けされるという利点があります。

341
gls123

Sortを変更して、ラムダを有効活用できるようにすることができます。

public enum SortDirection { Ascending, Descending }
public void Sort<TKey>(ref List<Employee> list,
                       Func<Employee, TKey> sorter, SortDirection direction)
{
  if (direction == SortDirection.Ascending)
    list = list.OrderBy(sorter);
  else
    list = list.OrderByDescending(sorter);
}

これでSortメソッドを呼び出すときにソートするフィールドを指定できます。

Sort(ref employees, e => e.DOB, SortDirection.Descending);
73
Samuel

Reflectionを使ってプロパティの値を取得できます。

list = list.OrderBy( x => TypeHelper.GetPropertyValue( x, sortBy ) )
           .ToList();

TypeHelperが静的メソッドを持っているところ：

public static class TypeHelper
{
    public static object GetPropertyValue( object obj, string name )
    {
        return obj == null ? null : obj.GetType()
                                       .GetProperty( name )
                                       .GetValue( obj, null );
    }
}

また、 VS2008サンプルライブラリ から動的LINQを調べることもできます。 IEnumerable拡張機能を使用してリストをIQueryableとしてキャストしてから、ダイナミックリンクOrderBy拡張機能を使用することができます。

 list = list.AsQueryable().OrderBy( sortBy + " " + sortDirection );
54
tvanfosson

これが私が私の問題を解決した方法です：

List<User> list = GetAllUsers();  //Private Method

if (!sortAscending)
{
    list = list
           .OrderBy(r => r.GetType().GetProperty(sortBy).GetValue(r,null))
           .ToList();
}
else
{
    list = list
           .OrderByDescending(r => r.GetType().GetProperty(sortBy).GetValue(r,null))
           .ToList();
}
18
Cornel Urian

式による順序の構築はここで読むことができます

リンク内のページから恥知らずに盗まれた：

// First we define the parameter that we are going to use
// in our OrderBy clause. This is the same as "(person =>"
// in the example above.
var param = Expression.Parameter(typeof(Person), "person");

// Now we'll make our lambda function that returns the
// "DateOfBirth" property by it's name.
var mySortExpression = Expression.Lambda<Func<Person, object>>(Expression.Property(param, "DateOfBirth"), param);

// Now I can sort my people list.
Person[] sortedPeople = people.OrderBy(mySortExpression).ToArray();
15
Rashack

あなたはプロパティにアクセスするためにリフレクションを使うことができます。

public List<Employee> Sort(List<Employee> list, String sortBy, String sortDirection)
{
   PropertyInfo property = list.GetType().GetGenericArguments()[0].
                                GetType().GetProperty(sortBy);

   if (sortDirection == "ASC")
   {
      return list.OrderBy(e => property.GetValue(e, null));
   }
   if (sortDirection == "DESC")
   {
      return list.OrderByDescending(e => property.GetValue(e, null));
   }
   else
   {
      throw new ArgumentOutOfRangeException();
   }
}

注意事項

  1. なぜあなたはリストを参照渡しするのですか？
  2. ソート方向にはenumを使うべきです。
  3. プロパティ名を文字列としてではなく、並べ替えるプロパティを指定するラムダ式を渡すと、はるかにクリーンな解決策が得られます。
  4. 私の例ではlist == nullでNullReferenceExceptionが発生します。この場合はキャッチする必要があります。
8
Daniel Brückner

型が実装している場合、SortはIComparableインターフェイスを使用します。そして、あなたはカスタムIComparerを実装することでifを避けることができます：

class EmpComp : IComparer<Employee>
{
    string fieldName;
    public EmpComp(string fieldName)
    {
        this.fieldName = fieldName;
    }

    public int Compare(Employee x, Employee y)
    {
        // compare x.fieldName and y.fieldName
    }
}

その後

list.Sort(new EmpComp(sortBy));
6
Serguei

1.:の回答

名前を文字列として使用してOrderByに渡すことができる式ツリーを手動で作成できるはずです。 または別の回答で示唆されているようにリフレクションを使用することもできます。

編集：これは手動で式ツリーを構築する実用的な例です。 （プロパティの名前 "Value"しかわからない場合はX.Valueでソートします）。あなたはそれを行うための一般的な方法を構築することができます。

using System;
using System.Linq;
using System.Linq.Expressions;

class Program
{
    private static readonly Random Rand = new Random();
    static void Main(string[] args)
    {
        var randX = from n in Enumerable.Range(0, 100)
                    select new X { Value = Rand.Next(1000) };

        ParameterExpression pe = Expression.Parameter(typeof(X), "value");
        var expression = Expression.Property(pe, "Value");
        var exp = Expression.Lambda<Func<X, int>>(expression, pe).Compile();

        foreach (var n in randX.OrderBy(exp))
            Console.WriteLine(n.Value);
    }

    public class X
    {
        public int Value { get; set; }
    }
}

ただし、式ツリーを構築するには、参加型を知っておく必要があります。それはあなたの使用シナリオでは問題になるかもしれないし、しないかもしれません。どのタイプに分類すべきかわからない場合は、リフレクションを使用する方がおそらく簡単でしょう。

2.:に対する回答

はい、比較子を明示的に定義していない場合は、比較には<T> .Defaultが使用されます。

5
driis

Rashackが提供する解決策は、残念ながら値型（int、enumなど）に対しては機能しません。

あらゆるタイプのプロパティで機能するためには、これが私が見つけた解決策です。

public static Expression<Func<T, object>> GetLambdaExpressionFor<T>(this string sortColumn)
    {
        var type = typeof(T);
        var parameterExpression = Expression.Parameter(type, "x");
        var body = Expression.PropertyOrField(parameterExpression, sortColumn);
        var convertedBody = Expression.MakeUnary(ExpressionType.Convert, body, typeof(object));

        var expression = Expression.Lambda<Func<T, object>>(convertedBody, new[] { parameterExpression });

        return expression;
    }
4
Antoine Jaussoin
using System;
using System.Collections.Generic;
using System.Linq;
using System.Reflection;
using System.Linq.Expressions;

public static class EnumerableHelper
{

    static MethodInfo orderBy = typeof(Enumerable).GetMethods(BindingFlags.Static | BindingFlags.Public).Where(x => x.Name == "OrderBy" && x.GetParameters().Length == 2).First();

    public static IEnumerable<TSource> OrderBy<TSource>(this IEnumerable<TSource> source, string propertyName)
    {
        var pi = typeof(TSource).GetProperty(propertyName, BindingFlags.Public | BindingFlags.FlattenHierarchy | BindingFlags.Instance);
        var selectorParam = Expression.Parameter(typeof(TSource), "keySelector");
        var sourceParam = Expression.Parameter(typeof(IEnumerable<TSource>), "source");
        return 
            Expression.Lambda<Func<IEnumerable<TSource>, IOrderedEnumerable<TSource>>>
            (
                Expression.Call
                (
                    orderBy.MakeGenericMethod(typeof(TSource), pi.PropertyType), 
                    sourceParam, 
                    Expression.Lambda
                    (
                        typeof(Func<,>).MakeGenericType(typeof(TSource), pi.PropertyType), 
                        Expression.Property(selectorParam, pi), 
                        selectorParam
                    )
                ), 
                sourceParam
            )
            .Compile()(source);
    }

    public static IEnumerable<TSource> OrderBy<TSource>(this IEnumerable<TSource> source, string propertyName, bool ascending)
    {
        return ascending ? source.OrderBy(propertyName) : source.OrderBy(propertyName).Reverse();
    }

}

もう1つ、今回は任意のIQueryable用です。

using System;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;

public static class IQueryableHelper
{

    static MethodInfo orderBy = typeof(Queryable).GetMethods(BindingFlags.Static | BindingFlags.Public).Where(x => x.Name == "OrderBy" && x.GetParameters().Length == 2).First();
    static MethodInfo orderByDescending = typeof(Queryable).GetMethods(BindingFlags.Static | BindingFlags.Public).Where(x => x.Name == "OrderByDescending" && x.GetParameters().Length == 2).First();

    public static IQueryable<TSource> OrderBy<TSource>(this IQueryable<TSource> source, params string[] sortDescriptors)
    {
        return sortDescriptors.Length > 0 ? source.OrderBy(sortDescriptors, 0) : source;
    }

    static IQueryable<TSource> OrderBy<TSource>(this IQueryable<TSource> source, string[] sortDescriptors, int index)
    {
        if (index < sortDescriptors.Length - 1) source = source.OrderBy(sortDescriptors, index + 1);
        string[] splitted = sortDescriptors[index].Split(' ');
        var pi = typeof(TSource).GetProperty(splitted[0], BindingFlags.Public | BindingFlags.FlattenHierarchy | BindingFlags.Instance | BindingFlags.IgnoreCase);
        var selectorParam = Expression.Parameter(typeof(TSource), "keySelector");
        return source.Provider.CreateQuery<TSource>(Expression.Call((splitted.Length > 1 && string.Compare(splitted[1], "desc", StringComparison.Ordinal) == 0 ? orderByDescending : orderBy).MakeGenericMethod(typeof(TSource), pi.PropertyType), source.Expression, Expression.Lambda(typeof(Func<,>).MakeGenericType(typeof(TSource), pi.PropertyType), Expression.Property(selectorParam, pi), selectorParam)));
    }

}

このように複数のソート基準を渡すことができます。

var q = dc.Felhasznalos.OrderBy(new string[] { "Email", "FelhasznaloID desc" });
4
Andras Vass