日期:2012-08-08  浏览次数:20407 次

.Net SDK provides a number of collection classes in the System.Collections namespace.
We use these collection classes to store objects inside them and perform some operation
on them later on as per application logic. Many times we need to re-order objects
stored inside these collection. Most collection classes provide a method called Sort() to
re-order their elements. The objective of this article is to use Sort() method
to order elements stored in a collection class in a generic fashion.

Let me explain you with an example :

Suppose we have a ArrayList object and which contains a number of country objects inside it and
now we want to order those objects in ascending/descending order based on country name.

Follow these steps to create a generic sort object to accomplish the sorting in generic fashion:

Step 1: Create a file Country.cs as
using System;

namespace GenericSort
{
public class Country
{
private string countryName ; //Country Name
private string capitalName ; //Capital Name

public Country(string countryName, string capitalName)
{
this.countryName = countryName;
this.capitalName = capitalName;
}

public string GetCountry()
{
return countryName;
}

public string GetCapital()
{
return capitalName;
}

}
}
Country object has got two members and two methods. First method GetCountry returns the name of the country and the second method GetCapital returns the name of the capital of that country. Apart from those two methods there is a constructor, which accepts country name and capital name as parameters and sets the countryName and capitalName members with that.


Step 2: Create a file GenericSort.cs as

using System;
using System.Collections;
using System.Reflection;

namespace GenericSort
{
public class GenericSort : IComparer
{
String sortMethodName;
String sortOrder;

public GenericSort(String sortMethodName, String sortOrder)
{
this.sortMethodName = sortMethodName;
this.sortOrder = sortOrder;
}

public int Compare(object x, object y)
{

IComparable ic1 = (IComparable)x.GetType().GetMethod(sortMethodName).Invoke(x,null);
IComparable ic2 = (IComparable)y.GetType().GetMethod(sortMethodName).Invoke(y,null);

if( sortOrder != null && sortOrder.ToUpper().Equals("ASC") )
return ic1.CompareTo(ic2);
else
return ic2.CompareTo(ic1);
}

[STAThread]
static void Main(string[] args)
{
Country country1 = new Country("USA", "Washington D.C.");
Country country2 = new Country("Canada", "Ottawa");
Country country3 = new Country("France", "Paris");
Country country4 = new Country("Australia", "Canberra");
Country country5 = new Country("Mexico", "Mexico City");

ArrayList al = new ArrayList();
al.Add(country1);
al.Add(country2);
al.Add(country3);
al.Add(country4);
al.Add(country5);

Console.WriteLine("Before Sorting");

foreach(Country cnt in al)
{
Console.WriteLine( cnt.GetCountry());
}

Console.WriteLine("\nAfter Sorting in ascending order");
al.Sort(new GenericSort("GetCountry", "ASC"));
foreach(Country cnt in al)
{
Console.WriteLine( cnt.GetCountry());
}

}
}
}
The above object implements IComparer interface. We would be passing this object as a parameter to Sort() method of ArrayList object (which expects a object of type IComparer interface). The constructor of this object takes two parameter namely sortMethodName of type String and sortOrder of type String. These two parameter are used in reordering objects stored inside the Ar