5函数机制2

7 重载与默认参数区别

重载是不同的函数，以参数的类型，个数和顺序来 分辨，如
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); }
C ++ 程序设计教程(第二版)
五 函数机制
回顾

掌握向函数传递参数的三种方式的区别及特点。 掌握函数指针的使用。 了解函数调用的内部实现过程。 了解main函数及其参数。
目标

了解递归函数的运行方式。 掌握函数重载的方法。 了解函数的默认参数。 了解内联函数的特点。
6 递归函数4-1
8 内联函数4-1


在C++中，函数调用需要建立栈环境，进行参数复 制、调用现场保护等以系列的操作。因此函数调用 要损失一部分的效率。尤其要频繁的调用某个函数 时，可能会对效率产生很大的影响。 将一个函数声明为内联函数能够解决效率上的问题， 在程序编译时，编译器在调用内联函数的地方将此 内联函数展开，而不是作为函数调用处理。
递推： 4!=4×3! → 3!=3×2! → 2!=2×1! → 1!=1×0! → 0!=1 未知 已知 – 回归： 4!=4×3!=24←3!=3×2!=6←2!=2×1!=2←1!=1×0!=1←0!=1 未知 已知
–
6 递归函数4-3



递归不能无限制的调用，因为栈空间是有限度的。 因此递归是有条件的调用自身，该条件就是递归的 停止条件。 递归函数必须有完成终极任务的语句序列。 递归函数调用时参数应该逐渐逼近停止条件。 递归条件应先测试，后递归调用。(执行过程)
8 内联函数4-3

示例：
#include<iostream> using namespace std; //inline bool isnumber(char); int main(){ for(char c; cin>>c && c!='\n'; ) if(ch>='0' && ch<='9' ? 1 : 0) cout<<"you entered a digit.\n"; else cout<<"you entered a non-digit.\n"; }
int add(int x,int y); int add(int a,int b); 编译器不以形参名来区分 int add(int x,int y);
void add(int x,int y);
编译器不以返回值来区分
7 函数重载8-5

在调用重载函数时根据参数的不同，编译器决定要 调用的具体函数形态，编译器按以下三个步骤匹配 并调用函数。
7 重载与默认参数区别


参数默认是通过不同参数来分辨一个函数调用中的 行为差异，如
void delay(int a = 2); // 函数声明时 int main(){ delay(); // 默认延迟２秒 delay(2); // 延迟２秒 delay(5); // 延迟５秒 } void delay(int a){ // 函数定义时 int sum=0; for(int i=1; i<=a; ++i) for(int j=1; j<3500; ++j) for(int k=1; k<100000; ++k) sum++;}
示例：void count (int val) { count (val-1); //无尽递归，造成运行错误 if (val>1); //无法到达此处 cout<<“OK:”<<val<<endl;}
6 递归函数4-4


递归需要进行多次函数调用，而函数调用要产生额 外的开销，进栈、出栈、保存调用函数状态、恢复 调用函数等操作，因此会损失一部分效率。 大多数递归函数都能够用非递归函数实现。同时也 能够取得较好的效率。 递归虽然有一些效率上的损失，但是，因此而换取 程序逻辑上的简单和良好的可读性也是可取的。
7 默认参数3-3


在函数的声明和定义中，都可以省略参数名，如 void point(int a, int); // 第二个形参名省略 在函数定义时省略参数名，则在函数体内不能使用 此参数，如
void point(int a, int){ cout<<a<<endl;}

在C++的异常处理机制中，只对异常的类型感兴趣， 知道了异常的类型，也就相应确定了处理的方式。 所以常常省略参数名，从而省略了实际参数的传递。
void swap(int* a,int* b){ int temp=*a; *a=*b; *b=temp; } void main(){ int x=20,y=10; swap(&x,&y); cout<<"x="<<x<<“, y= "<< y<<endl; }
练习4

编写一个函数，输出两个整数的平方和。
7 函数重载8-2


进行函数重载主要因为两方面的原因：一是因为完 成的工作有细微的差别；二是因为要处理的数据的 格式或参数不同。因此通过自然描述函数名称来简 化编程和增强程序的可读性。 编译器根据重载函数的参数来决定调用的函数，因 此，重载函数的参数表不同，即参数的数量、类型 或顺序不同。
7 函数重载8-3
int func(char a); int func(char a, int b, double c);
在编译器内部被分别表示为func_c和func_cid。
7 默认参数3-1



C++可以在声明函数时使用默认参数值，则在函数 调用时就可以省略掉参数，此时以默认值作为参数。 当函数声明与函数定义分开时，默认参数只能出现 在函数的声明中。 缺省参数值必须是从右往左顺序声明，即若函数的 参数中有一个参数设置了默认参数值，那么此参数 后的所有参数都应该有默认参数值，如
7 函数重载8-1



对于求绝对值函数，根据参数类型的不同，会有多个 版本，包括int、float、double、long等类型，每个函 数都应有不同的名字。因此产生多个具有相似功能的 函数，如：getIntAbs(int)、getFloatAbs(float)等。 具有相同或相似功能的函数，或概念相同处理对象不 同的函数，人们希望能够采用一个统一的名字来表示， 这用到函数重载。 重载指具有同一个名字但参数不同的多个函数。一般 情况下，重载的函数具有相同或相似的功能。
7 函数重载8-7

函数重载不能以返回值类型的不同来进行区分。 示例：
bool f(); int f(); x=f(); //此时可根据x类型决定调用哪一个函数 f(); //此时将不能够区分
7 函数重载8-8



C++用名称压轧(name mangling)技术改变函数名， 以区分参数不同的同名函数。也就是说，在计算机 内部函数的名字依然是不同的。 一般方案是用采用单个字母表示参数类型，例如： 采用v、c、i、f、l、d、r表示void、char、int、float、 long、double、引用(reference)。 示例：

示例：
void func (int a); void func (char a); void func (char a, int b); void func (int a, char b); char func (int a);//与第一个函数冲突
7 函数重载8-4

重载的函数只能通过参数表来区分，返回值类型不 能区分重载函数。

递归函数就是在函数体内出现对自身调用的函数， 递归分为直接递归和间接递归。 示例：求n!的函数，当n=1时，f(n)=1，否则，f(n)=n*f(n-1)
int f(int n){ if(n==1) return 1; return n*f(n-1); }

6 递归函数4-2
递归过程的两个阶段： 示例：
练习5

写一个函数，输出三个整数中的最大值。
练习6

通过函数实现对数组数据的排序，函数参数为数 组和表示数组元素个数的int值。
总结

递归函数的使用。 函数重载机制。 默认参数机制。 内联函数。
const char* str; char* const str; const char* const str;
练习2

回答以下代码的意义及区别。
int f(int a); int* f(int a); int (*f)(int a);
练习3

通过函数实现两个变量值的交换
void swap(int& a,int& b){ int temp=a; a=b; b=temp; } void main(){ int x=20,y=10; swap(x,y); cout<<"x="<<x<<“, y= "<< y<<endl; }
8 内联函数4-4