Click here to Skip to main content
Click here to Skip to main content

Generic Sorting with LINQ and Lambda Expressions

By , 24 Jun 2009
 

Introduction

Sorting objects has been a programming problem that has gone from a science to a mere few lines of code. Though it does not take nearly the amount of consideration as it did before my time in the industry, it's still just as relevant. This article takes a look at sorting using Lambda Expressions and Generics. In my opinion, the best technique for sorting objects that I have seen so far. This class has found a definite home in my Utils assembly, and so I share it with you.

Background

As programmers, it is always our duty, and pleasure, to find better ways to the same thing. That is how I stumbled on this sorting technique. I was working on a project that had several grids that required paging and sorting, and like many projects, we were using an object model. I was thinking that I wanted a generic sorting class that did all the work in one place, and this article shares the results.

Using the code

These samples have been dumped down a little from my actual implementation to improve readability for the purposes of this article. After reviewing this code though, I am confident that you will be able to think of several slick uses for this technique like I have.

Usage of the sorting class

C#:

GenericSorter<surveystateformatdata> gs = new GenericSorter<surveystateformatdata >();
SurveyStateFormatItems = gs.Sort(SurveyStateFormatItems.AsQueryable, 
                                 sortExpression, sortDirection).ToArray();

VB.NET:

Dim gs As New GenericSorter(Of SurveyStateFormatData)
SurveyStateFormatItems = gs.Sort(SurveyStateFormatItems.AsQueryable, _
                                 sortExpression, sortDirection).ToArray()

Here is the sorting class:

C#:

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Linq.Expressions; 


public class GenericSorter<T>
{
    public IEnumerable<T> Sort(IEnumerable<T> source, string sortBy, string sortDirection)
    {
        var param = Expression.Parameter(typeof(T), "item");

        var sortExpression = Expression.Lambda<Func<T, object>>
            (Expression.Convert(Expression.Property(param, sortBy), typeof(object)), param);

        switch (sortDirection.ToLower())
        {
            case "asc":
                return source.AsQueryable<T>().OrderBy<T, object>(sortExpression);
            default:
                return source.AsQueryable<T>().OrderByDescending<T, object>(sortExpression);

        } 
    }
}

VB.NET:

Imports System
Imports System.Collections.Generic
Imports System.Linq
Imports System.Linq.Expressions

Public Class GenericSorter(Of T)

    Public Function Sort(ByVal source As IEnumerable(Of T), _
                         ByVal sortBy As String, _
                         ByVal sortDirection As String) As IEnumerable(Of T)

        Dim param = Expression.Parameter(GetType(T), "item")

        Dim sortExpression = Expression.Lambda(Of Func(Of T, Object))_
        (Expression.Convert(Expression.[Property](param, sortBy), _
        GetType(Object)), param)

        Select Case sortDirection.ToLower
            Case "asc"
                Return source.AsQueryable().OrderBy(sortExpression)
            Case Else
                Return source.AsQueryable().OrderByDescending(sortExpression)
        End Select

    End Function

End Class

History

  • Article added: (06/22/2009).

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

About the Author

AdamNThompson
Web Developer
United States United States
Member
No Biography provided

Sign Up to vote   Poor Excellent
Add a reason or comment to your vote: x
Votes of 3 or less require a comment

Comments and Discussions

 
You must Sign In to use this message board.
Search this forum  
    Spacing  Noise  Layout  Per page   
GeneralRe: Figured it out with some modifications to the C# version:memberSchmuli30 Jun '09 - 0:55 
I know I'm replying to my own message, but if someone reads that one, perhaps they will read this one too.
Schmuli wrote:
var sorted = array.OrderBy( "Value" ).ThenBy( "Secondary" );

 
After having written my implementation and posted it here, I started to look over what I had. I basically had what was available to start with in System.Linq.Enumerable/Queryable, however, instead of using type-safety, by way of a delegate, to get the property to sort on, I was instead using strings, requiring also Reflection.
So I thought to myself, why would anyone want to implement sorting in this manner, and slowly it dawned on me that this is required when working with a GridView/DataGridView (as mentioned by the article's author). However, when using a GridView/DataGridView, although the sort expression is a string, the sort direction is also a string, so this means that having two methods for asc and desc will not work.
Furthermore, if I'm not mistaken, when sorting with a GridView/DataGridView, you only ever receive one sort expression to sort on. This means you need to keep some state in order to know which method to call, OrderBy or ThenBy.
All in all, although my code may come in handy for someone, it doesn't really answer the needs of the article's author.
 
Please let me know if I'm right in my assumptions, or does this still help with the original issue?
GeneralRe: Figured it out with some modifications to the C# version:memberAdamNThompson30 Jun '09 - 8:37 
It is true that I came up with this sorting method with the Gridview sorting in mind. Sometimes clients will impart business rules on you last minute though rules like, column x will always be the secondary sort.
 
I think your example is helpful in the exploration of this technique.
 
-Adam N. Thompson

GeneralRe: Figured it out with some modifications to the C# version:memberpavilp15 Jun '10 - 2:03 
Hi Adam,
I really like the technique you've shared and am using it in one of my projects. I came upon another instance where I wanted to reuse the same extension method and found a limitation I wasn't sure how to overcome. I have 2 classes defined as follows:
public class Person
{
public string FirstName { get; set; }
public string LastName { get; set; }
public int Age { get; set; }
public Address Address { get; set; }
}
 

public class Address
{
public string Street { get; set; }
public string City { get; set; }
public string State { get; set; }
public string Zip { get; set; }
}
I have an IList that I bind the Gridview to, however when I try to sort on any of the properties of the Address class it fails. Any ideas on how to sort on a complex property?
 
public static IEnumerable<T> Sort<T>(this IEnumerable<T> source, string sortExpression)
{
string[] sortParts = sortExpression.Split(' ');
var param = Expression.Parameter(typeof(T), string.Empty);
try
{
var property = Expression.Property(param, sortParts[0]); //This is where it fails when I try to sort on address
var sortLambda = Expression.Lambda<Func<T, object>>(Expression.Convert(property, typeof(object)), param);
 
if (sortParts.Length > 1 && sortParts[1].Equals(SortDirection.Descending.ToString(), StringComparison.OrdinalIgnoreCase))
{
return source.AsQueryable<T>().OrderByDescending<T, object>(sortLambda);
}
return source.AsQueryable<T>().OrderBy<T, object>(sortLambda);
}
catch (ArgumentException)
{
return source;
}
}
GeneralRe: Figured it out with some modifications to the C# version:memberAdamNThompson21 Jun '10 - 6:41 
Well... I'm not sure if this will work or not, but, the implementation uses reflection so...
 
Have you tried passing the property name into the sort extention method like "Person.Address.Street"?
 
Again, I haven't tried this, but give it a shot and let me know how it works out. If It dosen't work, maybe I will revisit the article to devise a solution.
 
Thanks,
-Adam N. Thompson

GeneralRe: Figured it out with some modifications to the C# version:membercakewalkr715 Apr '11 - 5:45 
I ran into the same issue as the previous poster regarding the sorting property that is actually another class. I tried fully qualifying the property such as below.
 
public class UserProject{
public int ProjectId {get;set;}
public Priorities Priority {get;set;}
}
 
public class Priority{
public int PriorityRank {get;set;}
}
 
I get a javascript error message when I try to sort on UserProject.Priority.PriorityRank that says "Instance property 'UserProject.Priority.PriorityRank' is not defined for type Objects.ListResults.UserProject". Were you ever able to figure out a way around this? Thanks!
GeneralRe: This is a neat concept, but example does not compile.memberAdamNThompson23 Jun '09 - 11:49 
Sorry. I alwayse forget that my angle brackets are stript out. Here is what the class should look like in C#. Thanks for letting me know, I have sent in an update for the article.
 
public class GenericSorter<T>
{
    public IEnumerable<T> Sort(IEnumerable<T> source, string sortBy, string sortDirection)
    {
        var param = Expression.Parameter(typeof(T), "item");
 
        var sortExpression = Expression.Lambda<Func<T, object>>
            (Expression.Convert(Expression.Property(param, sortBy), typeof(object)), param);
 
        switch (sortDirection.ToLower())
        {
            case "asc":
                return source.AsQueryable<T>().OrderBy<T, object>(sortExpression);
            default:
                return source.AsQueryable<T>().OrderByDescending<T, object>(sortExpression);
 
        } 
    }
}
 
Let me know how this works.
 
Smile | :)
 
-Adam N. Thompson

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Permalink | Advertise | Privacy | Mobile
Web01 | 2.6.130516.1 | Last Updated 24 Jun 2009
Article Copyright 2009 by AdamNThompson
Everything else Copyright © CodeProject, 1999-2013
Terms of Use
Layout: fixed | fluid