C#程序设计课件第7章

1,第7章 数组与集合,数组是一个数据结构。是指数据项的列表或集合。在C#中数组第一个元素的下标为0，最后一个元素的下标为元素个数-1。 集合类是System.Collections命名空间的数据结构。因为提供了为C#程序管理数据的各种方法，所以它们能够代替数组而且更灵活的管理对象组。本章介绍了集合的基本知识、使用类库中的集合的方法以及如何自定义集合。,2,本章学习要点,掌握定义数组的方法。 掌握数组在函数中的使用 了解集合的概念 掌握类库中的集合 掌握自定义集合的方法,3,7.1 定义数组,C#中的数组包含一维数组、多维数组和数组的数组。 一维数组 多维数组 数组的数组,一维数组,int num=new int10; int num1=new int31,2,3; string name= “Jim”, “John” ; 见例7.1.1,多维数组,定义时在 内加上”,”,可以定义多维数组。 string , names; double , , scores; string , names=new string2,2“John”,”Mary”,“Arlen”,”bill”; 见例7.1.2,数组的数组,一个数组中的元素也是数组，也称锯齿数组。 int array; int array=new int 2 new int 3 5,6,4, new int 4 1,2,3,4; 见例7.1-3 注意foreach循环只能访问数组的内容，不能改变数组的值。,7.2 数组与函数,数组可以作为参数在函数中传递。数组作为参数完成的方式和其他的out与ref参数的完成方式一样，即在调用函数之前ref参数必须在函数调用之前分配，而不需要初始化out参数。 见例7.2_1 7.2_2,7,7.3 集合,数组最大的限制就是不能改变其大小，不可能在数组的末尾新添元素。如果必须对现有数组大小进行改变就只能新建一个数组，这意味着用于处理数组的语法比较复杂。 为了简化处理数组的语法，引入了集合。集合是创建在C#内部的类。 集合相对于数组而言，语法已经标准化。这使得利用集合进行处理的时候要比数组简单得多。集合的功能是通过执行System.Collections命名空间中的接口来实现的。 在C#.NET中，集合都实现了ICollection接口。而ICollection接口是继承自IEnumerable接口，那么每个内建的集合因此也实现了IEnumerable接口。,7.4 类库中的集合,实际应用中，有时需要数据结构（链表、堆栈、队列等）来完成计算任务。为便于这类应用，C#中System.Collections命名空间包含了几个能够被实例化的集合，这些可以被实例化的集合可以立即使用。它们就是类库中的集合。 ArrayList：类同数组，长度可调 Stack：先进后出的堆栈 Queue：先进先出的队列 Hashtable：键/值对的字典集合 BitArray：真/假值集合 SortedList：混合了ArrayList和Hashtable集合,9,7.4.1 ArrayList集合,功能相当于数组，但可以动态地调整大小。 常用方法： Add 添加一个元素到末尾 Insert 插入一个元素到指定位置 Remove 删除指定元素 Reverse 反转元素 Sort 排序 IndexOf 返回指定元素的第一个索引 见例7.4.1_1,7.4.2 Stack集合,先进后出的集合，只能在集合的末尾增加、删除、检索元素 常用方法： Peek 返回顶部（末尾）的元素 Pop出栈 返回并删除顶部（末尾）的元素 Push入栈 将一个元素插入集合顶部 见例7.4.2_1,7.4.3 Queue集合,先进先出的集合，只能在集合的末尾增加、集合的首部删除、检索队首元素 常用方法： Peek 返回队首的元素 Dequeue出队 返回并删除队首的元素 Enqueue入队 将一个元素添加到队尾 见例7.4.3_1,7.4.4 Hashtable集合,键/值对的字典集合。需要使用IDictionaryEnumerator来枚举列表。 常用方法： Add 将指定键和值的元素添加到集合中 Remove 删除指定键的元素 见例7.4.4_1,7.4.5 BitArray集合,真/假值集合。它的容量是固定的。 常用方法： And 按位与 Or 按位或 Not 按位取反 Xor 按位异或 Get 获取指定位置处的值 Set 指定位置处的值 见例7.4.5_1,7.4.6 SortedList集合,混合性的集合。混合了ArrayList 和Hashtable集合。 常用方法： Add 添加指定键和值 Remove 删除指定键的元素 IndexOfKey 返回指定键的第一个索引 IndexOfValue 返回指定值的第一个索引 SetByIndex, GetByIndex, GetKey, GetKeyList, GetValueList等 见例7.4.6_1,7.5 自定义集合,上面介绍的高级集合类是封装在C#内部的，虽然应用时很方便，但是还是有很多人想要有自己的数据结构。这一节我们就来讨论如何创建自己的、强类型的集合。 有两种方式可以让我们自定义集合：一种方式是手动执行需要的方法，这比较花时间，