首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3 下的工程proj3,其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置;成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
请使用VC6或使用【答题】菜单打开考生文件夹proj3 下的工程proj3,其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置;成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
admin
2019-04-18
42
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3 下的工程proj3,其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置;成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort。在main函数中给出了一组测试数据,此时程序运行中应显示:
读取输入文件…
---排序前---
al=312
a2=5274163
---排序后---
al=123
a2=1234567
要求:
补充编制的内容写在“//**********333**********”与“//**********666**********”之间,不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数WriteToFile已经编译为obj文件,并且在本程序中调用。
{/IntArray.h
#include
#include
usingnamespacestd;
classIntArray{
public:
IntArray(unsignedintn)
{
Size=n;
data=newint[size];
}
~IntArray(){delete[]data;}
intgetSize()const{returnsize;}
int&operator[](unsignedinti)
const{returndata
;}
voidswap(inti,intj)
{
inttemp=data
;
data
=data[j];
data[j]=temp;
}
voidsort();
friendostream&operator<<(ostream&os,constIntArray&array)
{
for(inti=0;i
os<
<<’’;
returnos;
}
private:
int*data;
unsignedintsize;
};
voidreadFromFile(constchar*,IntArray&);
voidwriteToFile(char*,constIntArray&);
//main.h
#include
#include"IntArray.h"
voidIntArray::sort()
{
//********333********
//********666********
}
voidreadFromFile(constchar*f,IntArray&m)
{
ifstreaminfile(f);
if(infile.fail()){
cerr<<"打开输入文件失败!";
return;
}
inti=0;
while(!infile.eof()){
infile>>m[i++];
}
}
intmain()
{
IntArraya1(3),a2(7),a3(1000);
a1[0]=3,a1[1]:1,a1[2]=2;
a2[0]=5,a2[1]=2,a2[2]=7,a2[3]
=4,a2[4]=1,a2[5]=6,a2[6]=3;
readFromFile("in.dat",a3),
cout<<"---{j}序前---\n";
cout<<"a1="<
cout<<"a2="<
end1;
a1.sort();
a2.sort();
a3.sort();
cout<<"---排序后---\n";
cout<<"a1="<
cout<<"a2="<
end1;
writeToFile("",a3);
return0;
}
选项
答案
for (int i = 0; i < size; i++) for (int j = i+1; j < size; j++) if (data[i] > data[j]) swap(i, j);
解析
主要考查考生对排序算法的掌握,sort函数的功能是将数组元素按照从小到大的顺序排序。使用for循环遍历数组元素,变量i和j代表数组元素下标,将数组元素i和j进行比较,顺序不对就调用swap函数交换元素。
转载请注明原文地址:https://kaotiyun.com/show/npAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类定义的叙述中,正确的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
类定义如下:classTestClass{public:TestClass(){cout<<1;}};则执行语句TestClassa,b[2],*p[2];后,程序的输出结果是()。
已知有函数f的定义如下:intf(){staticints=0;s+=2;returns;}则在某程序中第二次执行函数调用语句f();时,函数f的返回值是_____
若有定义语句:int*a,b;,则变量b的数据类型是______。
下列对重载函数的描述中,()是错误的。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0,j=0;while(str[j])j++;for(j
执行以下程序,输出结果的最后一行语句是______。#include<iostream.h>classSample{ intx,y; public: Sample(){x=y=0;} Samp
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______次。
下列符号中能够作为C++标识符的是
随机试题
下列选项中,实现了理想的引力实力平衡的是【】
朱砂安神丸中泄火除烦的药物是
不抵抗主义我向来很赞成,不过因为有些偏于消极,不敢实行。现在一想,这个见解实在是太谬,为什么?因为不抵抗主义面子上是消极,骨底里是最经济的积极,我们要办事有成效,假使不实行这主义,就不免消费精神于无用之地。我们要保存精神,在正当的地方用,就不得不在可以不必
《关于进一步推进检验检测机构资质认定改革工作的意见》鼓励检验检测机构通过自我声明,对有关质量体系的有效运行、技术能力的变更、分支机构的设立和运行等进行自我承诺,资质认定部门可以先期信任此类承诺,但还需进行现场评审。()
[2009年第29题]为混凝土小型空心砌块砌体浇筑芯柱混凝土时,其砌筑砂浆强度最低应大于:
在下列现象中,可以成为地球自转证据的是()。
在公共场合演讲,有的人长篇大论,滔滔不绝;有的人则把自己的意思浓缩成一句话,而这句话犹如一粒沉甸甸的石子,在听众平静的心湖里激起层层波浪,让人称道与回味。1936年10月19日,在上海各界人士公祭鲁迅先生的大会上,我国著名新闻记者、政治家、社会活动家邹韬奋
存储容量1GB等于()。
“鹰比人看得远得多,但是人的眼睛识别东西却远胜于鹰,狗比人具有锐敏得多的嗅觉,但是它不能辨别在人看来是各种东西的特定标志的气味的百分之一。”对上述现象原因的最合理的解释是
HassanK,TürkeiIchbin39Jahrealtundschonseit15JahreninDeutschland.VerheiratetwarichschonvormeinerAbreiseaus
最新回复
(
0
)