C#程序设计4.5 泛型和集合.pptVIP

知识目标（1）掌握结构化的异常处理机制；（2）深刻理解委托和事件；（3）掌握枚举和结构；（4）掌握字符串的常用方法；（5）掌握正则表达式的基本用法；（6）掌握常用的集合类和泛型集合类。能力目标（1）能够捕获并处理异常；（2）能使用枚举或结构描述数据；（3）能对文本进行较为复杂的处理；（4）能使用正则表达式实现文本的验证；（5）能定义和使用委托类型；（6）能给对象添加事件并能处理事件；（7）能使用集合类存储数据，能编写基于栈、队列、链表、哈希表等数据结构的程序。教学任务任务1异常处理任务2枚举和结构任务3委托和事件任务4字符串与正则表达式任务5泛型和集合单元4C#进阶编程任务5泛型和集合引例实现简单迷宫。寻找一条从入口到出口的通路。知识储备知识点1：非泛型集合。知识点2：泛型概述。知识点3：泛型集合。集合概述如果对象可以提供对相关对象的引用，那么它就是一个集合，它可以遍历集合中的每个数据项；专业的说法是所有实现了System.Collections.IEnumerable接口的类的对象都是集合。数据集合类都位于System.Collections命名空间中。知识点1：非泛型集合常用集合类型1.ArrayList类2.Stack类3.Queue类4.Hashtable类集合优点数组Array是固定大小的，不能伸缩；而集合却是可变长的。数组要声明元素的类型，集合类的元素类型却是object。数组可读可写不能声明只读数组。集合类可以提供ReadOnly方法以只读方式使用集合。集合属性修改或者获取ArrayList的容量使用Capacity属性，通过设置该属性的值可以修改ArrayList的容量；读取该属性的值可以获取ArrayList的容量当为ArrayList对象添加的数据元素的个数超出初始化时指定的数据项个数时，ArrayList对象的容量还可以自动增长默认增长后的容量为原来的2倍，即数据项的个数为初始化时的2倍。ArrayList常用的属性和方法如下表所示属性说明Capacity获取或设置集合可包含的元素数Count获取集合中实际包含的元素数方法说明Add将元素添加到集合的结尾处Clear从集合中移除所有元素CopyTo将ArrayList或它的一部分复制到一维数组中Insert将元素插入到集合的指定索引处Remove从集合中移除特定值的第一个匹配项RemoveAt移除集合中指定索引处的元素Reverse将集合中元素的顺序反转Sort将集合或集合的一部分进行排序【例4-7】歌唱比赛计分器。从键盘输入评委打出的分数，去掉一个最高分和一个最低分，显示平均分。classScore{ArrayListal=newArrayList();publicvoidAddMark(){inti=0;while(true){Console.WriteLine(请输入评为分数，以-1结束);i=int.Parse(Console.ReadLine());if(i!=-1)al.Add(i);elsebreak;}}publicvoidDel(){if(al.Count2){al.Sort();al.RemoveAt(0);al.RemoveAt(al.Count-1);}}publicdoubleAverage(){doublesum=0;foreach(intiinal){sum+=i;}returnsum/al.Count;}}clas