请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下:
成员函数add用于向数组的末尾添加一个元素;
成员函数get用于获取数组中指定位置的元素;
数据成员a表示实际用于存储数据的整型数组;
数据成员size表示数组的容量,数组中的元素个数最多不能超过size;
数据成员Hum表示当前数组中的元素个数。
SortedArray是Array的派生类,表示有序数组。SortedArray重新定义了Array中的add函数,以确保有序数组中的元素始终按照升序排列。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的正确输m结果应为:
10,9,8,7,6,5,4,3,2,1,
1,2,3,4,5,6,7,8,9,10,
注意:只在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动“//****found****”。
1 #include<iostream>
2 using namespace std;
3
4 class Array{
5 public:
6 Array(unsigned int S)
7 {
8 size=s;
9 num=0;
10 a=new int[s];
11 }
12
13 virtual ~Array(){delete[]a;)
14 virtual void add(int e)
15 {
16 if(num<size){
17 //**********found**********
18 ______________
19 num++;
20 }
21 }
22
23 int get(unsigned int i)const
24 {
25 if(i<size)
26 return a[i];
27 return 0 ;
28 }
29
30 protected:
31 int*a;
32 unsigned int size,num;
33 };
34
35 class SortedArray:public Array{
36 public:
37 //**********found**********
38 SortedArray(unsigned int s)
39 :___________{}
40
41 virtual void add(int e)
42 {
43 if(num>=size)
44 return;
45 int i=0,j;
46 while(i<num){
47 if(e<a[i]){
48 for(j=num;j>i;j--)
{
49 //**********found**********
50 ___________;
51 }
52 //**********found**********
53 ___________;
54 break;
55 }
56 i++;
57 }
58
59 if(i=num)
60 a[i]=e;
6l num++;
62 }
63 };
64
65 void fun(Array&a)
66 {
67 int i:
68 for(i=10;i>=1;i--){
69 a.add(i)j
70 }
71 for(i=0;i<10;i++){
72 cout<<a.get(i)<<",";
73 }
74 cout<<endl;
75 }
76
77 int main()
78 {
79 Array a(10);
80 fun(a);
8l SortedArray sa(10);
82 fun(sa);
83 return 0;
84 }
【正确答案】(1)a[num]=e;
(2)Array(s)
(3)a[j]=a[j一1]
(4)a[i]=e
【答案解析】(1)考查的是虚函数virtual void add(int e)的定义,即添加一个整型数e到a[num]中。
(2)主要考查的是Array类的派生类SortedArray类的构造函数的定义,定义之前要对基础类初始化。
(3)因为SortedArray类是排序类,所以数组a中的元素要从小到大排序。在if(e<a[i])条件下,要把i后的元素逐个往后移一位,因此此处为a[i]=a[j—1]。
(4)主要考查虚函数virtual void add(int e)在派生类SortedArray类中的定义.把插人的数据放在数组a的第i+1个位置,即a(i]=e;。