VB教案(PPT)——第六章.pptVIP

第六章 过 程 6.1 函数过程的定义与调用 6.2 子过程的定义与调用 6.3 参数传递 6.4 变量、过程的作用域 6.5 递归 6.6 常用算法（三） 6.7 重点和难点 6.1 函数过程的定义 除了系统提供的内部函数过程和事件过程外，用户可自定义过程： 以Sub保留字开始的为子过程； 以Function保留字开始的为函数过程。 1. 引例6.1 已知多边形的各条边的长度，要计算多边形的面积。 计算多边形面积，可将多边形分解成若干个三角形。 计算三角形面积的公式如下： 6.3 参数传递 在调用过程时，一般主调过程与被调过程之间有数据传递，即将主调过程的实参传递给被调过程的形参，完成实参与形参的结合，然后执行被调过程体。在VB中，实参与形参的结合有两种方法：传址和传值。传址是默认的方法。两种结合方法的区分标志是“ByVal”，形参前加“ByVal”关键字时是传值，否则为传址。本章前面的举例，例8.4是传值，其余均为传址。 8.3.1 传值 传值的参数传递过程是：当调用一个过程时，系统将实参的值复制给形参，之后实参与形参便断开了联系。被调过程对形参的操作是在形参自己的存储单元中进行，当过程调用结束时，这些形参所占用的存储单元也同时被释放。因此在过程中对形参的任何操作都不会影响到实参。 8.3.2 传址 传址的参数传递过程是：当调用一个过程时，它将实参的地址传递给形参。因此在被调过程体中对形参的任何操作都变成了对相应实参的操作，因此实参的值就会随形参的改变而改变。当参数是字符串或数组时，使用传址传递直接将实参的地址传递给过程，会使程序的效率提高。 8.3.3 数组参数的传递 数组可以作为过程的参数。过程定义时，形参列表中的数组用数组名后的一对空的圆括号表示。在过程调用时，实际参数表中的数组可以只用数组名表示，省略圆括号。 当用数组作为过程的参数时，进行的不是“值”的传递，而是“址”的传递。 6.7 重点和难点 1. 确定自定义的过程是子过程还是函数过程 函数过程名有值，子过程名无值。 过程有一个返回值，则使用函数过程； 若返回多个值或无返回值，一般使用子过程。 2．过程中形参的个数和传递方式的确定 过程中参数的作用是实现过程与调用者的数据通信。 (1)从主调程序获得初值，值传递。 (2)将结果返回给主调程序，地址传递。 3. 实参与形参结合时对应问题 个数、类型、位置、次序一一对应。 形参是值传递，对应实参可以是表达式、常量、数组元素。 形参是地址传递，对应实参只能是简单变量。 数组、记录类型、对象只能是地址传递。 4. 变量的作用域问题 局部变量、静态变量、全局变量特点、作用 5. 递归调用出现“栈溢出” 递归过程中有终止的条件和终止时的值或某种操作； 每递归调用一次，其中的参数要向终止方向收敛。 3.查找 (1)顺序查找 例6.15。 顺序查找根据查找的关键值与数组中的元素逐一比较(数组可无序) Public Sub Search(a() As Variant, ByVal key As Variant, index%) Dim i% For i = LBound(a) To UBound(a) If key = a(i) Then 找到，元素的下标在index中，结束查找 index = i Exit Sub End If Next i index = -1 找不到， index形参的值为-1 End Sub 平均查找次数 n/2 Keya(mid) high=mid-1 查找区域缩小一半,继续 Key=a(mid) 找到 结束 Keya(mid) low=mid+1 查找区域缩小一半,继续 直到找到或查找区域中无元素. 本例用递归实现6.16 Sub birsearch(a(), low%, high%, key , index%) (2)二分法查找 要查找的数组必须有序。 思想：要查找的关键值Key同数组的中间mid项元素比较: 12 34 56 78 111 222 333 444 555 666 777 888 Low high mid 444 Key 4.排序 选择、冒泡、插入法排序等。 前两种排序欲排序的数据全部输入后，再进行排序； 插入法排序每输入一