指针的应用举例

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