第六章数组.doc

第六章 数组 如果在程序中涉及的数据较多，处理的是一批或多批数据，就要用到数组的的概念。在Visual Basic中，不仅可以使用一般数据类型的数组，还可以使用控件数组。 6.1 数组的概念 6.1.1 数组与数组元素 若有100个互不关联的数据，可以分别把它们存放到100个变量中。但是如果这些数据是有内在联系的，是具有相同属性的(如100个学生的成绩)，可以把这批数据看作一个有机的整体，称为数组(array)，用一个统一的名字代表这批数据，而用序号或下标来区分各个数据。例如用s代表学生成绩这组数据，s就是数组名，用s1，s2，s3分别代表学生l、学生2、学生3的成绩，s右下角的数字l，2，3用来表示该数据在数中的序号，称为下标(subscript)或索引(index)。数组中的数据称为数组元素。 概括地说：数组是有序数据的集合。要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。数组名和下标唯一地标识一个数组中的一个元素。 数组是有类型属性的，例如可以定义a是整型数组，b是单精度型数组等。这样同一数组中的每一个元素都属于同一数据类型。 在VB中，当声明数组的数据类型为Variant时，各个元素能够含不同类型的数据(对象、字符串、数值等)。 一个数组在内存中占用一片连续的存储单元。如果有一个整型数组a，假设数组的起始地址为2000，则该数组在内存中的存储情况如图6.1所示。 图6.1 图中数组名a代表该数在内存中分配的存储空间的首地址，即2000。索引号(下标)表示指定元素到数组首地址的“单元距离”，即从数组的首地址开始，越过多少个数组元素才访问到指定的元素。在这里a是Integer 类型的数组，每一个元素占用两个字节。 引人数组就不需要在程序中定义大量的变量，大大减少程序中变量的数量，使程序精炼，而且数组含义清楚，使用方便，明确地反映了数据间的联系。许多好的算法都与数组有关。熟练地利用数组，可以大大地提高编程和解题的效率，加强了程序的可读性。 由于在程序中无法在数组名的右下角书写下标，因此在计算机高级语言中都用括号来表示下标，在VB中用圆括号来表示下标，如s(1)，s(2)，s(3)分别代表s1，s2，s3。 6.1.2 数组的下标与维数 1．数组的下标 由上面的分析可知，在数组中的一个元素相当于一个普通变量，用以存放一个数据项，由数组名和下标确定，下标必须用圆括号括起来。数组元素又称为下标变量。 下标可以是常数、变量、表达式或另一个数组的元素。下标值可以是正整数、0和负整数，如果带有小数部分将会自动地对它四舍五入取整。 例如：若x(1)=5，k=3，则y(x(1))就是y(5),y(x(1)+k)就是y(8)。又如x(1.7)将作为x(2)处理，x(-1.7)将作为x(-2)处理。 正因为数组元素的下标可以是变量，所以与简单变量相比，下标变量有不少方便之处。例如a(i)是数组a的一个元素，当i取不同的值时，它就表示不同的数组元素，如i=0，表示a(0)，i=1，表示a(1)，……等等，使用时只要有规则地改变下标值，就可以方便地使用a(i)引用数组a中的所有元素。 2．数组的维数 如果数组元素只有一个下标，则称这个数组为一维数组。如数组s有5个元素：s(0)、s(1)、s(2)、s(3)、s(4)，依次保存5个学生的一门功课的成绩,则s为一维数组。一维数组中的各个元素又称为单下标变量。一维数组中的下标又称为索引(Index)。 如果一个导师带有4个研究生，每个学生一学期选修有5门功课，要存储所有学生各门功课的成绩，可以使用有两个下标的数组来表示，如第i个学生第j门功课的成绩可以用s(i,j)表示。其中i表示学生顺序号，称为行下标(i=0,1,2,3);j表示课程序号，称为列下标(j=0,1,2,3,4)。这4个研究生一学期的学习成绩可以用一个矩阵表示如下： s(0,0) s(0,1) s(0,2) s(0,3) s(0,4) s(1,0) s(1,1) s(1,2) s(1,3) s(1,4) s(2,0) s(2,1) s(2,2) s(2,3) s(2,4) s(3,0) s(3,1) s(3,2) s(3,3) s(3,4) 这样每个元素用两个下标的数组称为二维数组，其元素又称为双下标变量。 数组元素中下标的个数称为数组的维数。在VB中最多可以使用16位数组。 数组元素在内存中占用一片连续的存储空间，而分配空间的大小由数组维数及下标的最大值和小值确定。因此，又把数组下标的最大值称为下标的上界，下标的最小值称为下标的下界。 若一个数组定义之后，元素个数在程序运行过程中保持不变，这样的数组称为固定大小数组，简称固定数组；若一个数组定义之后，元素个数