使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(int*arr,int n)的功能是将指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。并返回互不相同的元素的个数

admin2018-10-23  29

问题 使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(int*arr,int n)的功能是将指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。并返回互不相同的元素的个数。
    注意:不能修改程序的其他部分,只能修改fun()函数。
2  #include<iostream>
2  int fun(int *a,int n)
3  {
4
5  }
6  void main()
7  {
8    int A[]={6,6,5,4,4,3,3,2,1};
9    int  j  =fun(A,sizeof(A)/sizeof(int));
10    for(int i=0;i<j;i++)
11    {
12    std::cout<<A<<’ ’;
13    }
14    std::cout<<std::end1;
15    return;
16  }

选项

答案1 int j; 2 int k=0;//指向数组第一个元素 3 j=1; //指向数组第二个元素 4 while(j<n)//将本次循环k指向的元素依次与其他元素比较,如果不同,则存入数组 5 { 6 if(a[j]!=a[k]) 7 { 8 a[++k]=a[j]; //k指向下一个元素 9 } 10 j++; 11 } 12 return k+1; //为新数组大小

解析 (1)该程序功能是将指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。它的解题思路,由第一个元素开始,利用循环将所有元素,依次与它后面的元素比较,如果不同存入数组。
    (2)从已给部分源程序的main主函数开始入手,核心函数int fun(int *a,int n)中的参数a为输入的数组,n为数组大小。
    (3)首先指向数组第一个元素a[k],然后将第二元素a与它比较,不同存入数组第二个元素(a[++k])。
    (4)同时,将被比较的位置向后移动一位(j++)。循环直到数组的最后一个元素比较完毕。
转载请注明原文地址:https://kaotiyun.com/show/S5Ap777K
0

最新回复(0)