C2B2B程序设计教程5-函数课件

1、4/27/2022C2B2B程序设计教程5-函数1C+程序设计教程(第二版)第五章 函数机制 Chapter 5 Function Mechanism 清华大学出版社 钱 能4/27/2022C2B2B程序设计教程5-函数2n函数 C+的函数是完成既定任务的功能（过程）体，它涵盖了数学函数和一般过程所以基于过程编程本质上就是基于函数编程n函数机制 一是指程序运行过程中对函数调用的数据管理和处理过程 二是指编程中函数的使用规范它包括函数参数的属性和传递规则，函数返回类型的匹配与审查，函数名字的识别原则，函数体效率的选择，函数体中数据的访问权限等4/27/2022C2B2B程序设计教程5-函数3第

2、五章内容n 函数性质函数性质( Function Character ) n 指针参数指针参数 ( Pointer Parameters ) n 栈机制栈机制 ( Stack Mechanism ) n 函数指针函数指针 ( Function Pointers )n main参数参数 ( The mains Parameters ) n 递归函数递归函数 ( Recursive Functions ) n 函数重载函数重载 ( unction Overload ) 4/27/2022C2B2B程序设计教程5-函数41. 函数性质函数性质 ( Function Character )n函数：对输

3、入参数负责,埋头做自己的事,最终返回结果n函数组织：通过在函数中进行函数调用来扩展运行的规模,层层叠叠的函数构成树结构n做法：将若干个函数组织成文件,又将若干个文件构成程序的办法来进行编程分工4/27/2022C2B2B程序设计教程5-函数5跨越数学函数的C+函数，有四种形态n返回类型 func ( 参数列表 ) ;n返回类型 func ( ) ;nvoid func ( 参数列表 ) ；nvoid func ( ) ;4/27/2022C2B2B程序设计教程5-函数6黑盒原则：函数使用者应关注性能，而少去左右实现细节int cost ( int n, int m ) return n*10;

4、 / 运输n次m斤int cost ( int n, int m ) return m*10; / 运输m次n斤/ 选择下一个最好的int cost ( int n, int m ) return (nm? m:n)*10; / 保证运输次数最少4/27/2022C2B2B程序设计教程5-函数7参数传递：形参是对实参的克隆，克隆必须遵守类型匹配规则void f(Type a); /a为形参void g() Type x; f(x); /x为实参a实体x实体复制Type类型Type类型4/27/2022C2B2B程序设计教程5-函数8. 指针参数指针参数 ( Pointer Parameters

5、 )n传递指针：指针参数也是值传递的，指针值的真正用途是进行数据间访，以达到操作数据块（大小由之）的目的n传递引用：引用参数本质上也是值传递的，它表现为名字传递，即以形参的名字来代替实参名字如果实参不是实体名而是表达式，那么其表达式所对应的临时实体取名为形参，并要求其为常量引用n意义：指针和引用参数的存在，使函数实际上可以访问非局部的数据区，函数的黑盒性便名存实亡但这并非一定坏事，指针是一把双刃剑，或灵巧或邪恶引用是为了防范指针非安全的无意操作4/27/2022C2B2B程序设计教程5-函数9void mySort(int* b, int size);void f() int a = 3, 5

6、, 7, 1, 8, 4, 9; mySort(a, sizeof(a)/sizeof(a0);传递指针须附带传递单位数据的个数元素个数传指针4/27/2022C2B2B程序设计教程5-函数10限制无意操作带来的意外副作用vector add( / 向量加法 const vector& a, const vector& b) vector c(a.size(); for(unsigned i=0; ia.size(); +i) ci = ai + bi; return c;4/27/2022C2B2B程序设计教程5-函数113. 栈机制栈机制 ( Stack Mechanism

7、 )运行时内存布局栈区进程空间代码区全局数据区堆区4/27/2022C2B2B程序设计教程5-函数12未初始化局部数据的不确定性#includevoid f() int b; / 未初始化 std:cout”b“n”;/-int main() int a; / 未初始化 std:cout”a“n”; f();/-/ 8804248/ 27880484/27/2022C2B2B程序设计教程5-函数13#includeint a=5;int b=6;int main() int* ap=(int*)4202660; *ap=8; std:couta“n”; std:coutint(&b)“

8、n”;/ 8/ 4202664 指针的无约束性56abap4/27/2022C2B2B程序设计教程5-函数144. 函数指针函数指针 ( Function Pointers )n函数类型：函数类型因参数类型、个数和排列顺序的不同而不同，也因返回类型的不同而不同n函数指针：指向代码区中函数体代码的指针.不同的函数类型,其函数指针也不同n用法：函数指针经常用作函数参数，以传递连函数本身都不知道的处理过程（函数）4/27/2022C2B2B程序设计教程5-函数15不同的函数指针，不能相互赋值int g(int);int (*gp)(int) = g;void f();void (*fp)();fp

9、= f;gp = fp; / error不同的函数4/27/2022C2B2B程序设计教程5-函数16函数指针作为参数传递 (函数名看作是函数指针)bool lessThanBitSum(int a, int b) int suma=0, sumb=0; for(int x=a; x; x/=10) suma += x%10; for(int x=b; x; x/=10) sumb += x%10; return suma sumb;int main() int a = 33, 61, 12, 19, 14, 71, 78, 59; sort(aa, aa+8, lessThanBitSum)

10、; for(int i=0; i8; +i) coutaai ; coutn;/ 12 14 33 61 71 19 59 784/27/2022C2B2B程序设计教程5-函数17指定函数指针类型，定义函数指针数组typedef void (*MenuFun)();void f1() coutgood!n; void f2() coutbetter!n; void f3() coutbest!n; MenuFun fun=f1,f2,f3;指针类型名4/27/2022C2B2B程序设计教程5-函数185. main参数参数 ( The mains Parameters )n程序运行：操作系统读

11、入命令以启动程序n重定向命令：操作系统读入命令后，识别并自我消化的参数nmain函数参数：操作系统读入命令后，不能识别参数，将其直接传递给所启动的程序4/27/2022C2B2B程序设计教程5-函数19命令重定向/ f0509.cpp#includeusing namespace std;int main() for(int a,b; cinab;) couta+bf0509 abc.txt17213578 99 1212 345abc.txt4/27/2022C2B2B程序设计教程5-函数20main函数参数/ f0510.cpp#includeusing anmespace std;int

12、 main(int argc, char* argv) for(int i=0; iargc; +i) coutargvif0510 a1 a2 a3f0510a1a2a34/27/2022C2B2B程序设计教程5-函数216. 递归函数递归函数 ( Recursive Functions )n形式上：一个正在执行的函数调用了自身(直接递归).或者,一个函数调用了另一个函数,而另一个函数却调用了本函数(间接递归)n本质上：程序在运行中调用了相同代码实体的函数,却在函数栈中重新复制了该函数的整套数据,由于每套数据中的参数也许不同,导致了计算条件发生变化，使得函数得以逐步逼近终极目标而运行4/27

13、/2022C2B2B程序设计教程5-函数22递归函数可以转换为非递归函数例如，求最大公约数long gcd1(int a, int b) / 递归版 if(a%b=0) return b; return gcd(b, a%b);/-long gcd2(int a, int b) / 非递归版 for(int temp; b; a=b, b=temp) temp = a%b; return a;/-4/27/2022C2B2B程序设计教程5-函数237. 函数重载函数重载 ( Function Overload )n函数重载：一组概念相同，处理对象（参数）不同的过程，出于方便编程的目的，用同一个

14、函数名字来命名的技术称为函数重载n参数默认：一个函数，既可以严谨和地道的调用，也可以省略参数，轻灵地调用，达到此种方便编程目的的技术称为参数默认n重载与参数默认：它们都是通过参数的变化来分辨处理任务的不同如果参数决定了不同的处理过程，则应重载，否则参数默认更简捷一些4/27/2022C2B2B程序设计教程5-函数24重载是不同的函数，以参数的类型，个数和顺序来分辨void print(double);void print(int);void func() print(1); / void print(int); print(1.0); / void print(double); print(a); / void print(int); print(3.1415f); / void pirnt(double); 4/27/2022C2B2B程序设计教程5-函数25参数默认是通过不同参数来分辨一个函数调用中的行为