C++面试笔试题目

时间:2015-12-03 编辑:义俏‍ 手机版

  文件中有一组整数,要求排序后输出到另一个文件中

  答案:

  #i nclude

  #i nclude

  using namespace std;

  void Order(vector& data) //bubble sort

  {

  int count = data.size() ;

  int tag = false ; // 设置是否需要继续冒泡的标志位

  for ( int i = 0 ; i < count ; i++)

  {

  for ( int j = 0 ; j < count – i – 1 ; j++)

  {

  if ( data[j] > data[j+1])

  {

  tag = true ;

  int temp = data[j] ;

  data[j] = data[j+1] ;

  data[j+1] = temp ;

  }

  }

  if ( !tag )

  break ;

  }

  }

  void main( void )

  {

  vectordata;

  ifstream in(“c:\\data.txt”);

  if ( !in)

  {

  cout<<”file error!”;

  exit(1);

  }

  int temp;

  while (!in.eof())

  {

  in>>temp;

  data.push_back(temp);

  }

  in.close(); //关闭输入文件流

  Order(data);

  ofstream out(“c:\\result.txt”);

  if ( !out)

  {

  cout<<”file error!”;

  exit(1);

  }

  for ( i = 0 ; i < data.size() ; i++)

  out< out.close(); //关闭输出文件流

  }

C++面试笔试题目相关推荐