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

Modern Operating System 乔 林 第十四章 算法与程序抽象 学习目标 了解算法抽象与程序抽象的基本概念，掌握算法抽象与程序抽象的基本原则 掌握客户函数与服务器函数的概念，了解内聚性、耦合度、数据封装与信息隐藏的重要性 熟悉函数指针技术，了解回调函数与映射函数的概念，能熟练应用函数指针进行程序开发 熟悉算法抽象，能够为特定的数据结构设计特定的函数指针 14.1 基本函数设计原则 软件质量评判标准 正确性 程序性能 编程风格 可维护性 可重用性 内聚性 内聚性的性质 表达函数内部操作之间的相关性 高内聚性函数：通常仅操作单个数据对象 低内聚性函数：操作多个数据对象或执行多个操作，函数内部的部分代码相互无关 高内聚性函数的判断准则 可以使用动词名词词组命名 函数内聚性示例 高内聚性函数 耦合度 耦合度的性质 描述两个函数之间的数据流 参数传递的数目越少，耦合度越低 显式耦合度（函数参数）与隐式耦合度（全局变量） 函数耦合度的设计原则 参数个数尽可能少 尽量不使用全局变量进行函数通信 函数耦合度示例 隐式耦合度 14.2 数据封装与信息隐藏 客户函数与服务器函数 数据封装 信息隐藏 客户函数与服务器函数 明确主调函数与被调函数的责任分工 将主调函数的代码从底层实现细节中解放出来 程序的编码与组织更易理解 惰性编码：尽可能延迟具体代码的编写任务 函数 f() 分解为 g() 和 h() g() 和 h() 或者分别实现，或者进一步分解 f() 简单调用 g() 和 h() 惰性编码示例 数据封装 存取函数 unsigned int GetCountOfSymTbl( PSYMBOLTABLE p ); void SetPrimeOfSymTbl( PSYMBOLTABLE p, unsigned int prime ); 数据封装的意义 隐藏数据结构的具体实现细节 通过预定义的操作访问数据对象 信息隐藏 数据结构的声明位置 头文件：外部可见，无法保证程序不直接使用数据结构内部细节 源文件：外部不可见，保护数据结构的具体实现细节 数据封装与信息隐藏 数据封装仅定义不访问数据结构细节的方法，并未限制直接访问 信息隐藏彻底限制了直接访问数据结构细节 信息隐藏示例 14.3 函数指针 数据与算法的辨证统一 数据：通过存储地址访问 函数：通过存储地址访问 函数指针的目的 将主调函数的代码从底层实现细节中解放出来 程序的编码与组织更易理解 抽象哈希表的遍历操作 抽象哈希表的遍历操作 遍历函数的缺陷 数据输出格式发生变化，怎么办？ 修改 OutputSymTbl() 函数 修改 TraverseSymTbl() 函数 问题的实质：三个组件的独立性无法满足 抽象符号表库 抽象值数据库 使用抽象符号表库与值数据库的程序 解决方法：将操作也抽象出来！ 函数指针声明 函数指针变量声明格式 数据类型 (*函数指针名)(形式参数表); 例：void (*Output)(KEY key, PVALUE value); Output 为函数指针变量，可以赋值 函数指针变量的意义 与普通指针一样，指向某片存储区 匿名数据对象为函数的入口地址，而不是普通变量的地址 不知道具体程序代码或名称前就可以调用 函数指针的使用 像普通变量一样赋值 void DoDisplay(KEY key, PVALUE value){…} Output = DoDisplay; 函数名出现在赋值号右边时不需要加括号，为什么？ Output(key, value); (*Output)(key, value); 注意事项 不同类型的函数声明不能赋值（参数表不同） 函数指针类型 函数指针类型定义 typedef void (*FNOUTPUT)(KEY key, PVALUE value); void DoDisplay(KEY key, PVALUE value){…} FNOUTPUT Output = DoDisplay; Output(key, value); (*Output)(key, value); 回调函数示例 14.4 回调函数 回调函数的定义 依赖后续设计才能确定的被调用函数 回调函数的意义 灵活的后续设计：为任意指定操作任务预留接口 遍历与回调 遍历即逐个访问，访问方法未知 回调函数参数：附加参数 void* tag 回调函数示例 值的存储与删除 值要不要删除：值的存储使用了指针 如果确实动态分配了内存，则必须删除 如果未分配内存，则不需要删除 如何删除值？ 设计抽象符号表时并不了解值的任何细节，无法编写删除函数代码 使用回调函数 值的存储与删除示例 14.5 再论抽象符号表 接 口 函数原型 可公开的数据类型 回调函数类型 预定义