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

admin2015-06-08  27

问题 请编写函数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。
  注意:部分源程序在文件PROGI.C中。
  请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
#include
#define N 8 0
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=fun(a,n);
  printf(“\n\nThe data after deleted:
\n”);
  for(i=0;ia);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++)  {
    fscarlf(rf,“%d”,&n);
    for(j=0;j“%d”,  &a[j]);
    n=fun(a,  n);
    for(j=0;j(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)循环执行,直到所有的数据处理完毕。
转载请注明原文地址:https://kaotiyun.com/show/fiJp777K
0

最新回复(0)