C++程序设计教程5.pptVIP

C++程序设计教程(第二版) 第五章 函数机制 Chapter 5 Function Mechanism 函数 C++的函数是完成既定任务的功能（过程）体，它涵盖了数学函数和一般过程．所以基于过程编程本质上就是基于函数编程 函数机制 一是指程序运行过程中对函数调用的数据管理和处理过程 二是指编程中函数的使用规范．它包括函数参数的属性和传递规则，函数返回类型的匹配与审查，函数名字的识别原则，函数体效率的选择，函数体中数据的访问权限等 第五章内容 1. 函数性质 ( Function Character ) 函数：对输入参数负责,埋头做自己的事,最终返回结果 函数组织：通过在函数中进行函数调用来扩展运行的规模,层层叠叠的函数构成树结构 做法：将若干个函数组织成文件,又将若干个文件构成程序的办法来进行编程分工 跨越数学函数的C++函数，有四种形态 返回类型 func ( 参数列表 ) ; 返回类型 func ( ) ; void func ( 参数列表 ) ； void func ( ) ; 黑盒原则：函数使用者应关注性能，而少去左右实现细节 int cost ( int n, int m ) { return n*10; // 运输n次m斤 } int cost ( int n, int m ) { return m*10; // 运输m次n斤 } // 选择下一个最好的 int cost ( int n, int m ) { return (nm? m:n)*10; // 保证运输次数最少 } 参数传递：形参是对实参的克隆，克隆必须遵守类型匹配规则 void f(Type a); //a为形参 void g(){ Type x; f(x); //x为实参 } ２. 指针参数 ( Pointer Parameters ) 传递指针：指针参数也是值传递的，指针值的真正用途是进行数据间访，以达到操作数据块（大小由之）的目的 传递引用：引用参数本质上也是值传递的，它表现为名字传递，即以形参的名字来代替实参名字．如果实参不是实体名而是表达式，那么其表达式所对应的临时实体取名为形参，并要求其为常量引用 意义：指针和引用参数的存在，使函数实际上可以访问非局部的数据区，函数的黑盒性便名存实亡．但这并非一定坏事，指针是一把双刃剑，或灵巧或邪恶．引用是为了防范指针非安全的无意操作 传递指针须附带传递单位数据的个数 3. 栈机制 ( Stack Mechanism ) 运行时内存布局 未初始化局部数据的不确定性 #includeiostream void f(){ int b; // 未初始化 std::cout”B=”b“\n”; }//------------------------- int main(){ int a; // 未初始化 std::cout”A=”a“\n”; f(); }//------------------------- // 8804248 // 2788048 #includeiostream int a=5; int b=6; int main(){ int* ap=(int*)4202660; *ap=8; std::couta“\n”; std::coutint(b)“\n”; } // 8 // 4202664 4. 函数指针 ( Function Pointers ) 函数类型：函数类型因参数类型、个数和排列顺序的不同而不同，也因返回类型的不同而不同． 函数指针：指向代码区中函数体代码的指针.不同的函数类型,其函数指针也不同 用法：函数指针经常用作函数参数，以传递连函数本身都不知道的处理过程（函数） 不同的函数指针，不能相互赋值 int g(int); int (*gp)(int) = g; void f(); void (*fp)(); fp = f; gp = fp; // error 函数指针作为参数传递 (函数名看作是函数指针) 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, lessThanB