请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象my.Array中,然后对整数序列按非递减排序,最

admin2018-03-13  28

问题 请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象my.Array中,然后对整数序列按非递减排序,最后由函数writeToFile选择序列中的部分数据输出到文件out.dat中。文件in.dat中的整数个数不大于300个。
    要求:
    补充编制的内容写在“//**********333**********”与“//**********666**********”两行之间。实现对整数序列按非递减排序,并将排序结果在屏幕上输出。不得修改程序的其他部分。
    注意:程序最后已将结果输出到文件out.dat中=输出函数writeToFile已经给出并且调用。
//proj3.cpp
#include
#include
#include
using namespace std;
class intArray
{
private:
  int*array;//整数序列首地址
  int length;//序列中的整数个数
public:
  //构造函数,从文件中读取数据用于初始化新对象。参数是文件名
  intArray(char*filename);
  void sort();//对整数序列按非递减排序
  ~intArray();
  void writeToFile f 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  {
    outFile<<<
endl;
    Step++;
    }
    outFile.close();
}
void main()
{
  intArray myArray("in.dat");
  myArray.sort();
  myArray.writeToFi le("out.dat");
}

选项

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

最新回复(0)