C#自定義類型數組排序

在數組或者集合中對自定義類型進行排序分為兩種方法。

1.如果這個自定義類型是自己定義編寫的，那么我可以使它繼承ICompareable<T>接口，實現其中的CompareTo(Object)方法。然后直接Array.Sort(排序對象數組)對其進行排序。

    class Book: IComparable<Book>
    {
        //defined name and number for book
        public string BookName { get; set; }
        public string BookNo { get; set; }
        // implement the CompareTo method
        public int CompareTo(Book other)
        {
            if (other == null) throw new ArgumentNullException("other");
            // compare to BookNo
            return this.BookNo.CompareTo(other.BookNo);
        }
    }

我自定義了一個Book類型。有BookName和BookNo屬性。我使它繼承了ICompareable<Book>接口。並且實現了CompareTo(Book)方法。這樣，我就可以直接用Array.Sort()對

這個數組按BookNo進行排序。

       static void test2() 
        {
            Book[] bookArray = {
                                   new Book{BookName = "AAA",BookNo = "0001"},
                                   new Book{BookName = "DDD",BookNo = "0004"},
                                   new Book{BookName = "CCC",BookNo = "0003"},
                                   new Book{BookName = "BBB",BookNo = "0002"},
                               };
            Array.Sort(bookArray);
            foreach (Book item in bookArray) 
            {
                Console.WriteLine("BookName = \"{0}\"; BookNo = \"{1}\".",item.BookName,item.BookNo);
            }

        }

輸出結果：

BookName = "AAA"; BookNo = "0001".
BookName = "BBB"; BookNo = "0002".
BookName = "CCC"; BookNo = "0003".
BookName = "DDD"; BookNo = "0004".

2.如果這個自定義類型不是自己編寫的，是別人已經編寫好的的一個類型，我不能修改這個類型。或者我想按照BookName排序，但是還不能修改現有的Book類該怎么辦？

   我們可以對這個類型進行包裝。

    class Person
    {
        public string PersonName { get; set; }
        public string PersonAge {get;set;}
    }

Person這個類型沒有繼承ICompare接口。這個類不能修改，但是我還要對PersonAge進行排序。

我自己創建一個PersonCompare類，它實現了ICompare<T>接口，我把排序規則寫在這個類中。

    class PersonCompare : IComparer<Person> 
    {
        public int Compare(Person x, Person y)
        {
            if (x == null || y == null) throw new ArgumentNullException("argument error.");
            return x.PersonAge.CompareTo(y.PersonAge); //sort rule
        }
    }

測試：

       static void test3() 
        {
            Person[] personArray = {
                                       new Person{PersonName = "AAA",PersonAge = "23"},
                                       new Person{PersonName = "EEE",PersonAge = "25"},
                                       new Person{PersonName = "CCC",PersonAge = "24"},
                                       new Person{PersonName = "FFF",PersonAge = "26"},
                                   };
            Array.Sort(personArray,new PersonCompare());//second parameter is sort rule
            foreach(Person item in personArray)
            {
                Console.WriteLine("PersonName = \"{0}\"; PersonAge = \"{1}\".", item.PersonName, item.PersonAge);
            }
        }

輸出結果：

PersonName = "AAA"; PersonAge = "23".
PersonName = "CCC"; PersonAge = "24".
PersonName = "EEE"; PersonAge = "25".
PersonName = "FFF"; PersonAge = "26".

擴展：

如果我想對指定的屬性進行排序怎么辦？比如有的同事需要用PersonAge進行排序，有的需要使用PersonName進行排序。這種需求很常見。我們修改下PersonCompare方法。

為了使代碼更加的規范。我建議以Person的屬性為基礎創建一個枚舉。這個enum控制着我要按照那個屬性進行排序。

   enum PersonType
    {
        PersonName,
        PersonAge
    }

我們需要PersonType作為參數傳遞給PersonCompare。以實現根據需求來定制排序規則。

   class PersonCompare : IComparer<Person> 
    {
        private PersonType useType;
        public PersonCompare(PersonType pt)
        {
            this.useType = pt;
        }
        public int Compare(Person x, Person y)
        {
            if (x == null || y == null) throw new ArgumentNullException("argument error.");
            //return x.PersonAge.CompareTo(y.PersonAge);
            switch (useType){
                case PersonType.PersonAge:
                    return x.PersonAge.CompareTo(y.PersonAge);
                case PersonType.PersonName:
                    return x.PersonName.CompareTo(y.PersonName);
                default :
                    throw new ArgumentNullException("Doesn't contain this type.");
            }
        }
    }

測試：

       static void test3() 
        {
            Person[] personArray = {
                                       new Person{PersonName = "AAA",PersonAge = "23"},
                                       new Person{PersonName = "EEE",PersonAge = "25"},
                                       new Person{PersonName = "CCC",PersonAge = "23"},
                                       new Person{PersonName = "FFF",PersonAge = "26"},
                                   };
            Array.Sort(personArray,new PersonCompare(PersonType.PersonAge));// sort by age
            foreach(Person item in personArray)
            {
                Console.WriteLine("PersonName = \"{0}\"; PersonAge = \"{1}\".", item.PersonName, item.PersonAge);
            }
            Console.WriteLine("---------------------------------------------------");
            Array.Sort(personArray, new PersonCompare(PersonType.PersonName)); // sort by name
            foreach (Person item in personArray)
            {
                Console.WriteLine("PersonName = \"{0}\"; PersonAge = \"{1}\".", item.PersonName, item.PersonAge);
            }
        }

輸出結果：

PersonName = "CCC"; PersonAge = "23".
PersonName = "AAA"; PersonAge = "23".
PersonName = "EEE"; PersonAge = "25".
PersonName = "FFF"; PersonAge = "26".
---------------------------------------------------
PersonName = "AAA"; PersonAge = "23".
PersonName = "CCC"; PersonAge = "23".
PersonName = "EEE"; PersonAge = "25".
PersonName = "FFF"; PersonAge = "26".

總結：

     其實數組和集合的排序一樣。如果對自己定義的類型數組或者集合排序就用IComareable<T>。如果要對已有的類型數組或者集合排序就用IComare<T>.