第9章 数组和集合.pptVIP

第9章 数组和集合 C# 2008语言提供了好多数据结构，使用它们能给我们编程带来了很大的方便。它们包括数组、ArrayList、Queue、Stack、Hashtable和SortedList等。数据结构是由基本类型数据按一定规则组成的，学习数据结构，就是要学会规则。 9.1 数组 数组是一种数据结构，其中包含一些可透过计算得到之索引来存取的变量。数组中所包含的变量，又称为数组的元素，都具有相同型别，而此型别就叫做数组的元素型别。 数组具有阵序规范（Rank Specifier），此阵序规范可决定与每一个数组元素关联的索引数目。数组的阵序规范也称为数组的维度（Dimension）。阵序规范为1的数组称为一维数组。阵序规范大于1的数组则称为多维数组。特定大小的多维数组通常称为二维数组、三维数组等。 数组的每个维度都具有关联长度，这个长度是一个大于或等于0的整数。维度长度不是数组型别的一部分，而是在执行阶段产生数组型别（ArrayType）执行个体时所建立。维度长度决定该维度的有效索引范围：长度为N的维度，索引范围是从0至N–1。数组的元素总数等于数组中每一个维度长度的乘积。如果数组其中一个或多个维度的长度为零，则这个数组称之为空数组。 9.1.1 应用一维数组 【本节示例参考：\示例代码\Chap09\TestArray1】 数组必须先定义，后使用。数组的定义采用以下方式： type[]name 其中Type可以是任意的类型，name是数组的名称。数组可以通过两种方式进行初始化，第一种方式是完整的指定数组的内容；第二种方式是指定数组的长度，并使用new关键字初始化所有的数组元素。 int[] intArray={1,2,3} //声明了一个一维数组并赋值 等价于： int[ ] intArray //声明了一个一维数 intArray={1,2,3}; //对数组赋值 上述代码是第一种方法。 int[3] intArray; //声明了一个一维数 intArray=new int[3]; //对数组初始化 9.1.2 应用二维数组和多维数组 【本节示例参考：\示例代码\Chap09\TestArray2】 数组可以有多个维度，当为二个维度时，就叫二维数组。不管它有几个维度，与一维数组没多大差别。每行长度相同的数组称为矩形数组。每行长度不同的数组叫锯齿型数组。声明一个二维的矩形数组的语法为： type[,] arraryName=new type[numberRows,numberCols]; 方括号中逗号的数量表示数组的维数，如果为二，就叫二维数组。常用声明二维数组第一种形式为： int[,] intArray={{1,2},{3,4}}; 在声明数组时初始化了它的元素。第二种形式为： int[,] intArray //声明一个二维数组 intArray=new int[2,2]; //对二维数组初始化 指定了数组长度，并使用new关键字初始化所有的数组元素。同理可以声明三维等多维数组，如： int [,,] intArray=new int[2,2,2]； //声明一个三维数组 9.1.3 应用交错数组 【本节示例参考：\示例代码\Chap09\TestArray3】 数组的元素不仅可以是同一种类型的数值，