首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
admin
2019-06-05
45
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数remove的作用是从集合中删除指定的元素(如果集合中存在该元素),成员函数sort的作用是将集合中的整数按升序进行排序。请编写这个sort函数。此程序的正确输出结果应为:
5 28 2 4 5 3 2 75 27 66 31
5 28 2 4 5 3 2 75 27 66 31 6
5 28 2 4 5 3 2 75 27 66 31 6 19
5 28 4 5 32 75 27 66 31 6 19
5 28 4 5 3 2 75 27 66 31 6 19 4
2 3 4 4 5 5 6 19 27 28 31 66 75
要求:
补充编制的内容写在“********333********”与“//********666********”之间。不得修改程序的其他部分。
注意:相关文件包括:main.cpp、Integers.h。
程序最后调用writeToFile函数,使用另一组不同的测试数据,将不同的运行结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件。
//Integers.h
{}i fndef INTEGERS
#de fine INTEGERS
#include<iostream>
using namespace std;
const int MAXELEMENTS=100;
//集合最多可拥有的元素个数
class Integers{
int elem[MAXELEMENTS];
//用于存放集合元素的数组
int counter;
//用于记录集合中元素个数的计数器
public:
Integers():counter(0){}
//创建一个空集合
Integers(int data[],intsize);
//利用数组提供的数据创建一个整数集合
void add(int element);
//添加一个元素到集合中
void remove(int element);
//删除集合中指定的元素
int getCount()const{return counter;)
//返回集合中元素的个数
int getElement(int i)const{return elem
;)
//返回集合中指定的元素
void sort();
//将集合中的整数按由小到大的次序进行排序
void show()const;
//显示集合中的全部元素
};
void writeToFile(const char * path);
#endif
//main.cpp
#include"Integers.h"
#include<iomanip>
Integers∷Integers(int data
[],int size):counter(o){
for(int i=0;i<size;i++)
add(data
);
}
void Integers∷add (int element){
if(counter<MAXELEMENTS)
elem[counter ++]
=element;
}
void Integers∷remove(int element){
int j;
for(j=counter-1;j>=0;j--)
if(elem[j]==element)
break;
for(int i=j;i<counter-1;i++)
elem
=elem[i+1];
counter--;
}
void Integers∷sort(){
//********333********
//********666********
}
void Integers∷show()const{
for(int i=0;i<getCount();
i++)
cout;<<setw(4)<<getElemerit;(i);
cout;<<end1;
}
int main(){
int d[]={5,28,2,4,5,3,2,75,27,66,31);
Integers s(d,11);
s.show();
s.add(6); s.show();
s.add(19); s.show();
s.remove(2); s.show();
s.add(4); s.show();
s.sort(); s.show();
writeToFile("");
return 0;
}
选项
答案
for(int i=0;i<counter;i++) /7遍历数组elem for(int j=counter-1;j>i;j--) //从最后一位到i到前一位遍历elem if(elem[i]>elem[j]) //如果elem[i]大于elem[j],则两值替换 { int temp=elem[i]; //定义整形变量temp并赋值为elem[i]; elem[i]=elem[j]; //给elem[i]赋值elem[i] elem[j]=temp; //给elem[j]赋值temp }
解析
转载请注明原文地址:https://kaotiyun.com/show/018p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
前后件关系在数据存储结构中,除了要存储数据,还要存储数据的前后件关系,对于顺序存储的数据结构,前后件之间的关系是通过存储空间的位置来实现的,而对于链式存储来说,数据元素之间的前后件关系是通过指针来实现的.
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
下列程序执行后,输出的结果是()。intx=-5,y=0;while(++x)y++;cout<<y<<end1;A)1B)2C)4D)5
下列工具中,不属于结构化分析的常用工具的是()。A)PAD图B)数据字典C)判定树D)数据流图
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i<n;i
A、 B、 C、 D、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
A、 B、 C、 D、 C结构化分析方法是面向数据流进行需求分析的方法,采用自顶向下、逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。
下列关于函数模板的描述中,正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数,可以从函数模板得到不同的实例函数
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&C){cout<<c.data;)staticvoidfunction2(MyClass&C)
随机试题
中国近代系统完备的学制系统产生于()的《钦定学堂章程》(史称),由此形成中国现代学制的开端。
简述课程评估的要素。
一侧小脑幕裂孔疝时出现对侧肢体瘫痪的主要原因是
《建设工程委托监理合同(示范文本)》规定,监理人在责任期内如因过失而造成经济损失,要负( )的责任。
不可赎回优先股票是指发行后根据规定不能赎回的优先股票,这种股票一经投资者认购,在任何条件下都不能由股份公司赎回。( )
下列各项交易事项的会计处理中,体现实质重于形式原则的有()。(2015年)
大约在新石器时代,中国的杂技就已经萌芽。原始人在狩猎中形成的劳动技能和自卫攻防中创造的武技与超常体能,在休息和娱乐时,在表现其猎获和胜利的欢快时,被再现为一种自娱游戏的技艺表演,这就形成了最早的杂技艺术。杂技学术界认为中国最早的杂技节目是《飞去来器》。这是
计算积分I=f(x,y,z)dS,其中∑为锥面x2+y2+z2=a2(a>0),
Whatkindofpersoniscalled"mallrat"?
A、Americansspendlessmoneyonpetsbecauseofthecurrenteconomicrecession.B、Americansspendlessmoneyonpetsinspiteof
最新回复
(
0
)