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

A Simple and Generic sorting technique for your business object collection

, 19 Aug 2005
Rate this:
Please Sign up or sign in to vote.
This article discusses sorting of a user defined collection object based on any of the properties of the business entity.

Introduction

Stop writing IComparer classes to sort your custom collections! This article discusses sorting of a user defined collection object based on any of the properties of the business entity. This sorting technique is generic for all the collection objects. You can sort your collection based on their properties.

Scenario

For example consider the "Student" and "StudentCollection" classes:

public class Student
 {
     string name="";
     public string Name
     {
         get{return name;}
         set{name = value;}
     }
     int id=0;
     public int Id
     {
         get{return id;}
         set{id = value;}
     }
     DateTime dob=DateTime.MinValue;
     public DateTime DOB
     {
         get{return dob;}
         set{dob = value;}
     }
     public Student(string name,int id,DateTime Dob)
    {
         this.name = name;
         this.id = id;
         this.dob = Dob;
    }
 }
 public class StudentCollection : CollectionBase
 {
     public StudentCollection()
     {
     } 
     //Other code ……..
     // ...
 }

Student collection consists of Student object collection. Student entity consists of three properties namely, name, id and Dob. Suppose you want to sort the collection based on the Student's Name or Id or DOB, we need to write the Comparer class for each user defined collection as follows.

Usual way of sorting objects using IComparer and IComparable interfaces

class StudentComparer : IComparer
{
    private int intCompType;
    public StudentComparer (int sortOrder)
    {
        intCompType = sortOrder;
    }
    public int Compare(object x,object y)
    {
        switch(intCompType)
        {
            case (int)enuSortOrder.NameAsc:
                return ((Student)x).Name.CompareTo(((Student)y).Name);
            case (int)enuSortOrder.NameDesc:
                return ((Student)y).Name.CompareTo(((Student)x).Name);
        }
    }
}

Problem

For StudentCollection we need a StudentComparer class and for ProductCollection we need a ProductComparer class…and so on…. To avoid these cumbersome coding, I wrote a generic "SortableCollectionBase" class that can be used to sort any custom collection object without tedious coding.

Solution

How it works?

SortableCollectionBase class uses "GenericComparer" class for sorting. "GenericComparer" class implements IComparer interface and compares the objects based on the public property (Sort Column) of the class type dynamically irrespective of the collection.

GenericComparer class

/// <summary>
/// This class is used to compare any 
/// type(property) of a class.
/// This class automatically fetches the 
/// type of the property and compares.
/// </summary>
public sealed class GenericComparer:IGenericComparer 
{
    /// <summary>
    /// Sorting order
    /// </summary>
    public enum SortOrder
    {
        Ascending = 0,
        Descending = 1
    }
    Type objectType;
    /// <summary>
    /// Type of the object to be compared.
    /// </summary>
    public Type ObjectType
    {
        get{return objectType;}set{objectType = value;}
    }
    string sortcolumn = "";
    /// <summary>
    /// Column(public property of the class) to be sorted.
    /// </summary>
    public string SortColumn
    {
        get{return sortcolumn;}set{sortcolumn = value;}
    }
    int sortingOrder = 0;
    /// <summary>
    /// Sorting order.
    /// </summary>
    public int SortingOrder
    {
        get{return sortingOrder;}set{sortingOrder = value;}
    }
    /// <summary>
    /// Compare interface implementation
    /// </summary>
    /// <param name="x">Object 1</param>
    /// <param name="y">Object 2</param>
    /// <returns>Result of comparison</returns>
    public int Compare(object x, object y)
    {
        //Dynamically get the protery info 
        //based on the protery name
        PropertyInfo propertyInfo = 
              ObjectType.GetProperty(sortcolumn);
        //Get the value of the instance
        IComparable obj1 = 
              (IComparable)propertyInfo.GetValue(x,null) ;
        IComparable obj2 = 
              (IComparable)propertyInfo.GetValue(y,null) ;
        //Compare based on the sorting order.
        if(sortingOrder == 0)
        return ( obj1.CompareTo(obj2) );
        else
        return ( obj2.CompareTo(obj1) );
    }
}

SortableCollectionBase class

/// <summary>
/// Abstract implementation of Sortable collection.
/// </summary>
public abstract class SortableCollectionBase : 
                            CollectionBase,ISortable
{
    string sortcolumn="";
    public string SortColumn
    {
        get{return sortcolumn;}
        set{sortcolumn = value;}
    }
    GenericComparer.SortOrder sortingOrder = 
              GenericComparer.SortOrder.Ascending;
    public GenericComparer.SortOrder SortingOrder
    {
        get{return sortingOrder;}set{sortingOrder = value;}
    }
    Type sortObjectType;
    public Type SortObjectType
    {
        get{return sortObjectType;} set{sortObjectType = value;} 
    }
    public virtual void Sort() 
    {
        if(sortcolumn == "") 
            throw new Exception("Sort column required."); 
        if(SortObjectType == null) 
            throw new Exception("Sort object type required."); 
        IGenericComparer sorter = new GenericComparer();
        sorter.ObjectType = sortObjectType;
        sorter.SortColumn = sortcolumn;
        sorter.SortingOrder = (int)sortingOrder;
        InnerList.Sort(sorter);
    }
}

How to use SortableCollectionBase class?

Using SortableCollectionBase is simple and effortless. Just inherit your custom collection class from SortableCollectionBase class and in the constructor set the SortableObjectType property. Now your class becomes sortable.

For example

/// <summary>
/// Note : This student collection 
/// inherhits SortableCollectionBase
/// In the constructor set the 
/// SortObjectType for sorting.
/// </summary>
public class StudentCollection : 
                      SortableCollectionBase
{
    public StudentCollection()
    {
        //In your collection class 
        //constructor add this line.
        //set the SortObjectType for sorting.
        base.SortObjectType = typeof(Student);
    }
    public Student this[ int index ] 
    {
        get 
        {
            return( (Student) List[index] );
        }
        set 
        {
            List[index] = value;
        }
    }
    public int Add( Student value ) 
    {
        return( List.Add( value ) );
    }
    public int IndexOf( Student value ) 
    {
        return( List.IndexOf( value ) );
    }
    public void Insert( int index, Student value ) 
    {
        List.Insert( index, value );
    }
    //......
}

How to sort?

To sort your custom collection call the "Sort()" method. Note: Make sure that you have set the "SortColumn" property before calling the "Sort()" method. "SortColumn" is the property of the business entity based on which the collection will be sorted. In this case SortColumn can be "name", "id" or "Dob".

StudentCollection Students = new StudentCollection();
Students.Add(new Student("Sai",5,new DateTime(1914,10,4)));
Students.Add(new Student("Sree",1,new DateTime(1980,10,4)));
Students.Add(new Student("Sow",3,new DateTime(2000,4,1)));
Students.Add(new Student("Zaheer",2,new DateTime(1978,1,27)));
Students.SortColumn = "Name";
Students.SortingOrder = 
     GenericComparer.SortOrder.Ascending;
Students.Sort();
dataGrid1.DataSource = Students;

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

Share

About the Author

SreeKrishna
Web Developer
India India
No Biography provided

Comments and Discussions

 
QuestionGenerics? Pinmembertmag25-Feb-08 6:34 
AnswerRe: Generics? Pinmemberrazaross21-Dec-09 13:23 
QuestionThe data doesn't show up Pinmemberhschan824-Sep-07 12:12 
GeneralVery good - Simple and useful... PinmemberNarasinhaSource1-Aug-07 12:38 
GeneralWorks great in VS2003. Maybe an update for VS2005 Pinmemberhfourie29-Apr-07 0:03 
GeneralGreat Post PinmemberSamStange13-Feb-07 7:22 
GeneralWorks great! PinmemberKoen Zomers21-Aug-06 6:19 
I've made a slight modification so it works with generic methods in .NET 2.0. Works great now! I don't have to write a collection class for each business object anymore. Just one does the trick. Thanks for this great piece of code.
General:) PinmemberDaniel@SA9-Apr-06 23:16 
QuestionSorting on multiple properties at once? Pinmemberversat14747-Sep-05 6:29 
AnswerRe: Sorting on multiple properties at once? PinmemberDaniel Brown (SmartSoft)22-Feb-06 16:22 
QuestionHow to Check Performance Pinmemberanig123425-Aug-05 0:43 
GeneralPerformance PinmemberSean Winstead20-Aug-05 13:21 
GeneralRe: Performance PinmemberSreeKrishna20-Aug-05 18:51 
GeneralRe: Performance Pinmembercaractacus23-Aug-05 22:07 

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

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Mobile
Web01 | 2.8.141022.2 | Last Updated 20 Aug 2005
Article Copyright 2005 by SreeKrishna
Everything else Copyright © CodeProject, 1999-2014
Terms of Service
Layout: fixed | fluid