问答题
18分
打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于集合操作,这...
打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于集合操作,这些整数按升序存放在成员数组elem的前若干单元中。成员函数add将一个元素添加到集合中(如果集合中不存在该元素),成员函数remove从集合中删除指定的元素(如果集合中存在该元素)。请编写成员函数remove。在main函数中给出了一组测试数据,此时程序的正确输出结果应为:
2 3 4 5 27 28 31 66 75
2 3 4 5 6 27 28 31 66 75
2 3 4 5 6 19 27 28 31 66 75
3 4 5 6 19 27 28 31 66 75
3 4 5 6 19 27 28 31 66 75
要求:
补充编制的内容写在//********333********与//********666********两行之间。不得修改程序的其他部分。
注意:
程序最后已经将结果输出到文件out.dat中。输出函数WriteToFile已经编译为obj文件,并且在本程序中调用。
2 3 4 5 27 28 31 66 75
2 3 4 5 6 27 28 31 66 75
2 3 4 5 6 19 27 28 31 66 75
3 4 5 6 19 27 28 31 66 75
3 4 5 6 19 27 28 31 66 75
要求:
补充编制的内容写在//********333********与//********666********两行之间。不得修改程序的其他部分。
注意:
程序最后已经将结果输出到文件out.dat中。输出函数WriteToFile已经编译为obj文件,并且在本程序中调用。
参考解析: 【参考答案】
int j,k;
for (j = 0; j < counter; j++)
{
if (element <= elem[j]) break;
}
if (j >= counter || element != elem[j])
{
return;
}
for (k = j; k < counter-1; k++)elem[k] = elem[k+1];
counter--;
【考点分析】
本题考查的是IntegerSet类,其中涉及数组、排序、成员函数。
【解题思路】
主要考查考生对对象处理的掌握,函数remove的功能是将IntegerSet类中数组成员elem包含的值等于element的元素删除。由add函数可知,数组elem的元素添加进来时是有序的,所以首先从前往后遍历数组,查找第一个不小于element的元素,如果元素下标不小于counter或者找到的元素不等于element,说明该数组中没有值等于element的元素,返回即可;否则说明元素下标合法且元素值等于element,设该元素下标为j,将该元素后面的所有元素依次前移一位,相当于删除了elem[j],最后需要更新counter值。