前言:
此篇是针对 指针 方面的练习。
解题思路:
在主函数中定义数组a存放10各整数,定义int*型指针变量p指向a[0]。定义函数sort使数组a中的元素按由大到小的顺序排列。在主函数中调用sort函数,用指针变量p作实参。sort函数的形参用数组名。用选择法进行排序。
正文:
代码实现:
#include<stdio.h>
int main() {
void sort (int x[],int n); //sort函数声明
int i,*p,a[10];
p=a; //指针变量p指向a[0]
printf("please enter 10 integer numbers:");;
for(i=0; i<10; i++)
scanf("%d",p++); //输入10个整数
p=a; //指针变量p重新指向a[0]
sort(p,10); //调用sort函数
for(p=a,i=0;i<10; i++) {
printf("%d ",*p); //输出排序后的10个数组元素
p++;
}
printf("\n");
return 0;
}
void sort (int x[],int n) { //定义sort函数,x是形参数组名
int i,j,k,t;
for(i=0; i<n-1; i++) {
k=i;
for(j=i+1; j<n; j++)
if(x[j]>x[k])k=j;
if(k!=i) {
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
程序分析:
为了便于理解,函数sort中用数组名作为形参,用于标法引用形参数组元素,这样的程序很容易看懂。当然也可以改用指针变量,这时sort函数的首部可以改为
sort (int *x,int n)
其他不改,程序运行结果不变。
可以看到,即使在函数sort中将x定义为指针变量,在函数中仍可用x[i]和x[j]这样的形式表示数组元素,它就是x+i和x+j所指的数组元素。
上面的sort函数等价于:
void sort (int *x,int n) { //形参x是指针变量
int i,j,k,t;
for(i=0; i<n-1; i++) {
k=i;
for(j=i+1; j<n; j++)
if(x[j]>x[k])k=j; //*(x+j)就是x[j],其他亦然
if(k!=i) {
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
请读者自己理解消化程序。
总结:
运行结果: