C#程序设计及代码-刘兵 第7章新.pptVIP

C# 程序设计 刘兵 制作 第7章 集合与泛型 ArrayList、BitArray、HashTable、Queue、Stack、SortedList集合的使用方法 泛型类的定义、成员定义、方法定义 泛型集合的建立、排序与搜索 7.3 泛型集合 7.3.1 泛型集合的建立 在C#中主要利用System.Collections.Generic命名空间下面的List泛型类创建集合，语法如下： List＜T＞ ListOfT = new List＜T＞(); 其中的“T”就是所要使用的类型，既可以是简单类型，如string、int，也可以是用户自定义类型。 程序代码7-12是说明泛型集合建立的一个具体示例。 7.3.2 泛型集合的排序与搜索 1．泛型集合的排序 排序基于比较，即要进行排序首先要进行比较。例如有两个数Number1和Number2，要对这两个数进行排序，首先就要比较这两个数，根据比较结果来排序。如果要比较的是对象，这就需要确定比较规则。一个对象可以有多个比较规则，但只能有一个默认规则，默认规则放在定义该对象的类中。 7.3.2 泛型集合的排序与搜索 1．泛型集合的排序 默认比较规则在CompareTo方法中定义，该方法属于IComparable＜T＞泛型接口。定义的方法如下： class Person ：IComparable＜Person＞ { public int CompareTo(Person p) { return this.Age - p.Age; } } 7.3.2 泛型集合的排序与搜索 1．泛型集合的排序 定义好默认比较规则后，就可以通过不带参数的Sort方法对集合进行排序，代码如下所示： persons.Sort(); foreach (Person p in persons) { Console.WriteLine(p.Name); } 7.3.2 泛型集合的排序与搜索 1．泛型集合的排序 实际使用中，经常需要对集合按照多种不同规则进行排序，这就需要定义其他比较规则，可以在Compare方法中定义，该方法属于IComparer＜T＞泛型接口，例如下面的代码： class NameComparer : IComparer＜Person＞ { public static NameComparer Default = new NameComparer(); public int Compare(Person p1, Person p2) { return System.Collections.Comparer.Default.Compare(p1.Name, p2.Name); } } 7.3.2 泛型集合的排序与搜索 Compare方法的参数为要进行比较的两个同类型对象，返回值为int类型，返回值处理规则与CompareTo方法相同。其中的Comparer.Default返回一个内置的Comparer对象，用于比较两个同类型对象。 下面用新定义的这个比较器对集合进行排序 //按照姓名对集合进行排序 persons.Sort(NameComparer.Default); //输出所有人姓名 foreach (Person p in persons) { Console.WriteLine(p.Name); //输出次序为李四、王五、张三 } 程序代码7-13给出了这两各方法排序的使用的完整程序 2．泛型集合的搜索 搜索就是从集合中找出满足特定条件的项，可以定义多个搜索条件，并根据需要进行调用。首先，定义搜索条件，代码如下所示： class PersonPredicate { public static bool MidAge(Person p) { if (p.Age = 40) return true; else return false; } } System.PredicatePerson MidAgePredicate = new System.PredicatePerson(PersonPredicate.MidAge); List＜Person＞ MidAgePersons = persons.FindAll(MidAgePredicate); //输出所有的中年人姓名 Console.Write(年龄小于40的年轻人有：); foreach (Person p in MidAgePersons) { Console.