计算机程序设计基础课程教学PPT_FOP_06.pptVIP

Modern Operating System 乔 林 第六章 函数与模块设计 学习目标 理解模块化是程序设计的重要原则，函数是 C 语言实现模块化的途径 掌握 C 语言中函数的定义形式，能够实现自定义函数 理解函数调用过程中函数原型的作用 掌握函数调用过程中实际参数与形式参数的值传递规则 理解函数返回值的和函数类型之间的关系 理解 C 语言中函数调用机制 理解 C 语言中的作用域规则，理解变量的存储类型 理解并运用软件开发基本步骤进行软件编制 6.1 函数概述 函数是模块化的基本单位 主调函数与被调函数 程序、源文件与函数关系 程序中各模块关系 6.2 函数的声明、定义与调用 函数声明 函数定义 函数调用 函数参数与返回值 函数的嵌套调用 函数声明 函数声明格式 格式：函数返回值类型名 函数名(形式参数表); 示例一：int Inc( int x ); 示例二：int Add( int x, int y ); 示例三：void Swap( int x, int y ); 示例四：void Compute(); 函数声明的目的 将函数的具体形式呈现给使用它的函数或模块 一般出现在头文件中 函数定义 函数定义：实现该函数 使用 C 语言给出函数的动态计算过程 函数声明与函数定义之间的关系 函数定义格式与函数声明格式类似 一致：函数定义头部必须与函数声明完全一致 差异：使用函数体替代函数声明尾部的分号 函数定义示例一 自定义函数 Add() 求两个整数之和 函数定义示例二 自定义函数 Cmp() 比较两个整型数据 x、y 的大小，如果 x 等于 y 函数返回 0，如果 x 大于 y 返回 1，如果 x 小于 y 返回 –1 函数定义示例三 编写函数实现交换两个整型数据值并将交换前和交换后的值输出 函数调用示例 编写程序，在 main() 函数中使用 Add() 函数将从键盘输入的两个整数相加并打印和 函数参数与返回值 形式函数与实际参数 形式参数在函数调用发生时获得内存空间，进而接受相应实际参数的值 函数调用发生前计算每个实际参数的值 实际参数与形式参数在数目、类型、顺序上保持一致或赋值兼容 实际参数仅将值拷贝给形式参数，这是一个单向值传递过程，函数内部对形式参数值的改变不会对实际参数产生任何影响 返回值 使用return语句返回值，没有返回值则可以省略 函数参数与返回值示例 编写程序，计算两个双精度数据的平方和 函数参数与返回值示例 编写程序，计算两个双精度数据的平方和 函数参数与返回值示例 函数的嵌套调用 6.3 函数调用栈框架 编写程序，从键盘输入两个整型变量 x、y 值并打印，然后调用前面的 Swap() 函数，然后在main() 函数中再次打印 x、y 值 6.3 函数调用栈框架 Swap() 函数 6.3 函数调用栈框架 值传递与数据互换问题 值传递：值复制操作 将实际参数值复制给形式参数 此过程单向不可逆 复制完成后，形式参数与实际参数没有任何关联 如何解决数据值互换问题？ 使用全局变量 使用指针传递变量的地址 全局变量作为函数通信的手段 地址传递与数据互换问题 地址传递：地址复制操作 将另一变量的地址作为实际参数传递给形式参数 双向可逆 复制完成后，形式参数与该变量仍存在关联 实现策略 使用指针类型的变量作为函数的形式参数 调用时传递另一个变量的地址 指针参数作为函数通信的手段 地址传递时的栈框架 6.4 作用域 变量的作用域 全局变量：在函数外部声明，作用域从定义处开始维持到本文件结束 局部变量：在函数内部声明，包括形式参数，作用域从定义处开始维持到本函数结束 函数的作用域 外部函数：其他单元可调用，此为缺省情况 例：extern double Add( double a, double b ); 静态函数：仅在本单元内部有效 例：static double Add( double a, double b ); 6.5 变量的存储类别 auto：自动变量，局部变量缺省值 其生存期自动维持到函数结束 register：寄存器变量，局部变量缺省值 存储于寄存器中，提高程序效率 static：静态变量，不改变变量的作用域 静态全局变量：限制该变量仅能在本文件内使用 静态局部变量：与普通局部变量不同，在一次函数调用后仍维持其值不变，下次调用该函数时使用上一次的值 extern：外部变量，扩展变量的作用域 将其他文件中的全局变量引入此文件 静态局部变量示例 写出下面程序的运行结果 外部变量示例 6.6 模块化程序设计 问题转化，功能分解 复杂问题分解成小问题，降低问题求解的复杂度 模块分层，相互独立 顶层模块：抽象层，关注问题整体 底层模块：具象层，关注具体求解步骤 模块划分：各个模块完成特定功能，