前言

在開發(fā)過程中經(jīng)常會遇到比較排序的問題，比如說對集合數(shù)組的排序等情況，基本類型都提供了默認(rèn)的比較算法，如string提供了按字母進(jìn)行排序，而int整數(shù)則是根據(jù)整數(shù)大小進(jìn)行排序.但是在引用類型中(具有多個字段)，那么這個排序當(dāng)然也是取決于我們特定的值。

IComparable接口

該接口由其值可以排序或排序的類型實(shí)現(xiàn)，并提供強(qiáng)類型的比較方法以對泛型集合對象的成員進(jìn)行排序，例如數(shù)字可以大于第二個數(shù)字，一個字符串可以在另一個字符串之前以字母順序出現(xiàn)。他要求實(shí)現(xiàn)類型定義的一個方法，CompareTo(T)該方法指示當(dāng)前實(shí)現(xiàn)在排序順序中的位置是在同一個類型和第二個對象之前、之后還是與其相同。通常，不會直接從開發(fā)人員代碼中調(diào)用方法。相反他由List.Sort()和Add等方法自動調(diào)用。

通常，提供Icomparable實(shí)現(xiàn)的類型還IEquatable實(shí)現(xiàn)接口。IEquatable接口Equals定義方法，該方法確定實(shí)現(xiàn)類型的實(shí)例的相等性。

CompareTo(T)方法的實(shí)現(xiàn)必須Int32返回具有以下三個值之一的，如下表所示。

示例：

    class Student : IComparable
    {
        public string Name { get; set; }

        public int Age { get; set; }
        public int CompareTo(object obj)
        {
            if (!(obj is Student))
            {
                throw new ArgumentException("Compared Object is not of student");
            }
            Student student = obj as Student;
            return Age.CompareTo(student.Age);
        }
    }

Ps:我們根據(jù)通過Age(int)來進(jìn)行我們的排序

執(zhí)行測試

class Program
    {
        static void Main(string[] args)
        {
            ArrayList studentList = new ArrayList {
                new Student{Name="a",Age=9 },
                  new Student{Name="a3",Age=7 },
                 new Student{Name="a1",Age=6 },
                 new Student{Name="a2",Age=10 },
            };
            studentList.Sort();
            StudentComparable(studentList);

            Console.ReadLine();
        }

        private static void StudentComparable(ArrayList studentList)
        {
            foreach (Student item in studentList)
            {
                Console.WriteLine("Name:{0},Age:{1}", item.Name, item.Age);
            }
        }
    }

輸出如下

IComparer接口

IComparable 接口的CompareTo方法一次只能對一個字段進(jìn)行排序，因此無法對不同的屬性進(jìn)行排序。IComparer接口提供了Compare方法，該方法比較兩個對象并返回一個值，該值指示一個對象小于，等于或大于另一個對象。實(shí)現(xiàn)IComparer接口的類必須提供比較兩個對象的Compare方法。例如，您可以創(chuàng)建一個StudentComparer類，該類實(shí)現(xiàn)IComparer，并具有一個Compare方法，該方法按Name比較Student對象。然后，您可以將StudentComparer對象傳遞給Array.Sort方法，它可以使用該對象對Student對象的數(shù)組進(jìn)行排序。

示例

    class StudentComparer : IComparer
    {

        public int Compare(object x, object y)
        {
            Student x1 = x as Student;
            Student y1 = y as Student;
            return x1.Name.CompareTo(y1.Name);
        }
    }

Ps:我們根據(jù)Name(string)進(jìn)行排序

執(zhí)行測試

    class Program
    {
        static void Main(string[] args)
        {
            ArrayList studentList = new ArrayList {
                new Student{Name="a",Age=9 },
                  new Student{Name="a3",Age=7 },
                 new Student{Name="a1",Age=6 },
                 new Student{Name="a2",Age=10 },
            };
            studentList.Sort(new StudentComparer());
            StudentComparable(studentList);

            Console.ReadLine();
        }

        private static void StudentComparable(ArrayList studentList)
        {
            foreach (Student item in studentList)
            {
                Console.WriteLine("Name:{0},Age:{1}", item.Name, item.Age);
            }
        }
    }

輸出結(jié)果如下

IComparable和IComparer

上述示例中我們將對象進(jìn)行了多次的裝箱和拆箱，那么此時我們可以將方法改為泛型的，泛型的出現(xiàn)也讓我們避免了裝箱和拆箱的資源浪費(fèi).

最終我們實(shí)現(xiàn)的代碼片段如下:

IComparable

    class Student : IComparable<Student>
    {
        public string Name { get; set; }

        public int Age { get; set; }

        public int CompareTo([AllowNull] Student other)
        {
            return Age.CompareTo(other.Age);
        }
    }

IComparer

    class StudentComparer : IComparer<Student>
    {

        public int Compare([AllowNull] Student x, [AllowNull] Student y)
        {
            return x.Name.CompareTo(y.Name);
           
        }
    }

總結(jié)

參考：https://docs.microsoft.com/en-us/dotnet/api/system.icomparable-1?view=netframework-4.8

示例：https://github.com/hueifeng/BlogSample/tree/master/src/CompareDemo