自定义类型数组排序的两种实现方式

Array类是C#中所有自定义类型数组的抽象类。这种自定义类型数组可以像String类型一样进行排序。这种排序的方法C#在基础类库中已经实现了,并且向外提供了可用的接口。只要按照C#中提供的方法就可以方便地实现自定义数组的排序。

方式一:

自定义类Person如下,想实现先按FirstName排序,再按LastName排序。如果Person类的代码可以修改的话,只要让Person类继承IComparable接口或IComparable<T>接口。该接口只提供了一个方法CompareTo(T),用这个方法返回一个Int值用以说明比较对象的大小。方法内的代码就是自定义的排序规则。

自定义类型数组排序的两种实现方式
class Person
    {
        // 属性创建快捷键 Ctr+R,E
        private string firstName;
        private string lastName;

        public string FirstName
        {
            get { return firstName; }
            set { firstName = value; }
        }

        public string LastName
        {
            get { return lastName; }
            set { lastName = value; }
        }
       
        public override string ToString()
        {
            return firstName + " " + lastName;
        }
    }
自定义类型数组排序的两种实现方式

本例的自定义规则是先按FirstName排序,再按LastName排序,代码如下:

自定义类型数组排序的两种实现方式
class Person : IComparable<Person>
    {
        private string firstName;
        private string lastName;

        public string FirstName
        {
            get { return firstName; }
            set { firstName = value; }
        }

        public string LastName
        {
            get { return lastName; }
            set { lastName = value; }
        }
        // IComparable<>接口实现
        public int CompareTo(Person other)
        {
            if (other == null) throw new ArgumentNullException("other");

            int result = String.Compare(firstName, other.firstName);
            if (result == 0)
            {
                result = String.Compare(lastName, other.lastName);
            }
            return result;
        }

        public override string ToString()
        {
            return firstName + " " + lastName;
        }
    }
自定义类型数组排序的两种实现方式

方式二:

有时已定义的类的代码允许修改或根本没有源代码只有DLL的时候,另一种方法就可以用了。这种方法是创建另一个自定义的继承IComparer接口或IComparer<T>接口的类,用来辅助自定义类的排序。该接口只提供了方法Compare(x,y)。(类似CompareTo(T)) 用这个方法返回一个Int值用以说明比较对象的大小。方法内的代码就是自定义的排序规则。。在辅助类PersonCompare中排序的规则定义了两条,一是先按LastName排序,再按FirstName排序,二是先按FirstName排序,再按LastName排序。并用了一个Enum枚举类来区分这两种排序。代码如下:

自定义类型数组排序的两种实现方式
enum PersonCompareType
    {
        FirstName,
        LastName
    }

    class PersonCompare : IComparer<Person>
    {
        private PersonCompareType compareType;

        public PersonCompare(PersonCompareType compareType)
        {
            this.compareType = compareType;
        }
        // IComparer<>接口实现
        public int Compare(Person x, Person y)
        {
            if (x == null) throw new ArgumentNullException("X");
            if (y == null) throw new ArgumentNullException("Y");
            int result = 0;
            switch (compareType)
            {
                // 先按LastName排序
                case PersonCompareType.LastName:
                    {
                        result = x.LastName.CompareTo(y.LastName);
                        if (result == 0)
                        {
                            result = x.FirstName.CompareTo(y.FirstName);
                        }
                    }
                    break;
                // 先按FirstName排序
                case PersonCompareType.FirstName:
                    {
                        result = x.FirstName.CompareTo(y.FirstName);
                        if (result == 0)
                        {
                            result = x.LastName.CompareTo(y.LastName);
                        }
                    }
                    break;
                default:
                    {
                        throw new ArgumentException("unexpected compare type");
                    }
            }
            return result;
        }
    }
自定义类型数组排序的两种实现方式

两种方式的使用如下:

自定义类型数组排序的两种实现方式
 static void Main(string[] args)
        {
            Person[] ps = { new Person { FirstName = "A", LastName = "C" },
                           new Person { FirstName = "C", LastName = "D" },
                           new Person { FirstName = "B", LastName = "A" }
                         };
            Console.WriteLine("FirstName");
            // 方式一 (先按FirstName排序)
            Array.Sort(ps);
            foreach (Person p in ps)
            {
                Console.WriteLine("{0}", p.ToString());
            }
            Console.WriteLine("LastName");
            // 方式二 (先按LastName排序)
            Array.Sort(ps, new PersonCompare(PersonCompareType.LastName));
            foreach (Person p in ps)
            {
                Console.WriteLine("{0}", p.ToString());
            }
            Console.WriteLine("FirstName");
            // 方式二 (先按FirstName排序)
            Array.Sort(ps, new PersonCompare(PersonCompareType.FirstName));
            foreach (Person p in ps)
            {
                Console.WriteLine("{0}", p.ToString());
            }
            Console.ReadKey();
        }
自定义类型数组排序的两种实现方式

使用Array类的两个Sort方法分别与上述两种方式相结合实现排序。方式一与只有自定义数组本身的Sort方法联合使用。方式二与有自定义数组和IComparer类型两个参数的Sort方法一起使用。其实自己只需要实现排序规则说明的方法。而具体用什么方法排序是由C#基础类库实现的(当然我们也可以根据需求自己实现)。C#基础类库中用的排序方法是QuickSort算法,有机会看看源代码。

结果如下:

自定义类型数组排序的两种实现方式

参考:C# 高级编程(第7版)

自定义类型数组排序的两种实现方式

上一篇:Ubuntu 12.04 下安装 Eclipse


下一篇:CFileFind类学习