Home
Search
C# IComparable ExampleUse the IComparable generic interface. This helps with custom sorting algorithms.
IComparable. This C# interface allows custom sorting of objects when implemented. When a class implements this interface, we must add the public method CompareTo.
Custom implementation. We implement custom sorting for a C# class with IComparable. We can sort in ascending and descending orders.
CompareTo
Interface
Sort
Example code. Examine the Employee class. This class implements IComparable for Employee, which means an Employee instance can be compared with other Employee instances.
Also The Employee class provides the CompareTo() method and the ToString method.
CompareTo The method returns int—this indicates which Employee should be ordered first.
Here We want to sort by the Salary from highest to lowest. And if Salary is equal, we want to sort alphabetically.
Main Here we create a List of Employee instances. These are sorted first by Salary and then by Name.
List
using System; using System.Collections.Generic; class Employee : IComparable<Employee> { public int Salary { get; set; } public string Name { get; set; } public int CompareTo(Employee other) { // Alphabetic sort if salary is equal. [A to Z] if (this.Salary == other.Salary) { return this.Name.CompareTo(other.Name); } // Default to salary sort. [High to low] return other.Salary.CompareTo(this.Salary); } public override string ToString() { // String representation. return this.Salary.ToString() + "," + this.Name; } } class Program { static void Main() { List<Employee> list = new List<Employee>(); list.Add(new Employee() { Name = "Steve", Salary = 10000 }); list.Add(new Employee() { Name = "Janet", Salary = 10000 }); list.Add(new Employee() { Name = "Andrew", Salary = 10000 }); list.Add(new Employee() { Name = "Bill", Salary = 500000 }); list.Add(new Employee() { Name = "Lucy", Salary = 8000 }); // Uses IComparable.CompareTo() list.Sort(); // Uses Employee.ToString foreach (var element in list) { Console.WriteLine(element); } } }
500000,Bill 10000,Andrew 10000,Janet 10000,Steve 8000,Lucy
Reverse sorts. What should you do if you want to sort in reverse order in the CompareTo method? You could simply reverse the order of the CompareTo expression.
Fragment that sorts on Salary, high to low:
return other.Salary.CompareTo(this.Salary);
return this.Salary.CompareTo(other.Salary);
Alternatives. There are alternative ways you can sort collections of objects by two properties. The easiest is probably the orderby clause in the query syntax in System.Linq.
orderby
Info CompareTo and IComparable are often faster than LINQ. A LINQ statement will return an IEnumerable that you must copy into a new List.
List syntax. You can specify the Comparison delegate in the lambda expression syntax. In this case, you do not need to implement the IComparable interface at all.
Caution This approach may be less robust and exhibit poorer object-orientation. But in many cases, it is acceptable.
Tuple
Sort List
A summary. Through this example program, we implemented the IComparable interface on a class. The List.Sort method uses this interface to sort an object collection.
Home
© 2007-2022 sam allen.
see site info on the changelog.