C#程序设计基础 教学课件 作者 杨棉绒 李栋 张鑫 第5章 C#中的集合.pptVIP

第5章 C#中的集合 5.1 集合接口 5.2 常用集合类型 集合是指一组对象，它们可以包含其他对象数组，还可以包含控制访问这些对象的功能。 5.1 集合接口 1、System.Collections.IEnumerable接口 该接口公开一个方法，以支持在集合上进行简单遍历。在集合中遍历元素是很常用的一个功能，大部分表示一个元素序列或元素集合的类（包括String类）都实现了这个接口。 方法GetEnumerator() 是该接口唯一的公共方法。该方法没有任何参数，返回可循环访问集合的枚举数或者说是IEnumerator对象，其语法格式如下： IEnumerator GetEnumerator() 2、System.Collections.IEnumerator接口 该接口支持在集合上进行简单遍历。其属性Current用于获取集合中的当前元素。方法MoveNext()方法将枚举数推进到下一个元素。方法Reset()将枚举数设置为其初始位置，该位置位于集合中第一个元素之前。 MoveNext()方法的返回值是true或者是false，返回false则表示我们已经遍历了集合中所有的元素，枚举数指示在集合中最后一个元素后面，这是如果再调用Current属性则会返回错误。 3、System.Collections.ICollection接口 该接口继承于IEnumerator接口，定义了所有集合的大小、枚举数和同步方法。 4、System.Collections.IComparer接口 该接口公开了比较两个对象的方法。默认实现为 Comparer类。该接口只有一个成员，就是Compare方法。该方法比较两个对象并返回一个值，指示一个对象是小于、等于还是大于另一个对象。如果比较两个对象X和Y，小于0则XY、等于0则X=Y、大于0则XY。其语法格式如下： int Compare(object x，object y) 5、System.Collections.IList接口 IList继承于IEnumerable和ICollection 接口，并且是所有非泛型列表的基接口。IList 实现有三种类别：只读、固定大小和可变大小。无法修改只读 IList。固定大小的 IList 不允许添加或移除元素，但允许修改现有元素。可变大小的 IList 允许添加、移除和修改元素。实现Ilist接口的类包括Array和ArrayList等。 【例5-1】在自定义固定大小的列表类中实现IList接口。 5.2 常用集合类型 5.2.1 System.Collections.ArrayList类 5.2.2 System.Collections.Stack类 5.2.3 System.Collections. Queue类 5.2.4 System.Collections.SortedList类 5.2.1 System.Collections.ArrayList类 该类实现了IList接口。该类的容量，也即该列表所能包含的元素数，其大小可按需动态增加。可通过调用TrimToSize()或Capacity属性减少容量。该类的元素索引从0开始，即列表中的头一个元素的索引是0。该类允许重复元素并且接受空引用。 【例5-2】使用ArrayList类完成与例4-26类似的功能。 ArryList类包含的主要属性有： Count属性 Capacity属性 IsFixedSize属性 IsReadOnly属性 ArryList类包含的常用方法有： Add方法 Sort方法 BinarySearch方法 【例5-3】建立一个雇员类，把该类的对象加入到一个ArrayList中去形成一个雇员列表，再对雇员列表中的对象按照雇员年龄排序。 5.5.2 System.Collections.Stack类 栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。向表中插入数据一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO表）。 【例5-4】Stack类演示实例。 5.2.3 System.Collections. Queue类 队列是一种特殊的线性表，对这种线性表，删除操作只在表头(称为队头)进行，插入操作只在表尾(称为队尾)进行。队列的修改是按先进先出的原则进行的，所以队列又称为先进先出(First In First Out)表，简称FIFO表。 【例5-5】Queue类演示实例。 5.2.4 System.Collections.SortedList类  【例