第8章善于利用指针讲义.ppt

第十章 指针 第八章 善于利用指针 地址和指针的概念 变量的指针和指向变量的指针变量 数组与指针 字符串与指针 指向函数的指针 返回指针值的函数 指针数组和指向指针的指针 指针的数据类型和指针运算 //调用函数f，从字符串中删除所有的数字字符。 #include stdio.h #include string.h #include ctype.h void f(char *s) { int i=0; while(s[i]!=\0) { if(isdigit(s[i])) strcpy(s+i,s+i+1); else i++; } } void main() { char str[80]; gets(str); f(str); puts(str); } 指向函数的指针变量 程序只有装入内存才能运行。在内存中也要给函数分配一个入口地址, 因此通过定义一个指向该函数的指针, 即可引用该函数。 指向函数的指针变量的定义形式为: 数据类型 (*指针变量名)(函数参数表列 ); 用函数指针变量调用函数 指向函数的指针赋值后,即可引用,其一般格式为: (*指针变量名)(函数实参表); 例如,求两个数的最大值: int a,b,(*p)(int,int),max(int,int),res; p=max; /* 不能写成 p=max(a,b); */ ……. res=(*p)(a,b); /* 与 res=max(a,b); 等价 */ void process(int x,int y,int (*fun)(int,int),char *s) { int res; res=(*fun)(x,y); printf(“ %s %d\n”,s,res); } 指向指针的指针 存放指针地址的变量称为“指针的指针”。 定义形式为： 数据类型 **指针变量名; 例如: int x=5, *xp, **xpp; xp = x; xpp = xp; printf(“%d ”,x ); /*直接访问*/ printf(“%d ”,*xp ); /*单级间址访问*/ printf(“%d ”,**xpp ); /*二级间址访问*/ Ｃ语言规定，可以说明指向void类型的指针, 即可定义一个通用型的指针, 可以指向任何类型的变量。 将void型指针值赋给另一指针变量时要进行强制类型转换。使之适合于被赋值的变量的类型。 例如：char *p1; void *p2; ··· p1=(char *)p2; 同样可以用（void *）p1 将p1的值转换成void *类型。如：p2=(void *)p1； 也可以将一个函数定义为void *类型，如： void *fun(char ch1,char ch2) 表示函数fun返回的是一个地址，它指向“空类型”，如需要引用此地址，也需要根据情况对之进行类型转换，如对函数调用得到的地址要进行以下转换： p1=(char *)fun(ch1,ch2); 例：将若干字符串按字母顺序（由小到大）输出。 void main( ) { void sort(char *name[],int n); void print(char *name[],int n); char *name[]={ “Follow me”, “BASIC”, “Great Wall”, “FORTRAN”, “computer design” }; int n=5; sort(name,n); print(name,n); } void sort(char *name[],int n) { char *temp; int i,j,k; for(i=0;in-1;i++) {k=i; for(j=i+1;jn;j++) if(strcmp(name[k],name[j])0) k=j; if(k!=i) {temp=name[i]; name[i]=name[k]; name[k]=temp;} } } 指针数组 void print(char *name[],int n) {int i; for(i=0;in;i++) printf