请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如,一维数组中的数据是:2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10

admin2017-11-27  40

问题   请编写函数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
#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; ia);
n=fun(a,n);
printf("\n\nThe data after deleted:
\n");
for(i=0;iprintf("%3d",a);
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");
}
f close (rf); f close (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)循环执行,直到所有的数据处理完毕。
转载请注明原文地址:https://jikaoti.com/ti/25a0FFFM
0

最新回复(0)