第5章 函数机制.ppt

《第5章 函数机制.ppt》由会员分享，可在线阅读，更多相关《第5章 函数机制.ppt（166页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Visual C+Program Design第五章第五章 函数机制函数机制 Chapter 5 Function MechanismVisual C+Program Design2 函数的简介函数的简介v创建程序的语句块v在不同的程序设计语言中的名称:Procedures,subprograms,methodsInC+:functionsvI-P-OInputProcessOutput任何程序中的基本构件使用函数来完成Visual C+Program Designv函数 C+的函数是完成既定任务的功能（过程）体，它涵盖了数学函数和一般过程所以基于过程编程本质上就是基于函数编程v函数机制 一是

2、指程序运行过程中对函数调用的数据管理和处理过程 二是指编程中函数的使用规范它包括函数参数的属性和传递规则，函数返回类型的匹配与审查，函数名字的识别原则，函数体效率的选择，函数体中数据的访问权限等Visual C+Program Design4预定义的函数预定义的函数vC+提供了预定义的函数库!v两种类型:返回（产生）值的函数无返回值的函数(void函数)v许多“#include”包含合适的函数库e.g.,(最初的“C”语言库)(forcout,cin)Visual C+Program Design5程序员定义的函数程序员定义的函数v写自己的函数!v程序的子部分单独&复合可读性可重用v你所定义的

3、函数:放在main()的主函数文件中也可以单独放在一个其他的文件中来调用Visual C+Program Design6使用函数的组成部分使用函数的组成部分v函数使用的3个部分:函数声明/函数原型提供给编译器必要的信息使用一个函数调用所需要知道的内容函数定义实际执行的函数代码函数调用函数的控制转移Visual C+Program Design7函数声明函数声明v也称为函数原型v一个给编译器的“信息”声明v告诉编译器调用的含义语法:FnName();例如:doubletotalCost(intnumberParameter,doublepriceParameter);v在调用前放置的位置放在ma

4、in()中的声明空间或者放在main()前，在全局空间中Visual C+Program Design8函数的声明函数的声明v函数是面向对象程序设计中，对功能的抽象v函数声明的语法形式类型标识符 函数名（形式参数表）语句序列函数的声明与使用是被初始化的内部变量，寿命和可见性仅限于函数内部若无返回值，写voidVisual C+Program Design9函数的声明函数的声明v形式参数表 name1,name2,.,namenv函数的返回值由 return 语句给出，例如：return 0无返回值的函数（void类型），不必写return语句。函数的声明与使用Visual C+Program

5、Design10函数定义函数定义v函数执行v就像main()主函数的执行v例如:doubletotalCost(intnumberParameter,doublepriceParameter)constdoubleTAXRATE=0.05;doublesubTotal;subtotal=priceParameter*numberParameter;return(subtotal+subtotal*TAXRATE);v注意合适的缩进Visual C+Program Design11函数定义放置的位子函数定义放置的位子v放在main()主函数后不要“插在”main()函数中!v函数都是“平等的”;

6、没有函数是另一个函数的一“部分”函数的定义如同一个小程序，调用一个函数相当于运行这个小程序。v定义中的形式参数数据传送的“占位符”，利用形参来输入。函数的实参就是实际输入的值，它们会在形参的位置插入。v返回语句返回给调用者数据，函数会返回一个值，就好像函数的“输出”Visual C+Program DesignVisual C+Program DesignVisual C+Program Design14函数调用函数调用v就和调用预定义函数一样bill=totalCost(number,price);v被调用:totalCost返回double类型赋值给变量名billv这里的实参:number

7、,price被调实参可以是文字常量,变量,表达式或者它们的组合被称为实参是因为它们是真正被传送的数据Visual C+Program Design15函数的调用函数的调用v调用前先声明函数原型：在调用函数中，或程序文件中所有函数之外，按如下形式说明：类型标识符 被调用函数名（含类型说明的形参表）;v调用形式 函数名（实参列表）v嵌套调用函数可以嵌套调用，但不允许嵌套定义。递归调用函数直接或间接调用自身。函数的声明与使用Visual C+Program Design16调用函数的函数调用函数的函数v经常使用!main()就是一个函数!v必要条件:函数声明必须在使用函数之前完成v函数的定义放置的在

8、在main()函数定义之后或者在其他文件中，使函数能由几个不同的程序使用。v函数也可能调用自身“递归“v函数声明可以放在*.h文件中Visual C+Program DesignVisual C+Program Design18例例3-5函数的声明与使用Visual C+Program Design#include#includeusing namespace std;double tsin(double x);int main()double k,r,s;coutr;couts;if(r*r=s*s)k=sqrt(tsin(r)*tsin(r)+tsin(s)*tsin(s);else k=

9、tsin(r*s)/2;coutk=p);return g;运行结果：r=5s=81.3778120Visual C+Program Design21函数调用的执行过程函数调用的执行过程函数的声明与使用main()调fun()结束fun()返回保存：返回地址当前现场恢复：主调程序现场返回地址Visual C+Program Design22嵌套调用嵌套调用函数的声明与使用main调 fun1()结束fun1()调 fun2()返回fun2()返回Visual C+Program Design第五章内容第五章内容1.函数性质函数性质(Function Character)2.指针参数指针参数(P

10、ointer Parameters)3.栈机制栈机制(The Stack Mechanism)4.函数指针函数指针(Function Pointers)5.命令行与命令行与main参数参数(Command line&The mains Arguments)6.递归函数递归函数(Recursive Functions)7.函数重载函数重载(Function Overload)Visual C+Program Design5.1.1 函数的形态函数的形态v有些函数具有求值表现，即有返回值，它可以无输入参数，也可以带多个或一个参数。如：-x x02 x0 x2 x0-x +f(x)=v等价的C+函数

11、描述为：longdoublef(longdoublex)if(x0)returnx*x;return2;v数学函数定义域为,而long double为 1.2104932,所以参数表示范围为大于0时的平方根：-1.2104932x1.1102466Visual C+Program Designv也有一些函数没有求值表现，无返回值。如：voidprint()cout“unsignedintf(unsignedintn)n”“if(n=1|n=2)return1;n”“returnf(n-1)+f(n-2);n”“n”;也有一些表现为过程的函数，具有参数，如延迟n秒的函数：voiddelay(in

12、tn)for(inti=0;in;i+)for(intj=0;j100000000;j+);/该循环约耗时1秒Visual C+Program Design跨越数学函数的跨越数学函数的C+函数，有四种形态函数，有四种形态v返回类型func(参数列表);v返回类型func();vvoidfunc(参数列表)；vvoidfunc();Visual C+Program Designv有返回类型的函数可以参加表达式运算，或者直接赋值给对应类型的变量，构成表达式语句。如：doubles=sin(b)+1;/s定义语句中的函数调用s=cos(c)/2;/s赋值语句v无返回值类型的函数，不能以值的形式赋给其

13、它变量或者参加运算，其调用只能独立构成一条语句，如：print();/okintt=print();/错Visual C+Program Designv需要时，有返回类型的函数也可以像无返回类型的函数一样单独构成语句，如：chars130;chars2=“hello”;strcpy(s1,s2);/单独构成语句，完成复制工作coutm?m:n)*10;/保证运输次数最少Visual C+Program Designv函数通过参数来传递输入数据，参数通过传值机制来实现。所谓传值即在函数被调用之时，用克隆实参的办法来创建形参。如：5.1.3 传值参数传值参数Visual C+Program Des

14、ign参数传递：形参是对实参的克隆，克隆必须遵守类型匹配规则参数传递：形参是对实参的克隆，克隆必须遵守类型匹配规则void f(Type a);/a为形参void g()Type x;f(x);/x为实参a实体x实体复制Type类型Type类型Visual C+Program Designv当有大数据量的函数进行参数传值的时候，如传递给函数一个数据整体的复制品时，如：vvectormysort(vectorv);vvoidf()inta=3,5,7,1,8,4,9,2,6,0;vectorva(a,a+10);vectorvb=mysort(va);/vectorv=va;大数据量的函数的流程

15、图如图5-2所示：Visual C+Program Design大量数据黑盒大量数据输入函数mySort输出图5-2 大数据流量的函数Visual C+Program Designv上述大数据量的函数有效的方法是传递给mysort排序函数以一个数组指针或者容器引用，这样，传递的是指针和引用值，然后通过指针和引用的间访来实现数据的操作。从而使得函数调用才这么灵活，高效，无须去背大块数据传递的沉重负担，如传递数组的方法：5.2.1 指针和引用参数指针和引用参数Visual C+Program Designvoid mySort(int*b,int size);void f()int a=3,5,7

16、,1,8,4,9;mySort(a,sizeof(a)/sizeof(a0);元素个数传指针Visual C+Program Designv数组是不能整体复制的，即：inta10;intb10=a;/错b=a;/错v数组只能通过传递数组起始地址，达到使用该数组的目的。Visual C+Program Design传递指针：指针参数也是值传递的，指针值的真正用途是进行数据间访，以达到操作数据块（大小由之）的目的传递引用：引用参数本质上也是值传递的，它表现为名字传递，即以形参的名字来代替实参名字如果实参不是实体名而是表达式，那么其表达式所对应的临时实体取名为形参，并要求其为常量引用意义：指针和引用

17、参数的存在，使函数实际上可以访问非局部的数据区，函数的黑盒性便名存实亡但这并非一定坏事，指针是一把双刃剑，或灵巧或邪恶引用是为了防范指针非安全的无意操作Visual C+Program Designv然而，传递指针和引用的特性还是被广泛应用，由于参数值可以通过传递指针和引用获得，所以它意味着函数可以访问不属于自己管辖的数据，如图5-3所示：Visual C+Program Design9481753数组a函数f调用了mySort被调函数mySort参数b指向数组a函数f在mySort返回之后：9875431数组a图5-3 数组传递Visual C+Program Designv只传递数组的地址

18、，减轻了参数传递过程中的数据复制量，但是排序是在数组a上操作的，数据的改变不是在mySort函数数据区内，等到函数返回后，数组a的内容发生了改变，而参数b本身的值却没有任何改变!v这意味着函数运行的结果并不一定要用返回类型规定的返回值来反映，函数参数也能起到返回结果的作用。v函数可以传递多个输入参数，也可以让多个数据处理的对象发生变化。Visual C+Program Design5.2.2 函数的副作用函数的副作用v函数参数传递指针和引用是一把双刃剑，它的副作用是破坏本地的数据，破坏模块性。v函数的黑盒性是指不与外界发生以外沟通，只依赖输入参数，只送出返回结果，因此，它是结果可以重复的计算过

19、程。但是指针和引用的参数传递展示了函数可以访问非本地数据的途径，从而破坏了函数的黑盒性！如：Visual C+Program Designvvoidprint(vector&a)for(inti=0;ia.size;i+)coutai“”;coutendl;/-vectoradd(vector&a,vector&b)for(inti=0;ia.size;i+)ai+=bi;returna;/-intmain()intaa=2,3,1,2,3,2,1,bb=5,3,1,1,6,2,2;vectora(aa,aa+7),b(bb,bb+7);vectorc=add(a,b);print(a);pr

20、int(b);print(c);Visual C+Program Designv结果：762394353116227623943v程序本意是将两个初始化了的数组赋给两个向量a和b，然后调用add相加，并输出这两个向量以及结果向量。但是结果却发现，main函数调用的add函数结果虽然对了，但是原始数据的向量a却被破坏了。这就是函数运行所带来的副作用！Visual C+Program Designv问题就出在规定参数传递的声明上，传递引用，给了函数超限的权力，函数循着传递的引用名而既读又写地访问了引用的空间，而那一片引用空间不是函数所拥有的。因此，对应的手段就是在指针和引用参数上可以加const修

21、饰，以此限制函数体中对参数的写操作。如Visual C+Program Design限制无意操作带来的意外副作用vector add(/向量加法 const vector&a,const vector&b)vector c(a.size();for(unsigned i=0;ia.size();+i)ci=ai+bi;return c;Visual C+Program Designv参数的const声明，框定了传递的参数只能以形参规定的原则来操作。当模块设计或结构设计与编程设计相分离时，所规定的函数参数传递的常量性就能规范编程行为，不致产生副作用。Visual C+Program Design

22、5.3.1 运行时内存布局运行时内存布局v一个程序要运行，先将可执行程序文件装载到计算机的内存中。操作系统将程序装入内存后，将形成一个随时可以运行的进程空间，该空间分为四个区域，如图5-4所示：Visual C+Program Design栈区进程空间代码区全局数据区堆区图5-4 运行中的内存布局Visual C+Program Designv代码区存放程序的执行代码v全局数据区存放全局数据、变量、文字量、静态全局量和静态局部量。v堆区存放动态内存，供程序随机申请使用。v栈区存放函数数据区，它动态地反映了程序运行中的函数状态，其运动轨迹正好用来观察函数的调用与返回。Visual C+Progr

23、am Design5.3.2 栈区栈区v栈是一种数据结构，遵循后进先出的原则。vC+的函数调用整个过程就是栈空间操作的过程。函数调用时，C+做下列工作：1.建立被调函数的栈空间，大小由函数定义体中数据量多少而定2.保护被调用函数的运行状态和返回地址3.传递参数4.将控制权转交给被调函数5.函数运行完成后，复制返回值到函数数据块底部6.恢复被调用函数的运行状态7.返回调用函数Visual C+Program Designv调用一个函数，可以看作是一个栈中元素的压栈和退栈操作。v最初，操作系统将main函数压入栈中，标志着程序运行的开始，等到最后main函数退栈，程序也就运行结束了。Visual

24、C+Program Designv下面的程序在main函数中调用一个函数，该函数又调用另一个函数，它得到如图5-5所示的栈结构布局。栈区运动演示程序如下：intfuncA(intx,inty);voidfuncB(int&s);intmain()inta=6,b=12;a=funcA(a,b);intfuncA(intx,inty)intn=5;funcB(n);returnn;voidfuncB(int&s)intx=8;s=x;Visual C+Program Design。局部变量x8形式参数s返回funcA地址funcA状态保护例程指针局部变量n5形式参数y12形式参数x6返回main

25、地址main状态保护例程指针返回值8局部变量b12局部变量a6参数返回操作系统地址操作系统状态保护例程指针操作系统返回值0funcB函数funcA函数main函数图5-5 运行中的函数栈结构Visual C+Program Designvmain函数被OS(操作系统)调用时，在栈中安排了返回值位置，OS状态保护例程指针是指完成恢复工作的函数地址，函数为硬件设置，或为OS专用的函数。在main函数返回时，取其地址调用，然后取OS调用main时的地址，返回调用点。main函数也有参数。Visual C+Program Designvmain函数在进行变量a的赋值运算时调用funcA函数获得函数值。

26、调用时，funcA函数安排了返回值空间，设置了恢复main函数状态的函数指针和返回main调用点地址。main函数状态就是调用了funcA的瞬间，CPU的各个寄存器状态的总和。main随后进行便进行参数传递，即分别将实参a、b的值传给func的形参x、y。funcA又建立起自己的局部变量n，然后调用了funcB。Visual C+Program DesignvfuncB是一个没有返回类型的函数，因此，创建funcB栈元素时没有给func预留返回值空间。funcB设置了返回funcA状态的恢复指针函数和返回地址后，进行了实参到形参的拷贝，该拷贝实际上建立了形参s引用实参n的对应关系，以至于修改s

27、为8时，对应的n值也跟着为8，当函数funcB返回时，其栈区结构见图5-6.Visual C+Program Design。8返回funcA地址funcA状态保护例程指针局部变量n8形式参数y12形式参数x6返回main地址main状态保护例程指针返回值8局部变量b12局部变量a6=8参数返回操作系统地址操作系统状态保护例程指针操作系统返回值0funcA函数main函数图5-6 funcB返回时的栈结构Visual C+Program DesignvfuncB返回时，数据仍留在栈中，而函数结构已经消失，不再有funcB函数，有的只是funcA现场，带到funcA返回时，其栈区结构见图5-7.V

28、isual C+Program Design。8返回funcA地址funcA状态保护例程指针8126返回main地址main状态保护例程指针返回值8局部变量b12局部变量a6=8参数返回操作系统地址操作系统状态保护例程指针操作系统返回值0main函数图5-7 funcA返回时的栈结构Visual C+Program DesignvfuncA的返回值时在return语句中计算出来而存放的位置，它在main函数中参加运算，实际上作为main函数的临时空间使用。系统将返回值8(函数funcA)赋值给局部变量a。当main函数返回时，OS将这块区域收回，以便下次有新的程序运行请求时，再次分配。Visu

29、al C+Program Design5.3.3 局部数据的不确定性局部数据的不确定性v无法猜测的时，OS启动main函数时，栈中是否已经清空。main函数返回的时候并没有清楚数据，因此假定局部变量只要未经初始化，其值总是不确定的。下列程序证实了这一点：Visual C+Program Design未初始化局部数据的不确定性未初始化局部数据的不确定性#includevoid f()int b;/未初始化 std:cout”b“n”;/-int main()int a;/未初始化 std:cout”a“n”;f();/-/8804248/2788048Visual C+Program Desig

30、nv原因：任何软件设计都有它的合理性。分配给申请运行的程序之内存空间时属于用户的，用户的内存怎么使用，栈空间的浮沉变化，OS是无能为力的。Visual C+Program Design5.3.4 指针作祟指针作祟v指针通过间访改变了上层函数的数据。其实，它还可以改变任何本程序的数据。v因为编译器检查的时类型匹配，是为了杜绝编程错误，并防止越权，至于数据，只要在表达范围内，编译器不管。指针可以赋予任何值。实际上，OS的内存管理把指令和访问数据的地址都管理了，一个进程只能访问自己的程序空间，不能访问其他的进程，更不能访问OS区域的数据。v通过数据指针给程序会造成破坏，如：Visual C+Prog

31、ram Design#includeint a=5;int b=6;int main()int*ap=(int*)4202660;*ap=8;std:couta“n”;std:coutint(&b)“n”;/8/4202664指针的无约束性5642026604202664ab4202660apVisual C+Program Designv程序中，全局变量a的值通过非正规途径的访问而改变了！v只要没有指针和引用，函数就不可能去修改其他地方的数据。当指针和引用通过参数传递时，可能会给函数带来副作用，而通过const修饰，可以抑制副作用。v引用也可以间访，引用一旦创建就与某个对象捆绑在一起，使得可

32、以少犯很多错误而又不失程序的灵活性。Visual C+Program Design5.4.5.4.函数指针函数指针 (Function Pointers)(Function Pointers)函数类型：函数类型因参数类型、个数和排列顺序的不同而不同，也因返回类型的不同而不同函数指针：指向代码区中函数体代码的指针.不同的函数类型,其函数指针也不同用法：函数指针经常用作函数参数，以传递连函数本身都不知道的处理过程（函数）Visual C+Program Designv与返回指针类型的函数不同，该函数称为指针函数。如：int*f(inta);char*copy(char*s1,char*s2);vf

33、函数返回int指针，即int指针函数，copy函数为char指针函数，运行中的程序，其中的每个函数都存放在代码区。故每个函数都有起始地址，指向函数起始地址的指针不同于数据指针，函数指针与数据指针不能相互转换，通过函数指针可以调用所指向的函数。Visual C+Program Design5.4.1 指向函数的指针指向函数的指针v函数指针也有不同类型，函数有多少种类型，函数指针就有多少种类型。如：voidf();intk();intg(int);inth(char);intm(int,int);都是不同类型的函数。Visual C+Program Designv函数是以参数个数、参数类型、参数顺

34、序甚至返回类型的不同来区分不同类型的。函数的类型表示时函数声明去掉函数名。v声明一个int(int)类型的函数指针gp，就是把指针名放在返回类型和括号间，即：int(*gp)(int);容纳函数指针的括号不能省，它表示*gp是一个整体，描述的是一个指针，有括号和无括号，意义完全不一样：int*gp(int);表示声明一个含有整数参数的整数指针函数，等价于：int*gp(inta);Visual C+Program Designv定义函数指针还可以初始化，如：intg(int);int(*gp)(int)=g;v函数指针赋值也可以与函数指针定义分开，如：intg(int);int(*gp)(in

35、t);gp=g;定义了一个函数指针，就有了一个指针实体，一个指针的大小跟int型实体大小一样。Visual C+Program Designv函数指针的类型必须接受编译器的检查，gp指针所指向的函数拥有一个int型参数，并返回int型值。如：void f();void(*fp)();gp=f;/错：可疑的指针变换gp=fp;/错：可疑的指针变换Visual C+Program Designv由于函数指针本身也是一种类型，即：int(*)(int);是int(int)型函数的指针类型，其中的“(*)”的括号时不能省的，因为时数据类型就可以作为函数参数，即：voidf(int*a,int*b,in

36、t(*)(int);所声明的f函数，含有三个参数，前两个是整型指针，第三个是函数指针。Visual C+Program Designv函数指针的定义形式看起来很复杂，所以通常采用typedef简化，如：typedefint(*Fun)(inta,intb);表明声明了一个函数指针类型。注意：类型名习惯又用大写字母开头，不是定义函数指针实体，所以：intm(int,int);Funfunp=m;/okFun=m;/错：不恰当的使用typedefFunVisual C+Program Design5.4.2 函数指针参数函数指针参数数据指针除了进行参数传递外,还承接申请的存储空间,释放空间等,而函

37、数指针则主要是用来进行参数传递的,就像引用一样.Visual C+Program Design函数指针作为参数传递函数指针作为参数传递(函数名看作是函数指针函数名看作是函数指针)v#includev#includev#includevusingnamespacestd;vboollessThanBitSum(inta,intb)vvintsuma=0,sumb=0;vfor(intx=a;x;x/=10)suma+=x%10;vfor(x=b;x;x/=10)sumb+=x%10;vreturnsumasumb;vvintmain()vvintaa=33,61,12,19,14,71,78,5

38、9;vsort(aa,aa+8,lessThanBitSum);vfor(inti=0;i8;+i)vcoutaai;vcoutn;vv结果为：/12 14 33 61 71 19 59 78Visual C+Program Design5.4.3 函数指针数组函数指针数组v函数指针作为一种数据类型，也可以作为数组的元素类型。如实现要用菜单来驱动函数调用的程序框架，则用函数指针数组来实现就比较容易维护，如下列程序：Visual C+Program Designv#includevusing namespace std;v/-vtypedef void(*MenuFun)();vvoid f1(

39、)coutgood!n;vvoid f2()coutbetter!n;vvoid f3()coutbest!n;v/-vint main()v MenuFun fun=f1,f2,f3;v for(int choice=1;choice;)v cout1-display goodnv 2-display betternv 3-display bestnv 0-exitnv choice;v switch(choice)v case 1:fun0();break;v case 2:fun1();break;v case 3:fun2();break;v case 0:return 0;v def

40、ault:coutyou entered a wrong key.n;v v v/=Visual C+Program Designv程序中首先定义了一个函数指针类型MenuFun,如果前面没有typedef,则后面部分就是一个函数指针定义，所以，正因为有了typedef,MenuFun就是函数指针的类型名，可以依次创建函数指针，但其本身并不是函数指针。v根据MenuFun创建了一个函数指针数组fun，并予以初始化，然后循环处理键盘输入。同一功能的程序，也可以用向量来实现，如下列改用向量来实现的代码：Visual C+Program Designv#includev#includevusingn

41、amespacestd;v/-vtypedefvoid(*MenuFun)();vvoidf1()coutgood!n;vvoidf2()coutbetter!n;vvoidf3()coutbest!n;v/-vintmain()vvectorfun(3);vfun0=f1,fun1=f2,fun2=f3;vfor(intchoice=1;choice;)vcout1-displaygoodnv2-displaybetternv3-displaybestnv0-exitnvchoice;vif(choice0&choice4)funchoice-1();velseif(choice=0)ret

42、urn0;velsecoutyouenteredawrongkey.n;vv/=Visual C+Program Design5.4.4 简略函数指针表示简略函数指针表示vint();是一个无名函数声明，表示一个函数类型vintfunc();表示又一个函数类型，func是函数类型的名字vint(*)();是一个无名函数指针vint(*pf)();是一个函数指针定义，pf是函数指针名，函数类型是int.v编程中，常用的是先定义typedef函数类型，再定义函数指针，如：Visual C+Program Designvtypedefint(*SIG)();/声明返回int且无参函数的指针类型SIG

43、vtypedefvoid(*SIGARG);/声明无返回且无参函数的指针类型vSIGsignal(int,SIGARG);/声明的函数返回函数指针，其参数为整型和函数指针Visual C+Program Design5.4.5 函数指针的意义函数指针的意义v函数类型不能作为参数，如果参数给出了一个函数类型，则自动转换为函数指针，这种现象称为蜕变，如：MenuFunfun=f1,f2,f3;本应为：MenuFunfun=&f1,&f2,&f3;蜕变也使得函数指针调用函数的形式为:fun0()或者*fun0();v可以同理使用函数引用：voidg();typedefvoidFun();Fun&f=

44、g;f();Visual C+Program Designv函数指针使得C+可以沟通其他语言编写的程序，如果函数指针挂接，可以将其他语言写的函数和过程引入到C+中。v函数指针使程序表现出更多的灵活性。一个函数的函数指针参数取不同值，可以让函数表现出不同的行为。v函数指针也是C+面向对象编程机制中的重要手段。Visual C+Program Designv如果函数指针可以越过本地进程，如果动态链接库的方式，访问共享性质的其他进程(服务器)，执行其函数，甚至操作OS函数。v函数指针使得函数的意义远离黑盒的初衷，因为函数通过函数指针参数调用其他的函数，可以在更深远的范围中不可逆的改变环境，使得运算无

45、法严格的重复运行结果。Visual C+Program Design5.命令行与main参数程序运行：操作系统读入命令以启动程序重定向命令：操作系统读入命令后，识别并自我消化的参数main函数参数：操作系统读入命令后，不能识别参数，将其直接传递给所启动的程序Visual C+Program Design5.5.1 命令重定向命令重定向v编程归结为计算，即根据输入要求进行计算，最后获得结果，这种过程留下了输入/输出的口子，但对输入/输出设备不明确规定，视运行环境而定。v如从标准的输入循环读入两个整数(直到读空),输出其和，程序代码如下：Visual C+Program Designv/重定向输入

46、输出v/=v#includevusingnamespacestd;v/-vintmain()vfor(inta,b;cinab;couta+bn);v/=v结果：v89v17Visual C+Program Designv现在改变程序在集成环境中运行的方式，从”命令提示符”窗口中输入命令f0509abc.txt，即在运行命令中加上“abc.txt”，便从该文件中获取数据了。v可重定向程序的一个好处是在可以运行的当场临时决定输入和输出的设备。如果不专门指定设备，就是标准输入输出.否则，”后面规定输出设备.Visual C+Program Designv发出命令“f0509xyz.txt”，便可以

47、从abc.txt文件中读入数据，而将输出送到xyz.txt这中去。v运行后，屏幕中没有输出结果，而打开xyz.txt文件，则看到运行结果全在里面。Visual C+Program Design5.5.2 使用使用main参数参数v重定向时基于标准输入/输出的，若命令不重定向，默认的是标准输入/输出。v编程的时候，往往不是这种单纯的情况，要处理的可能是若干个非标准设备的资源文件，也可能时遵循某种语言的命令，命令加在程序名后面构成命令行，而且该命令行可能由其他程序生成。这个时候就需要main函数的参数。Visual C+Program Designvmain函数的参数结构为两项参数：intmain

48、(intargc,char*argv).在main参数表达中，要么不声明参数，要么按这里的参数格式声明，只有在定义了main函数时写出了参数项，在运行时才会接受OS的参数传递。main函数的参数由OS传递，两个形参名一般采用argc和argv，第一项表示传递的C-串有几个，第二项表示具体的C-串数组，该数组最后一项是空串，即指向0的串。其参数结构见图5-8:Visual C+Program Design.第一个字符串第一个字符串第argc个字符串0argvargc图5-8 main参数结构Visual C+Program Designv对于以下程序，若发出命令行“f0510abc1abc2ab

49、c3”,则可根据main的形参来读取命令行的相关信息：Visual C+Program Designv/读入main参数v/=v#includevusingnamespacestd;v/-vintmain(intargc,char*argv)vfor(inti=0;iargc;+i)vcoutargvi1v对应的C+函数描述为：unsignedf(unsignedn)if(n=1)return1;returnn*f(n-1);当调用f(5)时，其运行栈描述如图5-9所示：Visual C+Program Designf(1)n=1返回值1f(2)n=2返回值2xf(1)f(3)n=3返回值3x

50、f(2)f(4)n=4返回值4xf(3)f(5)n=5返回值5xf(4)图5-9 递归运行栈结构描述Visual C+Program Designv递归有直接递归和间接递归之分。间接递归是指函数体中没有直接调用自身函数，而是调用了另一个函数，在那个函数里，出现了调用本函数的语句，或者，在那个函数里，调用了一个其他函数，反复出现调用其他函数，而最后有一个函数调用了本函数。如：Visual C+Program Designvintfn1(inta)intb;b=fn2(a+1);/调用fn2vintfn2(ints)intc;c=fn1(s-1);/调用fn1Visual C+Program De