文件读写问题 以及整数排序问题

题目：文件中有一组整数，要求排序后输出到另一个文件中。

本文考察两个方向，一个是文件读写操作，另外一个是排序。

关于排序这里就不详细说了，这里采用快速排序的方法。主要讲一下文件（文本文件）的读写操作问题，二进制文件先忽略，在大多面试题里面也不是特别需要：

一c++中文件基本的读写：

 c++中三个文件类：

  fstream  //文件流

  ifstream //读文件流

  ofstream//写文件流

使用它们的时候需要加入各自的头文件。

 ifstream 类似于cin，以本文为例，我们要将input.txt中的整数读入到a[100]中，则可以这样做

ifstream  infile("input.txt");//用构造函数打开input，也可以ifstream infile; infile.open("input.txt");
if (infle)
     while (infile>>a[i])   //开始我喜欢在这里写成infile>>a[i++];但是会导致i在最后一次无效的时候也++导致统计长度的时候有问题。
              i++;

我们可以看到>>符号在执行一次之后，infile就会往前进一个，其中infile是以空格和回车等符号作为间隔的。

写文件的方法

 ofstream outfile("output.txt"); //打开文件

   for (int j =0 ;j <num;j++)
   {
		outfile<<a[j]<<" "; //写文件
		cout <<a[j]<<" "<<j<<endl;
		
	}
	outfile.close();

二 c语言的文件读写

读文件：

   int a[100];
   int num=0;
   FILE *infile;
   infile = fopen("input.txt", "r"); //打开文件
   while(!feof(infile))
   {     
	fscanf(infile, "%d", &a[num]);  //读取文件
	printf("%d \n", a[num]);
        num++;	   
   }
   
    fclose(infile);

从里面可以看出面向过程和面向对象的区别，面向过程只是一个个独立的操作，必然fopen ,fscanf已经下面的fprintf，只是定义了一系列的操作对于文件，但是c++的面向对象则是先建立一个ifstream对象，然后所有的操作都是对象内部的操作，可以好好体会体会。

另外注意的是scanf 和fscanf 的最后一个参数都是指针。因为要改变一个数字必须传指针，c语言中。

写文件

 FILE *outFile;
   outFile = fopen("output.txt", "w"); 
   for (int j =0 ;j <num;j++)
   {
       fprintf(outFile,"%d ", a[j]);
   }   

不用太多接受fprintf和prinft和类似，注意空格。而且最后一个参数不用指针，不用改变参数内容。

三排序内容，这里不做太多讲述，直接上代码了。

void swap (int &a ,int &b)
{
   int tmp = a;
   a = b;
   b = tmp;
}

int partion(int *a, int start ,int end)
{
   int key = a[end];
   int lastNumber = end;

   while (start < end)
   {
       while (a[start] <= key && start <end)
	        start++;
	   while (a[end] >= key && start <end)
	         end--;
	    if (start <end)
			swap(a[start],a[end]);
   }
   
   swap(a[start],a[lastNumber]);
   
   return start;

}

void quicksort(int *a, int start ,int end)
{
    if (end > start)
	{
		int position  = partion(a, start ,end);
		quicksort(a, start, position-1);
		quicksort(a, position+1, end); 
	}

}

4 完整的代码太长，就不放出来了，有人需要可以直接找我要。