文件读写与算法竞赛中造数据对拍检验程序正确性的技巧

一、需要用到的一些知识:

        1. c++文件读写：

#include <iostream>
#include <string>
#include <fstream>
using namespace std;
void reserve(string &a)
{
	int i=0;int j=a.length()-1;
	while(i<=j)
	{
		swap(a[i],a[j]);
		i++;j--;
	}
}

int main()
{
	ifstream input;
	ofstream output;
	input.open("string.in");
	output.open("string.out");
//	string a="abc def";
//	string b="def ghi";
 	string a;
 	string b;
	char c;
	input>>c;
	input.get();
	getline(input,a);
	getline(input,b);
	int p=(c-'0');
	input.close();
	a.erase(p,a.length()-p);
	a+=b;
	reserve(a);
	output<<a;
	output.close();
	cout<<"DONE";
	return 0;
}

这是一个比较正常的读入读写程序，

首先，使用#include <fstream>头文件。ifstream和ofstream是一个类，input和output是类的实例化对象，调用类里面的open函数表示开始从文件里写入或读入信息。

读入方式有几种，首先是input>>c，表示读取string.in的内容，并把值赋给c。即input是输出文件。此外还有读取一整行的操作即getline(input,a)，表示读取string.in接下来一行的内容，赋值给string类型，因为string类型比较特殊，当需要读取一整行（包含空格）的时候，>>吸取运算符往往不好用。input.get()函数是读取当前缓冲区的一个字符。这是由于getline读取的时候会读取上方回车做出的处理。。

输出就很简单，和cout<<类似，只需要output<<即可，output是输入文件。

最后，当程序结束时，要用close函数关闭读入读出。这里要注意一点，就是cout输出的内容和cin读取的内容会在终端里输入和输出。文件里面只有output的内容。

        2. 制造数据生成器:

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <fstream>
using namespace std;
int main() {
	ofstream output;
	output.open("statics.in");
   srand(time(0));
   for(int i=1;i<=100;i++){
     output<<rand()%1000+1<<" ";
   }
  return 0;
}

        srand是cstdlib库里面的函数，随机生成的种子。time是ctime库的函数，用于生成一个随机数。取余用于设置数据范围。

        3. 终端窗口的fc命令：        

fc（文件比较）命令是一个用于比较两个文本文件的实用程序，通常在 Linux 和其他类 Unix 系统中找到（windows的cmd窗口也可以用）。它可以逐行比较文件的内容，并突出显示差异。

语法：

fc [选项] 文件1 文件2

选项：

• -l：忽略大小写差异。
• -n：显示行号。
• -s：仅显示不同行的摘要。
• -w：忽略空白字符差异（空格、制表符等）。
• -c：将输出格式化为上下文差异。
• -u：将输出格式化为统一差异。

用法：

要比较两个文件 file1 和 file2，请在终端中键入以下命令：

fc file1 file2

二、操作流程： 

        对拍就是指将两个程序给予相同输入，看输出是否相同的过程。

        首先要写出一个绝对正确的程序，再写一个要检测的程序，把里面的输入输出语句改为input>>, output<<，输出到一个文件里面进行检查，如下图所示

        

        文件test01,test02;

        然后要修改数据生成器，让它符合题干内的输入输出描述。命名为make。

        将test01,test02,make都编译得到exe。

        最后就是要写一个对拍程序，叫它fcc.cpp吧。内容如下：

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main(){
	int t=0;
	while(1){
		cout<<++t<<endl;
		system("make.exe");
		system("test1.exe");
		system("test2.exe");
		if(system("fc test1.out test2.out"))
			system("pause");
	}
	return 0;
} 

       这个程序会一直循环着用fc命令检测输入输出，直到出现不一样的地方的时候才会停止。

        

这就是整个流程会生成的文件。 

最后fc运行结果如下：