面向对象程序设计5－函数.pptVIP

第五章 函数 权巍 面向对象程序设计 主要内容 1 函数调用机制 2 全局变量和局部变量 3 递归函数 4 内联函数 5 重载函数 * 面向对象程序设计 #includeiostream.h int max(int,int); void main() { int a=0,b=0; cinab; int r=max(a,b); coutmax:rendl; } * 面向对象程序设计 函数示例 int max(int x,int y) { return xy?x:y; } C++函数的声明： 返回类型 函数名( 参数列表 )； 函数原型 由函数返回类型、函数名和参数表构成，以分号结束；必须与函数定义一致。 函数声明就是函数原型。 ‘ * 面向对象程序设计 函数 1 函数调用机制 运行时内存布局 存放程序的执行代码。由函数定义块得到。 全局数据、常量、静态全局量和静态局部量 存放动态数据 存放函数数据区，动态反映程序运行中的函数状态 栈区 进程空间 代码区 全局数据区 堆区 * 面向对象程序设计 面向对象程序设计 * 函数调用时，C++做以下工作： （1）建立被调函数的栈空间。 （2）保护调用函数的运行状态和返回地址 （3）传递参数 （4）将控制权转交给被调函数 （5）函数运行完成后，将返回值（若有）保护到临时变量空间中 （6）恢复调用函数的运行状态 * 面向对象程序设计 2 全局变量和局部变量 * 面向对象程序设计 int n=5;//全局变量 int f();//函数声明 int main() { int m=n; coutm\n; coutf()endl; } int f() { int a=1; n=a; return a; } 2 全局变量和局部变量 * 面向对象程序设计 全局变量： 在函数外部定义的变量。 在程序的每个函数中是可见的； 存储在全局数据区； 默认初始化（如：int型为0）； 通常在程序顶部定义，因为全局变量定义之前的所有函数不会知道该变量。 2 全局变量和局部变量 * 面向对象程序设计 局部变量： 在函数内部定义的变量。 仅在该函数内是可见的； 存储在栈中（省略auto） 函数开始运行时，在栈中分配空间，函数退出时，局部变量随之消失； 没有默认初始化； 未初始化局部数据的不确定性 #includeiostream using namespace std; void f() { int b; coutB=bendl; }// void main() { int a; coutA=aendl; f(); }// * 面向对象程序设计 3 递归函数 形式上：一个正在执行的函数调用了自身（直接递归）。或者，一个函数调用了另一个函数，而另一个函数却调用了本函数（间接递归） 本质上：程序在运行中调用了相同代码实体的函数，却在函数栈中重新复制了该函数的整套数据，由于每套数据中的参数也许不同，导致了计算条件发生变化，使得函数得以逐步逼近终极目标而运行 * 面向对象程序设计 3 递归函数 * 面向对象程序设计 在函数体内部直接或间接地自己调用自己。 //直接递归 long fact(int n) { if(n==1) return 1; return fact(n-1)*n; } //间接递归 int fn1(int n) { int b; b=fn2(n);…… } int fn2(int n) { int c; c=fn1(n-1);…… } 递归条件 （1）递归不能无限制地调用下去，因为栈空间是有限的。 （2）递归函数中必须有完成终极任务的语句序列，以使函数有意义。 （3）递归函数当然有递归调用语句。然而，递归调用应有参数，而且参数值应该是逐渐逼近停止条件的。 （4）递归条件应先测试，后递归调用。无条件递归的逻辑错误，编译器是检查不出来的，要靠程序员自己把握。 * 面向对象程序设计 递归函数可以转换为非递归函数例如，求最大公约数 long gcd1(int a, int b) // 递归版 { if(a%b==0) return b; return gcd1(b, a%b); }//-------------------------- * 面向对象程序设计 // 非递归版 long gcd2(int a, int b) { for(int temp; b; a=b, b=temp) temp = a%b; return a; }//-------------------------- 3 内联函数inline #include iostream.h int isnumber(ch