指针应用举例.ppt

复杂指针的应用举例 指针数组与指向指针的指针 指针数组以及多级指针 用于处理二维数组或多个字符串 指针数组：数组中的元素为指针变量 举例字符型指针数组 我们可以再保持指针数组的情况下，提高排序速度 快速排序的引入 实现的步骤有三个： 建立上图对应的指针数组，并把输入字符串存入到相应的字符数组中 利用快速排序对指针数组指向的字符串进行比较排序 打印输出已经排好序的指针数组指向的字符串 读取输入行，构建出指针数组 改进课堂上第一次出现的快速排序，使之用于字符串排序 对一个给定的数组各元素进行排序（教材74页） qsort函数：以递增顺序对V[left]…v[right]进行排序 给指针数组指向的文本行排序 按指针数组的次序打印 关于c语言中的命令行参数 在支持的c语言环境中，可以在程序开始执行时将命令行参数传递给程序。 Mian函数带有两个参数argc argv argc是参数的数量 改进模式查找程序 改进模式查找程序 如果只是输入find 模式： 该函数打印所有与第一个参数指定的模式相匹配的行 判断是不是有-x –n这样的参数 按程序参数要求输出模式匹配的行或不匹配的行 命令行参数和指向函数指针作为函数参数 部分代码示意：如果参数控制为数值排序利用numcmp比较，如果默认字符串排序则用strcmp * * main() { int b[2][3],*pb[2]; int i,j; for(i=0;i2;i++) for(j=0;j3;j++) b[i][j]=(i+1)*(j+1); pb[0]=b[0]; pb[1]=b[1]; for(i=0;i2;i++) for(j=0;j3;j++,pb[i]++) printf(b[%d][%d]:%2d\n,i,j,*pb[i]); } 例 用指针数组处理二维数组 int *pb[2] pb[0] pb[1] int b[2][3] b[0][0] *pb[0] b[0][1] *(pb[0]+1) b[0][2] *(pb[0]+2) b[1][0] *pb[1] b[1][1] *(pb[1]+1) b[1][2] *(pb[1]+2) 1 2 3 2 4 6 例 对字符串排序（简单选择排序） main() { void sort(char *name[],int n), print(char *name[],int n); char *name[]={Follow me,BASIC, Great Wall,FORTRAN,Computer }; 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;} } } name[0] name[1] name[2] name[3] name[4] name Great Wall FORTRAN Computer Follow me BASIC k j k j j j i=0 例 对字符串排序（简单选择排序） main() { void sort(char *name[],int n); char *name[]={Follow me,BASIC, Great Wall,FORTRAN,Computer }; int n=5; sort(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;} } } name[0] name[1] name[2] name[3] name[4] name Great Wal