首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro.j3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro.j3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成
admin
2020-06-29
79
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pro.j3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组elem的前若干单元中。成员函数add的作用是将一个元素添加到集合中(如果集合中不存在该元素),成员函数remove从集合中删除指定的元素(如果集合中存在该元素)。请编写成员函数remove。在main函数中给出了一组测试数据,此时程序的正确输出结果应为:
23452728316675
234562728316675
234561927283l6675
34561927283l6675
3456192728316675
要求:
补充编制的内容写在“//**********333**********”与“//**********666**********”之间,不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数WriteToFile已经编译为obj文件,并且在本程序中调用。
//IntegorSet.h
#ifndefINTEGERSET
#defineINTEGERSET
#include
usingnamespacestd;
constintMAXELEMENTS=100;
//集合最多可拥有的元素个数
classIntegerSet{
intelem[MAXELEMENTS];
//用于存放集合元素的数组
intcounter;
//用于记录集合中元素个数的计数器public:
IntegerSet():counter(0){}
//创建一个空集合
IntegerSet(intdata[],intsize);
//利用数组提供的数据创建一个整数集合
voidadd(intelement);
//添加一个元素到集合中
voidremove(intelement);
//删除集合中指定的元素
intgetCount()const{returncounter;}
//返回集合中元素的个数
intgetElement(inti)const{return
elem
;}//返回集合中指定的元素
voidshow()const;
},
voidWriteToFile(char*);
#endif
//main.cpp
#include"IntegerSet.h"
#include
IntegerSet::IntegerSet(intdata[],
intsize):counter(0){
for(inti=0;i
add(data
);
}
voidIntegerSet::add(intelement){
intj;
//从后往前寻找第一个小于等于element的元素
for(j=counter;j>0;j--)
if(element>=elem[j-1])break;
//如果找到的是等于element的元素,说明要添加的元素已经存在,直接返回if(j>0)
if(element=elem[j-1])return;
//如果找到的是小于element的元素,j就是要添加的位置
//该元素及其后面的元素依次后移,腾出插入位置
for(intk=counter;k>j;k--)
elem[k]=elem[k-1];
elem[j]:element;
//将element插入到该位置
counter++;//计数器加1
}
voidIntegerSet::remove(intelement){
//********333********
//********666********
}
voidIntegerSet::show()const{
for(inti=0;i
cout<
cout<
}
intmain(){
intd[]={5,28,2,4,5,3,2,75,27,66,31);
IntegerSetS(d,11);S.show();
S.add(6);S.show();
S.add(19);S.show();
S.remove(2);S.show();
S.add(4);S.show();
WriteTOFile(””);
return0;
}
选项
答案
for(inti=0;i
解析
主要考查考生对有序数组的掌握,题目要求成员函数remove从集合中删除指定的元素(如果集合中存在该元素)。遍历数组elem中的元素,找出与形参element相等的元素,并将其删除,每删除一个元素,即将该元素之后的每个元素前移一位,如果不存在与形参element相等的元素则没有操作。使用下标i遍历数组,if语句判断是否与element相等。
转载请注明原文地址:https://kaotiyun.com/show/qEyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:Hello注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在∥********err
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:1063022注意:错误的语句在∥********error********的
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类的私有变量a、b,请在注释∥********1********后添加适当的语句。(2)完成类的构造函数,对
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:HelloVisualC++!HelloVisualC++!!注意:错误的语句在∥
数据库设计中反映用户对数据要求的模式是( )。
下列叙述中正确的是( )。
下列选项中,正确的C++表达式是
已知有数组定义chara[3][4];下列表达式中错误的是
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
促进红细胞生成成熟的重要调节因素有
患者,女性,21岁。近期月经延后,量少,有血块,小腹冷痛喜热,腰膝酸痛,舌暗,苔白,脉沉。诊断为痛经。所选中成药的主治功效是
A.习惯性流产B.难免流产C.不全流产D.完全流产E.先兆流产屡孕屡堕者,是指
在环境风险评价工作环节中,在源项分析后应作()工作。
采用工料单价法编制标底时,各分项工程的单价中应包括()。
底层为商店、二层以上为住宅的建筑物,应采用()。
采用预裂爆破时,布置炮眼的方式是()。
一、注意事项1.申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求"作答。4.请在答题卡上作答,在草稿纸上或其他地方作
下列选项中的哪些表述是正确的?()
TheyweretheMacbethsofinformationtechnology:awickedcouplewhoseizedpowerandabuseditinbloodyandgreedyways.But
最新回复
(
0
)