函数调用函数原型ppt课件.ppt

第5 1 C语言程序设计 内容提要 函数定义 函数调用 函数原型 函数返回值难点 函数的参数传递与返回值程序调试代码风格变量的作用域与存储类型模块化程序设计Skill 用函数编程求解问题的能力程序排错与调试的能力 数学中的函数 自变量 因变量 函数名 说明自变量与因变量的映射关系 程序设计中的函数 程序设计中的函数不局限于计算计算类 如打印阶乘表的程序 判断推理类 如排序 查找 请问 读多少行的程序能让你不头疼 假如系统提供的函数printf 由10行代码替换 那么你编过的程序会成什么样子 实际上一个printf 有上千行代码main 中能放多少行代码 如果所有代码都在main 中 怎么团队合作 如果代码都在一个文件中 怎么团队合作 程序设计的艺术 事无巨细 事必躬亲 管理学的观点是极其排斥这种做法的 认为工作必须分工 各司其职其中的思想 在程序设计里也适用分而治之 DivideandConquer Wirth 1971 函数把较大的任务分解成若干个较小的任务 并提炼出公用任务 程序设计的艺术 信息隐藏 InformationHiding Parnas 1972 设计得当的函数可以把具体操作细节对程序中不需要知道它们的那些部分隐藏掉 从而使整个程序结构清楚使用函数时 不用知道这个函数内部是如何运作的 只按照我们的需要和它的参数形式调用它即可 函数是C语言中模块化编程的最小单位可以把每个函数看作一个模块如把编程比做制造一台机器 函数就好比其零部件可将这些 零部件 单独设计 调试 测试好 用时拿出来装配 再总体调试 这些 零部件 可以是自己设计制造 别人设计制造 现成的标准产品 函数 function 和模块 module 函数 function 和模块 module 若干相关的函数可以合并成一个 模块 一个源程序文件由一个或多个函数组成一个C程序由一个或多个源程序文件组成 C程序结构 函数的分类 函数生来都是平等的 互相独立的 没有高低贵贱和从属之分main 稍微特殊一点点C程序的执行从main函数开始调用其他函数后流程回到main函数在main函数中结束整个程序运行 函数的分类 库函数ANSI ISOC定义的标准库函数符合标准的C语言编译器必须提供这些函数函数的行为也要符合ANSI ISOC的定义第三方库函数由其它厂商自行开发的C语言函数库不在标准范围内 能扩充C语言的功能 图形 网络 数据库等 自定义函数自己编写的函数包装后 也可成为函数库 供别人使用 函数定义 definition 类型函数名 类型参数1 类型参数2 函数体 return表达式 返回值类型 函数名标识符说明运算规则 参数表相当于运算的操作数 返回值是运算的结果 函数出口 函数定义 definition 类型函数名 类型参数1 类型参数2 函数体 return表达式 参数表里的变量 叫形式参数 parameter 也是内部变量 例5 1a计算两个整数的平均数 函数功能 计算平均数函数入口参数 整型x 存储第一个运算数整型y 存储第二个运算数函数返回值 平均数 intAverage intx inty intresult result x y 2 returnresult 返回值类型 函数名说明函数的功能 返回值作为函数调用表达式的值 形参表 函数入口 函数内部可以定义只能自己使用的变量 称内部变量 函数定义 Functiondefinition void函数名 void 函数体 return 函数没有运算结果 无返回值 用void定义返回值类型 用void定义参数 表示没有参数 return语句后不需要任何表达式 函数调用 Functioncall 函数名 表达式1 表达式2 调用函数时 提供的表达式叫实际参数 argument 有返回值时放到一个数值表达式中c max a b 作为另一个函数调用的参数c max max a b c printf d n max a b 无返回值时函数调用表达式display a b 函数的每次执行都会建立一个全新的独立的环境在 栈 中为函数的每个变量 包括形式参数 分配内存把实参值复制给形参开始执行函数内的第一条语句 main inta 12 b 24 ave ave Average a b intAverage intx inty intresult result x y 2 returnresult 函数调用的过程 12 24 函数内的代码在这个独立的环境内工作当函数执行到return语句或 时函数退出程序从当次调用函数的地方继续执行函数可有多个return 但最好只有一个且是最后一行 main inta 12 b 24 ave ave Average a b intAverage intx inty intresult result x y 2 returnresult 函数调用的过程 12 24 18 函数退出时求出返回值 存入一个可被调用者访问的地方收回分配给所有变量 包括形式参数 的内存程序控制权交给调用者 调用者拿到返回值 将其作为函数调用表达式的结果 main inta 12 b 24 ave ave Average a b intAverage intx inty intresult result x y 2 returnresult 函数调用的过程 18 函数参数传递 从实参到形参是单向值传递形参值的改变不会影响对应的实参实参和形参必须匹配数目一致类型一一对应 会发生自动类型转换 函数的嵌套调用 嵌套调用在调用一个函数的过程中 又调用另一个函数C语言规定函数不能嵌套定义 但可以嵌套调用函数是相互平行的 main a a函数 b return b函数 return 递归 Recursion 函数直接或间接调用自己为递归unsignedlongfunc unsignedintn if n 0 return1 elsereturnn func n 1 用递归的方法求n n n n 1 n 1 n 1 n 2 n 2 n 3 4 3 3 2 2 2 1 1 1 0 0 1 回推过程 递推过程 每个递归函数必须至少有一个基线条件一般情况必须最终能简化为基线条件 递归层数太多易导致栈空间溢出后果很严重 程序被异常中止 递归与迭代 迭代即循环方法来编写的阶乘函数unsignedlongfactorial unsignedintn unsignedlongfact 1 unsignedinti for i 1 i n i fact i returnfact 递归程序遵循了数学中对阶乘的定义因此递归方法编写程序具有更清晰 可读性更好的优点 递归与迭代 优点 从编程角度来看 比较直观 精炼 逻辑清楚符合人的思维习惯 逼近数学公式的表示尤其适合非数值计算领域hanoi塔 骑士游历 八皇后问题 回溯法 缺点 增加了函数调用的开销 每次调用都需要进行参数传递 现场保护等从程序运行效率来看 大量重复计算 时空效率低应尽量用迭代形式替代递归形式 函数原型 Functionprototype 在调用一个函数之前要先对其返回值类型 函数名和参数进行声明 declaration 函数声明 也称函数原型有助于编译器进行类型检查不对函数进行声明是非常危险的 例5 1b使用了Average函数的main includeintAverage intx inty main inta 12 intb 24 intave ave Average a b printf Averageof dand dis d n a b ave 函数声明 函数原型 声明时不要省略形参和返回值的类型 函数调用 include 函数功能 计算平均数函数入口参数 整型x 存储第一个运算数整型y 存储第二个运算数函数返回值 平均数 intAverage intx inty intresult result x y 2 returnresult main inta 12 intb 24 intave Average a b printf Averageof dand dis d n a b ave 例5 1 函数定义也有声明函数的效果当返回值为整型或者函数定义在函数调用前面时 可以省略原型 函数定义与函数声明的区别 函数定义指函数功能的确立包括指定函数名 函数类型 形参及其类型 函数体等是完整独立的单位函数声明是对函数名 函数返回值类型 形参类型的说明不包括函数体是一条语句 以分号结束 只起一个声明作用 循序渐进式编程实验4 小学生加法考试题 通过输入两个加数给学生出一道加法运算题 输入答案正确 right错误 Notcorrect Tryagain 循序渐进式编程实验4 小学生加法考试题 voidPrint intflag if flag printf Right n elseprintf Notcorrect n 实验4 小学生加法考试题 函数功能 计算两整型数之和 如果与用户输入的答案相同 则返回1 否则返回0函数参数 整型变量a和b 分别代表被加数和加数函数返回值 当a加b的结果与用户输入的答案相同时 返回1 否则返回0 intAddTest inta intb intanswer printf d d a b scanf d main inta b answer printf Inputa b scanf d d do while answer 0 实验4 小学生加法考试题 main answer AddTest a b Print answer chance chance 0 do chance while answer 0 实验4 小学生加法考试题 srand time NULL error 0 score 0 for i 0 i 10 i a rand 10 1 b rand 10 1 answer AddTest a b Print answer if answer 1 score score 10 elseerror 实验4 小学生加法考试题 程序调试实例 include includeintFactorial intx main intx printf Pleaseinputx 0 scanf d 存在一处错误 程序调试实例 includeintFactorial intx main intx do printf Pleaseinputx 0 scanf d 更好的编程方法 程序调试实例 函数功能 计算x的阶乘函数入口参数 整型x函数返回值 阶乘运算结果 intFactorial intx inti result for i 1 i x i result i returnresult 存在两个问题 输入17或者在TC下 或将int改成short 输入8试一试 程序调试实例 函数功能 计算x的阶乘函数入口参数 无符号长整型x函数返回值 阶乘运算结果 unsignedlongFactorial unsignedintx unsignedlongi result 1 for i 2 i x i result i returnresult 同时需修改函数原型和主函数中的打印格式 assert 名唤 断言 includevoidassert intexpression expression为真 无声无息 为假 中断程序 用来测试某种不可能发生的状况确实不会发生Debug版有效Release版失效只为调试程序用 不可作为程序的功能 assert includeunsignedlongFactorial unsignedintx unsignedlongFactorial unsignedintx unsignedlongi result 1 assert x 0 for i 2 i x i result i returnresult 这里的断言有意义吗 assert 加入断言检查函数的入口参数 include 软件测试 测试的主要方式给定特定的输入 运行被测软件检查软件的输出是否与预期结果一致测试用例的选取方法尽量覆盖所有分支 减少重复覆盖测试的目的通过运行测试用例找出软件中的Bug成功的测试在于发现迄今为止尚未发现的Bug测试人员的主要任务是站在使用者的角度 通过不断使用和攻击 尽可能多的找出Bug测试的过程就像黑客的攻击过程 专门找软件漏洞 软件测试 采用测试用例 通过运行程序查找程序错误的方法实质是一种抽样检查 彻底的测试是不可能的彻底的测试不现实 要考虑时间费用等限制 不允许无休止的测试测试只能证明程序有错 不能证明程序无错 E W Dijkstra测试能提高软件质量 但提高软件质量不能依赖于测试 软件测试方法的分类 从代码和用户使用的角度分类覆盖性测试从代码特性的角度 即内部 出发的测试单元测试 功能测试 提交测试 基本验证测试 回归测试使用测试从用户的角度 即外部 出发的测试配置测试 兼容性测试 性能测试 Alpha和Beta测试 强力测试 文档和帮助文件测试 软件测试方法的分类 第2种分类方法白盒测试 结构测试 在完全了解程序的结构和处理过程的情况下 按照程序内部的逻辑测试程序 检验程序中的每条逻辑路径是否都能按预定要求正确工作主要用于测试的早期黑盒测试 功能测试 把系统看成一个黑盒子 不考虑程序内部的逻辑结构和处理过程 只根据需求规格说明书的要求 设计测试用例 检查程序的功能是否符合它的功能说明主要用于测试的后期 通常结合使用选择有限数量的重要路径进行白盒测试对重要的功能需求进行黑盒测试 软件测试方法的分类 第3种分类方法手工测试依靠人力来查找Bug自动测试编写一些测试工具 让他们自动运行来查找Bug优点 快 广泛缺点 只能检查一些最重要的问题 如内存泄漏 死机等 无法发现一般性的日常错误 而且编写测试工具的工作量很大 软件测试方法的分类 案例1 微软开发ExchangeServer时常常要做强力测试需要几万个甚至几十万个用户同时把E mail发送到服务器 以保证Server不会死机只能利用测试工具 自动产生几万个账号 同一时间从不同机器上同时发送E mail 软件测试方法的分类 案例2 测试Web页面浏览器时要求50000个用户同时浏览一个web页面 以保证网站的服务器不会死机通过测试工具很容易做到 而且工具可以自动判断浏览结果是否正确 程序改错 是个大悲大喜的过程 一天之内可以让人在悲伤的低谷和喜悦的巅峰之间跌宕起伏 如果改过了成千上万个错误 程序改错 改错的第一步是找出错误的根源 然后对症下药调试寻找错误根源的过程改错很像侦破案件 有坏事发生了 而仅有的信息是它的确发生了 必须从结果出发 逆向思考 程序改错 难点在于症状和根源可能相隔很远有人问阿凡提 我肚子疼 该用什么药 症状可能在另一个错误被纠正后暂时消失症状并不是某个程序错误引发的 如误差累积症状可能时隐时现 如 内存泄露 很难产生完全一样的输入条件 难以恢复 错误的现场 程序中常见的错误 编译错误指在编译过程中发现的错误 通常属于语法错误即编写的语句不符合C语言的语法规则Undefinedsymbol xxx 标识符xxx未定义Expressionsyntaxerror表达式语法错误Toofewparameterincall函数调用时的实参少于函数的形参 运行时错误指在程序运行时发生的错误往往是由于语义上的错误造成的即语句虽然合乎语法 但要求计算机去做不该做或做不到的事情 当用0做除数时 运行后将显示 Divisionbyzero 错误提示信息 并立即返回编辑屏幕 程序中常见的错误 逻辑错误不影响程序运行 但运行结果不正确比较隐蔽 出错后不易查找变量未初始化 数组下标越界 数据类型溢出 运算符写错 例如 关系运算符 错写成赋值运算符 if a b printf yes 导致运行结果错误 Warning Possiblyincorrectassignmentinfunctionmain 程序中常见的错误 错误案例 判断字符是大写字符或者小写字符 a a ch A ch 0 ch 9 正确 错误案例 数据类型由高向低赋值时 进行类型转换后导致信息丢失doublea b intsum sum a b TC下编译 不提示任何错误VC下编译warningC4244 conversionfrom double to int possible