[工学]程序设计基础VB讲稿05数组10.ppt

Visual Basic程序设计 主讲：徐竞跃 E-mail：271375307@ 【内容提要】 5.1 数组的概念 5.2 静态数组 5.3 动态数组 5.4 自定义数据类型 5.5 常用算法II 【重点与难点】 基本类型与构造类型的区别； 二维数组的运用； 数组基本算法的掌握。 我们之前所讨论的都是一些基本类型的数据，VB还允许由基本类型数据按照一定规则组成“构造类型数据”，又称为“导出类型”。 本章将要介绍的“数组类型”和和第4章介绍过的 “枚举类型”都属于构造类型数据。 5.1 数组的概念 5.1.1 批量数据处理问题 【例5.1.1】平均分计算。求一个班级上100个学生的平均成绩，然后统计高于平均分的人数。 批量数据处理问题 【说明】程序代码中存在几个问题： ① 但若要统计高于平均分的人数，则无法实现。 若要保存100个学生的成绩，按简单变量的使用，必须定义100个保存成绩的简单变量。 ② 语句mark(i)= Val(InputBox(“输入” + Str(i) + “位学生的成绩”))虽只有一条语句，但在循环体内，则执行了100次，运行时要输入100个成绩，调试程序时很浪费时间。 以后对大量的数据输入，程序设计者可根据题目的要求，通过随机函数自动产生一定范围内的数据来替代：mark(i)=Int(Rnd*101) 批量数据处理问题 ③ 在语句mark(i)= Val(InputBox(“输入” + Str(i) + “位学生的成绩”))中使用了三个函数Val函数、InputBox函数和Str函数相互套用。 如果用数组解决求100人的平均分和高于平均分的人数的问题，不仅效率高且程序易于编写。 批量数据处理问题 5.1.2 数组的概念 在应用程序的设计时，经常要对“具有相同性质的一批数据”进行“相似的处理”。 数组和循环相结合，编写出的应用程序魅力无穷。 在例5.1.1中的语句：Dim mark( 1 to 100) As Integer 数组的概念 【数组】由若干具有“相同数据类型”的变量组成的“有序集合”，并不是一种基本数据类型。 【数组名】数组的所有变量共用的一个整体名称。 ① 数组名和变量名相似，是一个采用变量名命名规则的标识符。 ② 数组名指向数组所占数组内存空间的起点位置。 ③ 与变量的使用相似，数组也必须“先定义、后使用”，且强制显式定义。 【数组元素】数组中的每个变量，将若干相似的数组元素组织在一起就是数组。 数组的概念 在计算机中，数组占用一段连续的内存空间。由于数组元素具有相同的数据类型，因此每个数组元素占用的内存空间都是一样的，编写一个“索引号”来表示每个数组元素在整个数组的“相对位置”。 【数组元素的表示】使用“数组名+下标”表示每个数组元素，下标即是数组元素在整个数组内存单元区域中相对位置的索引号。这也是数组通常又称为“下标变量”的原因。 【例如】 mark数组的各元素是mark(1)、mark(2)、mark(3)、……、mark(100)，而mark( i )表示由变量i的值决定是哪一个数组元素。 【数组维数】数组定义和使用时“下标的个数”。在VB中最多使用60维的数组。 数组的概念 【数组大小】数组中具有相同数据类型的数组元素个数。 【数组的下标】① 下标必须用圆括号括起来。不能把数组元素“student(2)”直接写成“student2”，因为前者是一个数组元素，而后者是一个普通变量。 ② 一个下标的最小值和最大值分别称为该小标“下界”和“上界”，上下界即为下标的取值范围，下标值不能超过这个范围，否则提示“下标越界”。 ③ 下标可以是常量、变量、函数、表达式来表示，甚至可以用另一个数组元素表示。【例如】 mark(10)、mark(i)、mark(3+4)、mark(i+3)、mark(Val(InputBox(“输入数组下标”)))均为正确的下标形式。 数组的概念 ④ 下标的值必须是整数。如果下标值是小数，则系统自动Cint取整。 【注意】 ① 数组名表示所有数组元素组成的整体，而每个数组元素又是一个独立的变量。 ② 数组元素的“使用规则”与相同数据类型的变量相同。 5.1.3 数组的分类 （1）按数组“所占内存空间的不同”可分为： 静态数组，占用的内存空间大小固定不变，即元素个数“固定”。 动态数组，占用的内存空间大小是可变，即元素个数“可变”。 （2）按数组的“下标个数”可分为： 一维数组，用一个下标区分不同的数组元素。 二维数组，用两个下标区分不同的数组元素。 多维数组，用多个下标区分不同的数组元