前言:
此篇是针对 指针数组 与 选择法排序 方面的练习。(难度指数三颗星)
解题思路:
定义一个指针数组 name,用各字符串对它进行初始化,即把各字符串中第1个字符的地址赋给指针数组的各元素。然后用 选择法排序 ,但不是移动字符串,而是改变指针数组的各元素的指向。
正文:
#include<stdio.h>
int main() {
void sort(char * name[],int n); //函数声明
void print(char *name[],int n); //函数声明
char *name[]= {"Follow me","BASIC","Great Wall","FORTRAN","Computer design"};
//定义指针数组,它的元素分别指向5个字符串
int n=5;
sort(name,n); //调用sort函数,对字符串排序
print(name,n); //调用print函数,输出字符串
return 0;
}
void sort(char *name[],int n) { //定义sort函数
char *temp;
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) {
temp=name[i];
name[i]=name[k];
name[k]=temp;
}
}
}
void print(char *name[],int n) { //定义print函数
int i;
for(i=0; i<n; i++) {
printf("%s\n",name[i]); //按指针数组元素的顺序输出它们所指向的字符串
}
}
程序分析:
sort 函数的作用是对字符串排序。sort 函数的形参 name 也是指针数组名,接受实参传过来的 name 数组0行的起始地址,因此形参 name 数组和实参 name 数组指的是同一数组。用选择法对字符串排序。
strcmp 是系统提供的字符串比较函数,name[ k ] 和 name[ j ] 是第 k 个和第 j 个字符串首字符的地址。strcmp(name[ k ],name[ j ])的值为:如果 name[ k ] 所指的字符串大于 name[ j ] 所指的字符串,则此函数值为正值;若相等,则函数值为0;若小于,则函数值为负值。
if 语句的作用是将两个串中 “ 小 ” 的那个串的序号( k 或 j 之一)保留在变量 k 中。当执行完内循环 for 语句后,从第 i 串到第 n 串这些字符串中,第 k 串最 “ 小 ” 。若 k不等于 i 就表示最小的串不是第 i 串。故将 name[ i ] 和 name[ k] 对换,也就是将指向第 i 个字符串的数组元素(是指针型元素)的值与指向第 k 个字符串的数组元素的值对换,也就是把它们的 指向互换 .执行完 sort 函数后指针数组的情况 如图8.37 所示。
程序改进:
printf 函数也可改写为以下形式:
void print(char *name[],int n) {
int i=0;
char *p;
p=name[0];
while(i<n){
p=*(name+i++);
printf("%s\n",p);
}
}
其中 “ * (name+i++)”表示先求 *(name+i)的值,即 name[ i ] (它是一个地址),然后使 i 加1.在输出时,按字符串形式输出从 p 地址开始的字符串。
总结:
运行结果: