C#程序设计与开发第7章.pptVIP

* 第7章 数组与集合 数组是一个数据结构。它包含了一些通过计算出来的标号来访问的变量。这些变量通常情况下被称为变量的元素，它们都有相同的类型，这个类型被叫做数组的元素类型。简单的说，数组是指数据项的列表或集合。和C、C++中的数组一样，C#中的数组也是从零开始建立索引。也就是说在C#中数组第一个元素的下标为0，最后一个元素的下标为元素个数-1。本章介绍了数组的定义方法以及在函数中作为参数传递。 集合类是System.Collections命名空间的数据结构。因为提供了为C#程序管理数据的各种方法，所以它们能够代替数组而且更灵活的管理对象组。本章介绍了集合的基本知识、使用类库中的集合的方法以及如何自定义集合。 * 本章学习要点 掌握定义数组的方法。 掌握数组在函数中的使用 了解集合的概念 掌握类库中的集合 掌握自定义集合的方法 * 7.1 定义数组 C#中的数组包含一维数组、多维数组和数组的数组。其中数组的数组有时也叫锯齿数组。下面就逐一介绍。 一维数组 多维数组 数组的数组 7.2 数组与函数 数组作为一种数据类型，和其他数据类型一样，也可以作为参数在函数中传递。数组作为参数完成的方式和其他的out与ref参数的完成方式一样，即在调用函数之前不需要初始化out参数。不过，调用的函数必须在返回前分配数组类型。另外ref参数必须在函时调用之前分配。 * 7.3 集合 介绍完数组，我们就会发现数组这个数据结构有一定的局限性。最大的限制就是一旦创建好数组，就不能对它的大小进行改变，换句话说就是数组一旦创建好其大小就固定了。不可能在数组的末尾新添元素。如果必须对现有数组大小进行改变就只能新建一个数组，这意味着用于处理数组的语法比较复杂。为了简化处理数组的语法，我们引入了集合。集合是创建在C#内部并且可以进行一些处理的类。 集合相对于数组而言，语法已经标准化。这使得利用集合进行处理的时候要比数组简单的多。集合的功能是通过执行System.Collections命名空间中的接口来实现的。 在C#.NET中，集合都实现了ICollection接口。而ICollection接口是继承自IEnumerable接口，那么每个内建的集合因此也实现了IEnumerable接口。 C#中提供了很多集合，换个角度说，这些集合都在System.Collections命名空间中。每个集合都实现了ICollection接口。 * 7.4 类库中的集合 实际应用中，有时需要数据结构（链表、堆栈、队列等）来完成计算任务。为便于这类应用，C#中System.Collections命名空间包含了几个能够被实例化的集合，这些可以被实例化的集合可以立即使用。它们就是类库中的集合。 * 7.5 自定义集合 上面介绍了如何使用高级集合类，这些高级集合类是封装在C#内部的，虽然应用时很方便，但是还是有很多人想要有自己的数据结构。这一节我们就来讨论如何创建自己的、强类型的集合。 有两种方式可以让我们自定义集合：一种方式是手动执行需要的方法，这比较花时间，在某些情况下也非常复杂。另一种方式是从一个类中派生出自己的集合，.NET提供了一个名为CollectionBase的基类，以便更容易创建自定义集合，CollectionBase是一个抽象基类，能够提供强类型集合。 *