.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

  • Lenovo recommends Windows 8 Pro. "I dropped my laptop getting out of the taxi." This probably sounds familiar to most IT professionals. If your employees are traveling, you know their devices are in for a rough go. Whether it's a trip to the conference room or a convention out of town, any time equipment leaves a user's desk it is at risk of being put into harm's way. Stay connected at all times, whether at the office or on the go, with agile, durable, and flexible devices like the Lenovo® …

  • When individual departments procure cloud service for their own use, they usually don't consider the hazardous organization-wide implications. Read this paper to learn best practices for setting up an internal, IT-based cloud brokerage function that service the entire organization. Find out how this approach enables you to retain top-down visibility and control of network security and manage the impact of cloud traffic on your WAN.

Most Popular Programming Stories

More for Developers

RSS Feeds

Thanks for your registration, follow us on our social networks to keep up-to-date