C#中的IComparable 和 IComparer 接口，实现列表中的对象比较和排序

　　借豆瓣某博主的话先对这两个接口进行一个解释：

　　IComparable在要比较的对象的类中实现，可以比较该对象和另一个对象
　　

　　IComparer在一个单独的类中实现，可以比较任意两个对象。

　　如果已经支持 IComparer 的类型 （如 字符串 或 整数） 的数组可以对该数组进行排序而无需提供 IComparer 任何显式引用。在这种情况下该数组的元素强制转换为您 IComparer（Comparer.Default） 的默认实现。但是，如果您想要提供您自定义的对象进行排序或比较功能，则必须实现这些接口的一项或两项。

IComparable
　　IComparable 的作用是提供了一种比较两个对象的特定类型的方法。这是必需的如果您想要为对象提供任何排序功能。视为 IComparable 提供您的对象的默认排序次序。例如对于如果您有一个您的类型的对象的数组，并在该数组上调用 Sort 方法 IComparable 在排序过程中提供对象的比较。实现 IComparable 界面时, 必须实现 CompareTo 方法，如下所示：

 int IComparable.CompareTo(object obj)
 {
      car c=(car)obj;
      return String.Compare(this.make,c.make);
 }

　　方法中的比较是不同的要比较的值数据类型 depending on。因为选择了比较属性是字符串，此示例中使用 String.Compare。

IComparer
　　IComparer 的角色是提供附加的比较机制。例如对于您可能需要提供几个字段或属性，在类中的顺序升序和降序在同一字段或两者。
　　使用 IComparer 是一个包含两个步骤的过程:
 　　1）声明一个类实现 IComparer，然后实现比较方法：
　　

 private class sortYearAscendingHelper : IComparer
 {
    int IComparer.Compare(object a, object b)
    {
       car c1=(car)a;
       car c2=(car)b;
       if (c1.year > c2.year)
          return ;
       if (c1.year < c2.year)
          return -;
       else
          return ;
    }
 }

　　2）声明一个返回 IComparer 对象的实例的方法：

 public static IComparer sortYearAscending()
 {
    return (IComparer) new sortYearAscendingHelper();
 }

　　在此的示例为第二个参数时，调用重载的 Array.Sort 方法接受 IComparer 使用对象。IComparer 的使用并不限于数组。它将被接受作为许多不同的集合和控件类中的参数。

　　

　　而在List<T>中已经有了排序的方法了.Sort(参数)，参数为比较器，共有四种重载。

　　

Name	Description
Sort()	Sorts the elements in the entireList<T> using the default comparer.
Sort(Comparison<T>)	Sorts the elements in the entireList<T> using the specifiedSystem.Comparison<T>.
Sort(IComparer<T>)	Sorts the elements in the entireList<T> using the specified comparer.
Sort(Int32, Int32, IComparer<T>)	Sorts the elements in a range of elements in List<T> using the specified comparer.

　　第一种就是默认排序，只对常见的类型比如int，float，double，string等可以自身比较的类型。默认升序排序。、

　　第二种为Comparison<T>，此处是指定比较的模式，只需要写一个简单的比较函数即可，比如：

 private static int CompareDinosByLength(string x, string y)//这里的参数一般是要比较的List内的元素
     {
         if (x == null)
         {
             if (y == null)
                 return ;
             else
                 return -;
         }
         else
         {
             if (y == null)
                 return ;
             else
             {
                 int retval = x.Length.CompareTo(y.Length);
                 if (retval != )
                     return retval;
                 else
                     return x.CompareTo(y);
             }
         }
     }

 int static Main()
 {
         List<string> dinosaurs = new List<string>();
         dinosaurs.Add("Pachycephalosaurus");
         dinosaurs.Add("Amargasaurus");
         dinosaurs.Add("");
         dinosaurs.Add(null);
         dinosaurs.Add("Mamenchisaurus");
         dinosaurs.Add("Deinonychus");
         Display(dinosaurs);

         Console.WriteLine("\nSort with generic Comparison<string> delegate:");
         dinosaurs.Sort(CompareDinosByLength);
 }

　　第三种相对复杂一点，需要新设置一个比较器，并且实现接口，实现其中的函数，比如：

 public class DinoComparer: IComparer<string>
 {
     public int Compare(string x, string y)
     {
         if (x == null)
         {
             if (y == null)
                 return ;
             else
                 return -;
         }
         else
         {
             if (y == null)
                 return ;
             else
             {
                 int retval = x.Length.CompareTo(y.Length);

                 if (retval != )
                     return retval;
                 else
                     return x.CompareTo(y);
             }
         }
     }
 }

 public class Example
 {
     public static void Main()
     {
         List<string> dinosaurs = new List<string>();
         dinosaurs.Add("Pachycephalosaurus");
         dinosaurs.Add("Amargasaurus");
         dinosaurs.Add("Mamenchisaurus");
         dinosaurs.Add("Deinonychus");

         DinoComparer dc = new DinoComparer();
         dinosaurs.Sort(dc);
     }

　　第四种则是在第三中的基础之上添加指定的索引内的排序。

　　那么在写好的比较器上怎么实现逆转排序呢？就是如果原先是正序，那么想要反序如何？看排序函数的返回值都是int类型，所以想要反序只需要在调用时前面加  - (负)即可。一般正序排序的返回值：-1代表前小后大，0代表相等，1代表前大后小，排序效果为从小到大。

　　调用时是使用函数名调用，所以必须写两个函数了。使用Linq的排序可以使用前加符号的方式：http://www.tuicool.com/articles/aqU3eee