C 课件：指针、引用和链表.pptVIP

9.5 指向指针的指针（二级间接访问） 指向指针的变量称为指针的指针。 其定义的一般格式：类型说明符 **指针变量名 int x=3, *p1, **p2; p1=x; p2=p1; x p1 p2 …... …... …... 1000 1000 2000 2000 3 内存 一级间接访问 x： *p1 二级间接访问 x： **p2; [例9.33]定义一个指向指针的指针，用它指向指针数组。 void main( ) { char **p ; char *s[ ]={ up, down, left, right }; int i ; p=s ; for( i=0; i4; i++ ) cout *p++ ‘\t’; } *(p++) 运行结果：up down left right 图 指针数组名本质上就是指向指针的指针。 s, p s[0] s[1] s[2] s[3] right up down left 1. 函数指针的定义和说明 ? 一个函数被编译后生成一段二进制代码，该段代码的首地址称为函数的入口地址，即函数指针。 ? C++将函数名的值处理成函数的入口地址，函数名即函数指针。 ? 可以定义一个指针变量，用于存放函数的入口地址，该指针称为函数指针变量。 9.6 指针和函数 9.6.1 函数指针 例： int (*fp)(int,int); 定义函数指针 fp 指向具有两个 整型参数，并且返回值为整型数据的函数。 int max(int,int); 是一个函数声明。 fp=max ; 将函数 max 的入口地址赋给指针变量fp, fp 和 max 都指向函数的入口， 即fp 和 max 的值都是函数的入口地址。 ? 函数指针定义格式： 类型说明符 (*函数指针名)(参数类型表); void main( ) { int max(int,int); // 函数原型说明 int (*fp)(int, int); // 定义函数指针 fp fp = max; … } int max(int x,int y) { return(xy?x:y); } 2000 fp …… …… max ……. 函数代码 2000 函数指针变量的意义 max 的值为 2000！ fp 是一个变量！ fp 得到的值也是2000！ 函数可以通过函数名调用，也可通过函数指针调用。 如果 fp=max,则对函数 max 的调用方式是： max(实参表)； // 通过函数名调用 (* max)(实参表)；// 通过函数名调用 fp(实参表)； // 通过函数指针调用 (*fp)(实参表)；// 通过函数指针调用 2. 函数指针的使用 void main( ) { int max(int,int),min(int,int); // 函数原型说明 int (*fp)(int, int); // 定义函数指针 fp int a,b,c,d; cin a b ; fp=max; // fp 指向 max( ) 函数 c=fp(a,b); // 通过 fp 调用 max( ) 函数 fp=min; // fp 指向 min( ) 函数 d=(*fp)(a,b); // 通过 fp 调用 min( )函数 cout“max=”c‘\t’“min=”d endl; } int max(int x,int y) { return(xy?x:y); } int min(int x,int y) { return(xy?x:y); } [例9.34] 通过函数指针变量调用函数 [例9.35]函数名作参数，通过一个公用接口调用三个函数 void main( ) { int max(int,int),min(int,int),sum(int,int); int process(int, int, int (*)(int,int)); int a,b ; cout “Enter a and b:”; cin a b ; cout “max=” process(a,b