首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
admin
2019-06-05
68
问题
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由函数writeToFile选择序列中的部分数据输出到文件out.dat中。文件in.dat中的整数个数不大于300个。
要求:
补充编制的内容写在“//**********333**********”与“//**********666**********”两行之间。实现对整数序列按非递减排序,并将排序结果在屏幕上输出。不得修改程序的其他部分。
注意:程序最后已将结果输出到文件out.dat中。输出函数writeToFile已经给出并且调用。
//proj 3.cpp
#include
#include
#include
using namespace std;
class intArray
{
private:
int*array;//整数序列首地址
int length;//序列中的整数个数
public:
//构造函数,从文件中读取数据用于初始化新对象。参数是文件名
intArray(char*filename);
void sort();//对整数序列按非递减排序
一intArray();
void writeToFi le(char*fi lename);
);
intArray::intArray(char*filename)
{
ifstream myFile(filename);
int len=300;
array=new int[1en];
length=0;
while(myFile>>array[1ength++]);
length一一;
myFile.close();
}
void intArray::sort(){
//**********333**********
//**********666**********
}
intArray::intArray()
{
delete[]array;
}
void intArray::writeToFile(char。
filename)
{
int step=0;
ofstream outFile(filename);
for(int i=0;i
{
outFile<
<
step++;
}
outFile.close();
}
void main()
{
intArray myArray(”in.dat”);
myArray.sort();
myArray.writeToFile(”out.dat”);
}
选项
答案
for(int i=0;i
array[j]) //如果 arrag[i]>array[j],把array[i]与ar— ray[i]进行对换 { int temp; //定义一个临时变 量temp temp=array[i];//把array [i]值放到变量temp array[i]=array[j];//把 array[j]值赋给array[i] array[j] =terap; //把变量temp存放在值array[j]中 } for(int a:0;a
解析
本题主要考查intArray类,其中涉及构造函数、排序函数和析构函数。常用的排序算法有冒泡排序、选择排序、插入排序、堆排序等。
【解题思路】题目要求对整数序列按非递减排序,要排序就必须要有比较,因此定义两个下标i和j,按题目非递减排序要求,当array
比array[j]大时就交换其值,利用中间变量temp来实现。
【解题宝典】排序算法有多种,其基本思想是相同的,即先遍历,后比较,再交换。不同之处在于它们遍历数列的顺序不同。考生可选择一至两种算法重点理解。
转载请注明原文地址:https://kaotiyun.com/show/Bm8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++中将两个字符串连接起来组成一个字符串的函数是______。
数据流的类型有______和事务型。
A、 B、 C、 D、 B常用的软件结构设计工具是结构图,也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程,只反映系统必须完成的逻辑功能,它是需求分析阶段的图形工具。盒式图(
下列关于析构函数的描述中,错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。A)Data+(DatA);B)Dataoperator+{Data};C)Data+operator{Data};D)operator+(Data,D
已知类Ben中将二元运算符“/”,重载为友元函数,若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时,与表达式c1/c2等价的表示为______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
随机试题
生态系统中的有机物质逐步降解的过程即为分解作用。()
关于子宫内膜癌分期:侵犯颈管为
患者,男,45岁,下唇灼痛。出现成簇小水泡2天,口腔检查见下唇唇红部有多个成簇状分布的小溃疡,部分形成痂壳。患者前1周曾有感冒发热史。根据上述症状该患者最可能的诊断为
A.表皮B.木栓层C.后生表皮D.后生皮层E.次生皮层
A.乙基纤维素B.醋酸纤维素C.羟丙基纤维素D.低取代羟丙基纤维素E.微晶纤维素既可以作片剂的填充剂(稀释剂),也可作为粉末直接压片黏合剂的是
关于幕墙工程施工测量的说法,正确的是()。
下列各项中,不属于公式设置的内容的是()。
因劳动者本人原因给用人单位造成经济损失的,每月扣除经济损失的赔偿部分不得超过劳动者当月工资的()。
《刑法》第13条规定:“……但是情节显著轻微危害不大的,不认为是犯罪。”该“但是”规定的目的主要在于()。
()制度是我们党的一项重要制度,从制度上保证了党中央的权威和集中统一领导。
最新回复
(
0
)