教学课件 C语言程序设计案例教程--熊锡义.ppt

7.6 指针数组 —7.6.1 指针数组的概念 【例7.18】将5个国名并按字母顺序排列后输出 /* 源文件名：Li7_18.c */ #include "stdio.h" #include "string.h" void main() { void sort(char *name[],int n); void print(char *name[],int n); static char *name[]={ "CHINA","AMERICA","AUSTRALIA", "FRANCE","GERMAN"}; int n=5; sort(name,n); print(name,n); } 7.6 指针数组 —7.6.1 指针数组的概念 void sort(char *name[],int n) { char *pt; int i,j,k; for(i=0;i<n-1;i++) {k=i; for(j=i+1;j<n;j++) if(strcmp(name[k],name[j])>0) k=j; if(k!=i){pt=name[i];name[i]=name[k];name[k]=pt;} } } void print(char *name[],int n) { int i; for (i=0;i<n;i++) printf("%s\n",name[i]);} 7.6 指针数组 —7.6.1 指针数组的概念 程序运行后，屏幕显示： AMERICA AUSTRALIA CHINA FRANCE GERMAN 7.6 指针数组 —7.6.1 指针数组的概念 程序说明： 在例7.18中采用了普通的排序方法，逐个比较之后交换字符串的位置。交换字符串的物理位置是通过字符串复制函数完成的。反复的交换将使程序执行的速度很慢，同时由于各字符串(国名) 的长度不同，又增加了存储管理的负担。 用指针数组能很好地解决这些问题。把所有的字符串存放在一个数组中，把这些字符数组的首地址放在一个指针数组中，当需要交换两个字符串时，只须交换指针数组相应两元素的内容(地址)即可，而不必交换字符串本身。 7.7 指向指针的指针变量 一个指针变量可以指向整型变量、实型变量、字符类型变量，当然也可以指向指针类型变量。当这种指针变量用于指向指针类型变量时，我们称之为指向指针的指针变量，又称为双重指针变量。下面用一些图来描述这种双重指针，见图7-6。 在图7-6中，整型变量x的地址是&x，将其传递给指针变量p2，则p2指向x，p2是指针变量，同时，将p2的地址&p2传递给p1，则p1指向p2。这里的p 1就是我们谈到的指向指针变量的指针变量，即指针的指针。 图7-6指向指针的指针 7.7 指向指针的指针变 指向指针的指针变量定义如下： 类型标识符* *指针变量名 例如： float **ptr; 其含义为定义一个指针变量ptr，它指向另一个指针变量（该指针变量又指向一个实型变量）。由于指针运算符"*"是自右至左结合，所以上述定义相当于： float *(*ptr); 下面看一下指向指针变量的指针变量怎样正确引用。 7.7 指向指针的指针变 【例7.19】用指向指针的指针变量访指针数组。 /* 源文件名：Li7_19a.c */ #include "stdio.h" void main() { char *name[]={"CHINA","AMERICA","AUSTRALIA","FRANCE","GERMAN"}; char **p; int i; for(i=0;i<5;i++) { p=name+i; printf("%s\n",*p); } } 7.7 指向指针的指针变 程序运行后，屏幕显示： CHINA AMERICA AUSTRALIA FRANCE GERMAN 7.7 指向指针的指针变 程序说明： name是一个指针数组，它的每一个元素是一个指针型数据，其值为地址。数组名name代表该指针数组的首地址。name+1是name[i]的地址。name+1就是指向指针型数据的指针（地址）。双重指针变量p，使它指向指针数组元素。P就是指向指针型数据的指针变量。 7.8 指针的实例 【例7.20】交换指针变量的值. /* 源文件名：Li7_20.c */ #include "stdio.h" void main() { int *p1,*p2, *p; /* 指针变量说明语句 */ int a, b; p