C++语言程序设计(学习课件)03(精品)选编.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 查找系统函数的使用说明 查编译系统的库函数手册 查联机帮助——Visual C++.NET 2008联机帮助的使用方法： 进入MSDN Library for Visual Studio 2008 Development Tools and Languages - Visual Studio  - Visual C++  - Reference - Libraries Reference -Run-Time Library - Run-Time Routines by Category 使用C++系统函数 形参和局部变量的存储 为什么不能为形参和局部变量分配固定地址？ 他们仅在函数调用时生效，函数返回后即失效，分配固定地址造成空间浪费 更重要的是，发生递归调用时，多次调用间的形参和局部变量应彼此独立 需要栈式存储 * 深 度 探 索 栈 栈是一种容纳数据的容器 数据只能从栈的一端存入（压入栈） 数据只能从栈的同一端取出（弹出栈） * 深 度 探 索 an ┆ a2 a1 压入栈 弹出栈 栈顶 栈底 运行栈 运行栈是一段区域的内存空间 运行栈分为一个一个栈帧 每个栈帧对应一次函数调用 栈帧中包括： 本次函数调用的形参值 控制信息 局部变量值 一些临时数据 函数调用时，会一个栈帧被压入运行栈 返回时，会有一个栈帧被弹出 * 深 度 探 索 运行栈示意图 unsigned fac(unsigned n) { unsigned f; if (n == 0) f = 1; else f = fac(n - 1) * n; return f; } int main() { unsigned n; cin n; unsigned y = fac(n); …… } * n: 0 f: ? n: 1 y: ? n: 1 f: 1 main() fac(1) fac(0) 栈顶 深 度 探 索 函数调用的执行过程 栈指针esp：指向运行栈栈顶 帧指针ebp：定位形参和局部变量 传递参数：调用前把实参压入堆栈 函数调用时的几步关键操作 call指令：将下一条指令地址（返回地址）压入运行栈，转到函数入口地址 被调函数入口处：将当前ebp压入运行栈，用ebp保存esp，调整esp为局部变量留出空间 被调函数出口处：用ebp恢复esp，从运行栈中弹出ebp原值 ret指令：将返回地址从运行栈弹出，转到返回地址 * 深 度 探 索 运行栈的数据分布 unsigned fac(unsigned n) { unsigned f; if (n == 0) f = 1; else f = fac(n - 1) * n; return f; } * 局部变量f ebp原值 返回地址 参数n 调用fib(n-1)的参数n esp ebp fib的栈帧 形参和局部变量定位： ebp – 8：形参n ebp + 4：局部变量f 深 度 探 索 函数声明的意义 以错误方式调用函数的危险性 函数的原型信息（参数个数和类型、返回值类型）在编译后即不存在； 如果不要求声明函数，以错误的方式（错误的参数数量或类型）调用函数，会产生不可预期的结果，但很多情况下不会给出错误提示。 函数原型是主调函数与被调函数间的协议 运行结果错误 vs 编译错误 一个错误，与其被淹没在运行中，不如暴露在编译时。 * 深 度 探 索 C语言的反例 C语言允许 只声明函数名和返回类型，而不声明参数类型 不声明函数，直接调用 后果：隐蔽错误 如果给出add()的完整声明，则会自动进行类型转换。 声明带来了类型安全 double add(); int main() { double s = add(1, 2); …. return 0; } double add(double a, double b) { return a + b; } * 不完整的函数声明 错误的调用，压入 运行栈的是整数！ * 小结与复习建议 主要内容 函数的声明和调用、函数间的参数传递、内联函数、带默认形参值的函数、函数重载、C++系统函数 达到的目标 学会将一段功能相对独立的程序写成一个函数，为下一章学习类和对象打好必要的基础。 实验任务 实验三 * * * * * * * * * * * * * * * * * * * * * * * 例3-8 求n! 分析：计算n!的公式如下：