请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由函数writeToFile选择

admin2018-09-22  22

问题 请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由函数writeToFile选择序列中的部分数据输出到文件out.dat中。文件in.dat中的整数个数不大于300个。
要求:
补充编制的内容写在“//**********333**********”与“//**********666**********”两行之间。
实现对整数序列按非递减排序,并将排序结果在屏幕上输出。不得修改程序的其他部分。
注意:程序最后已将结果输出到文件out.dat中。输出函数writeToFile已经给出并且调用。
//proj3.cpp
#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
class intArray
{
private:
int*array;//整数序列首地址
int length;//序列中的整数个数
publiC:
//构造函数,从文件中读取数据用于初始化新对象。参数是文件名
intArray(char*filename);
void sort( );//对整数序列按非递减排序
~intArray( );
VOid writeToFile(char*filename);
};

intArray::intArray(char*filename)
{
ifstream myFile(filename);
int len=300;
array=new int[len];
length=0;
while(myFile>>array[length++]);
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<length;i=i+Step)
{
outFile<<array<<endl;
step++;
}
outFile.close( );
}
void main( )
{
intArray myArray("in.dat");
myArray.sort( );
myArray.writeToFile("out.dat");
}

选项

答案for(int 1=0;1<length;++i)//遍历整个数组 for(intJ=ijJ<length;++j)//从i++遍历整数组 if(array[i]>array[j]) //如果arrag[i]>array[j],把array[i]与array[i]进行对换 { int temp;//定义一个临时变量temp temp=array[i];//把array[i]值放到变量temp array[i]=array[j];//把array[j]值赋给array[i] array[j]=temp;//把变量temp存放在值array[j]中 } for(int a=0;a<length;++a) //遍历数组,把数组中的所有元素打印到控制台上 cout<<array[a]<<" ";

解析 题目要求对整数序列按非递减排序,要排序就必须要有比较,因此定义两个下标i和j,按题目非递减排序要求,当array比array[j]大时就交换其值,利用中间变量temp来实现。
转载请注明原文地址:https://kaotiyun.com/show/yfAp777K
0

最新回复(0)