.NET Tip: Sort an ArrayList Using a Custom Comparer Class

The Sort() method of the ArrayList class allows you to provide your own comparer. When you provide a comparison object, your Compare() method will be used to compare objects in the ArrayList when sorting. This flexibility allows you to sort by any means that you choose. This example will sort an ArrayList that contains objects of different types. The Compare() method sorts them based on the name of the data type of the object. First, take a look at the DataTypeComparer class that implements the IComparer interface and defines a Compare() method that does a comparison based on the names of the data types of two objects.

public class DataTypeComparer : IComparer
{
   public DataTypeComparer() {}

   public int Compare(object obj1, object obj2)
   {
      return obj1.GetType().ToString().
         CompareTo(obj2.GetType().ToString());
   }
}

To use the new DataTypeComparer, you need to create an ArrayList, fill it with data, and then pass an instance of DataTypeComparer to the Sort() method of the ArrayList. Here is some sample code that creates an ArrayList and populates it with five different data types. It prints the data types and values of the unsorted items, sorts them using a DataTypeComparer object, and then prints the sorted items.

ArrayList Items = new ArrayList();

// Add several different data types to the Items ArrayList
Items.Add(5);
Items.Add("C# Tip");
Items.Add(new object());
Items.Add(new DateTime());
Items.Add(9876543210);

// Print out the unsorted list of items
Debug.Print("Unsorted:\r\nData Type [Value]");
foreach (object item in Items)
    Debug.Print(" " + item.GetType().ToString() + " ["
                + item.ToString() + "]");

// Sort the items
DataTypeComparer MyDataTypeComparer = new DataTypeComparer();
Items.Sort(MyDataTypeComparer);

// Print out the list of items sorted by data type
Debug.Print("Sorted:\r\nData Type [Value]");
foreach (object item in Items)
    Debug.Print(" " + item.GetType().ToString() + " ["
                + item.ToString() + "]");

Here is the output from executing the code above:

Unsorted:
Data Type [Value]
 System.Int32 [5]
 System.String [C# Tip]
 System.Object [System.Object]
 System.DateTime [1/1/0001 12:00:00 AM]
 System.Int64 [9876543210]

Sorted:
Data Type [Value]
 System.DateTime [1/1/0001 12:00:00 AM]
 System.Int32 [5]
 System.Int64 [9876543210]
 System.Object [System.Object]
 System.String [C# Tip]

You can see from the final output that the items are sorted by the data type of the item in the ArrayList. Try your hand at creating a custom comparer class that sorts on something other the data type.

About the Author

Jay Miller is a Software Engineer with Electronic Tracking Systems, a company dedicated to robbery prevention, apprehension, and recovery based in Carrollton, Texas. Jay has been working with .NET since the release of the first beta and is co-author of Learn Microsoft Visual Basic.Net In a Weekend. Jay can be reached via email at jmiller@sm-ets.com.



Comments

  • There are no comments yet. Be the first to comment!

Leave a Comment
  • Your email address will not be published. All fields are required.

Top White Papers and Webcasts

  • Live Event Date: December 11, 2014 @ 1:00 p.m. ET / 10:00 a.m. PT Market pressures to move more quickly and develop innovative applications are forcing organizations to rethink how they develop and release applications. The combination of public clouds and physical back-end infrastructures are a means to get applications out faster. However, these hybrid solutions complicate DevOps adoption, with application delivery pipelines that span across complex hybrid cloud and non-cloud environments. Check out this …

  • VMware vCloud® Government Service provided by Carpathia® is an enterprise-class hybrid cloud service that delivers the tried and tested VMware capabilities widely used by government organizations today, with the added security and compliance assurance of FedRAMP authorization. The hybrid cloud is becoming more and more prevalent – in fact, nearly three-fourths of large enterprises expect to have hybrid deployments by 2015, according to a recent Gartner analyst report. Learn about the benefits of …

Most Popular Programming Stories

More for Developers

RSS Feeds