第07章 数组及集合.doc

数组与集合 目 标 学习完本章之后，你应该能够掌握以下概念： 数组 ArrayList HashTable Queue Stack 引 言 在C#中数组和集合是两个非常重要的概念，这两种类型都可以存储多个数据，在程序中有着非常多的应用。本章将对这两种复杂数据类型进行讲述。 数组 数组是大部分编程语言中都支持的一种数据类型，无论C语言、C++还是C#以及Java都支持数组的概念。学习过其他编程语言的读者可以快速阅读本节内容。 什么是数组 数组是一组具有相同类型和名称的变量的集合，如一组整数、一组字符等。组成数组的这些变量称为数组的元素。每个数组元素都有一个编号，这个编号叫做下标，C#中的下标是从O开始的，最大的下标等于数组元素个数减一。C#中可以通过下标来区别这些元素。数组元素的个数有时也称之为数组的长度。 数组类型是通过指定数组的元素类型、数组的秩(维数)和数组每个维度的上限和下限来定义的。也就是说，一个数组的定义中包含以下几个要素： 元素类型 数组的维数 每个维数的上下限 这几个要素规定了定义数组的必要条件。首先，给定类型的数组只能保存该类型的元素。其次要规定数组的维数，读者可以用几何的知识理解数组的维数，可以用一维坐标轴来理解一维数组；用平面直角坐标系来理解二维数组；用三维立体坐标系来理解三维数组等。再次，数组必须规定每个维数的大小。 数组的元素表示了某一种确定的类型，如整数或字符串等，那么数组的确切含义是什么呢?数组类型的值是对象。数组对象被定义为存储数组元素类型值的一系列位置。也就是说，数组是一个存储一系列元素位置的对象。数组中存储位置的数量由数组的秩和边界来确定。 数组类型从类型System．Array继承而来。System．Array类表示所有的数组，不论这些数组的元素类型或秩如何。对数组定义的操作有：根据大小和下限信息分配数组；编制数组索引以读取或写入值；计算数组元素的地址；以及查询秩、边界和数组中存储的值的总数。 数组的定义 数组的定义采用以下方式: Type[]name 如: int[] anIntArray； anIntArray=(1，2，3}； 上述代码定义了一个数组并对其进行了初始化。上述工作也可以一次完成，代码如下： int[] anIntArray={1，2，3} 数组还有另外一种初始化方式，即指定数组大小并用new关键字初始化数组的元素： int[]anIntArray=new int[3]； 在上述代码中，．NET将会为数组中的每一个元素赋予同一个默认值。对于Int型的变量来说这个默认值是0。 数组的索引 数组的索引也就是通常所说的数组下标，英文为Index。数组的索引是从0开始的。对于一个大小为门的数组来说，其索引从0开始，到n-1为止。以下代码演示了数组索弓I的用法： namespace Example7_1 { class Program { static void Main(string[]args) { int[]myIntArray=new int[5]; //设置数组中各个元素的值 myIntArray[0]=1； myIntArray[1]=5； myIntArray[2]=10： myIntArray[3]=15： myIntArray[4]=20： ／／使用索引依次访问数组中的元素，并输出。 console．writeLine(数组中的第一个元素是{0}，myIntArray[0]); console．writeLine(数组中的第二个元素是{0}，myIntArray[1]); console．writeLine(数组中的第三个元素是{0}，myIntArray[2]); console．writeLine(数组中的第四个元素是{o}，myIntArray[3]); console．writeLine(数组中的第五个元素是{0}，myIntArray[4]); console．ReadLine(); } } } 代码对数组的每个元素依次赋值，并显示其内容。其运行结果如下: 数组中的第一个元素是1 数组中的第二个元素是5 数组中的第三个元素是10 数组中的第四个元素是15 数组中的第五个元素是20 上述代码中如果发生了如myIntArray[5]的访问方式，则会引发IndexoutofRangeException异常。这种异常的出现是显然的，由于数组中只有5个元素，其索引从0到4。因此，采用myIntArray[5]这样的访问方式等于访问一个不存在的元素。所以Visual C# 2005会给出异常提示。 上述讲解只涉及一维数组，其实数组可以具有多个维度。以下代码