问答题 请编写函数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的花括号中填入你编写的若干语句。1 #include<stdio.h>2 #define N 803 int fun(int a[],int n)4 {5 {6 }7 main()8 { 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();9 printf(''The original data:\n'');10 for(i=0; i<n; i++)printf(''%3d'', a[i]);11 n=fun(a,n);12 printf(''\n\nThe data after deleted:\n'');13 for(i=0;i<n;i++) printf(''%3d'',a[i]); printf(''\n\n'');14 NONO();15 }16 void NONO()17 {/*请在此函数内打开文件,输入测试数据,调用fun函数,输出数据,关闭文件。*/18 FILE *rf,*wf;int a[N],n,i,j;19 rf=fopen(''in.dat'',''r'');20 wf=fopen(”out.dat”,”w”);21 for(i=0;i<5;i++) {22 fscanf(rf,''%d'',&n);23 for(j =0 ; j<n ; j++) fscanf(rf,''%d'',&a[j]);24 n=fun(a,n);25 for(j=0;j<n;j++) fprintf(wf,''%4d'',a[j]);26 fprintf(wf,''\n'');27 }28 fclose(rf);fclose(wf);29 }
【正确答案】正确答案:1 int i,t,j=0,*p=a; 2 t=p[0]; //设置临时变量t初值指向第一数组值 3 for(i=0;i<=n;i++) 4 if(t==p[i]) //当临时变量与数组中的某个值相同则跳出,比较下一个元素 5 } 6 else //如果临时变量与数组中值不同,则对临时变量重新赋值 7 {a[j]=t; 8 t=p[i]; 9 j++;} 10 if(i>=n) a[j]=t; 11 return j;
【答案解析】解析:(1)首先,设置一个临时变量,初值设置为一维数组的第一个元素。 (2)然后,依次将数组的元素与临时变量比较,如果相同,则继续取数组下一个元素与临时变量比较;如果不同,则将临时变量的值赋值到数组的第一个元素,同时将此与临时变量不同的数组元素赋值给临时变量。 (3)循环执行,直到所有的数据处理完毕。