问答题
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。
例如,一维数组中的数据是:2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。
删除后,数组中的内容应该是:2 3 4 5 6 7 8 9 10。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
#include <stdio .h>
#define N 80
int fun(int a[],int n)
{

}
main()
{ int a[N]={2,2,2,3,4,4,5,6,6,6,6,7,7, 8,9, 9,10,10,10,10},i,n=20;void NONO();
printf("The original data:/n");
for(i=0;i<n;i++)printf("%3d",a[i]);
n=fun(a,n);
printf("/n/nThe data after deleted:/n");
for(i=0;i<n;i++)printf("%3d",a[i]);printf("/n/n");
NONO();
}
void NONO()
{/* 请在此函数内打开文件,输入测试数据,调用fun函数,输出数据,关闭文件。 */
FILE *rf,*wf;int a[N],n,i,j;
rf=fopen("in.dat","r");
wf=fopen("out.dat","w");
for(i=0;i<5;i++) {
fscanf(rf,"%d",&n);
for(j=0;j<n;j++) fscanf(rf,"%d",&a[j]);
n=fun(a,n);
for(j=0;j<n;j++) fprintf(wf,"%4d",a[j]);
fprintf(wf,"/n");
}
fclose(rf);fclose(wf);
}
【正确答案】
【答案解析】int i,t,j=0,*p=a;
t=p[0]; //设置临时变量t初值指向第一数组值
for(i=0;i<=n;i++)
if(t==p[i]) //当临时变量与数组中的某个值相同则跳出,比较下一个元素
else //如果临时变量与数组中值不同,则对临时变量重新赋值
{
a[j]=t;
t=p[i];
j++;
}
if(i>=n)
a[j]=t;
return j;
答案考生文件夹 [解析] 该程序功能是删去一维数组中所有相同的数,使之只剩一个。解题思路是,首先在函数中定义临时变量指向每一个元素,然后在循环过程中将临时值和其他元素进行比较,如果相同,那么跳过相同字符。
(1)首先,设置一个临时变量,初值设置为一维数组的第一个元素。
(2)然后,依次将数组的元素与临时变量比较,如果相同,则继续取数组下一个元素与临时变量比较;如果不同,则将临时变量的值赋值到数组的第一个元素,同时将此与临时变量不同的数组元素赋值给临时变量。
(3)循环执行,直到所有的数据处理完毕。
[考点] for循环结构、if语句及其构成的选择。