练习算法时,很多时候可以将自己的代码跟网上提供的标准代码比对,既可以学习别人的写法,另外也可以找出自己代码存在的问题,方便调试。对拍就是一种很好的调试代码的方式。
对拍总共需要提供4份文件:
- 标准代码:std.cpp
- 自己的代码:my.cpp
- 随机数生成器:rand.cpp(用于为代码提供输入)
- 批处理程序:对拍.bat (使上述3分代码跑起来,前提是以上3份代码已经编译,rand生成随机数为1和2提供数据,1和2输出结果并比对输出)
如果std.exe和my.exe输出结果一致,则输出:无差异,并继续循环执行,否则:输出两份代码的不同结果,程序执行结束。 此时我们要调试自己的代码需要知道当前输入,输入数据就存在data.in中,可以直接取出来调试代码。
对拍.bat如下所示:
@echo off
:loop
rand.exe>data.in
std.exe<data.in>std.out
my.exe<data.in>my.out
fc my.out std.out
if not errorlevel 1 goto loop
pause
goto loop
下面举个简单的例子,求两个数的商,结果保留两位小数。
1 my.cpp
#include <cstdio>
int main(){
int a,b;
while (~scanf("%d%d", &a, &b)){
printf("%d\n",a/b);
}
return 0;
}
2 std.cpp
#include <cstdio>
int main(){
int a,b;
while (~scanf("%d%d", &a, &b)){
float res = a*1.0/b;
printf("%.2f\n",res);
}
return 0;
}
3 rand.cpp
#include <ctime>
#include <iostream>
using namespace std;
int main(){
srand(time(0));
printf("%d %d",rand()%20,rand()%20);
return 0;
}
接下来现将上述3份代码编译,得到3个可执行文件并和对拍.bat放置于同一个文件夹下。然后点击 对拍.bat执行即可。
某一得到的结果如下所示:
正在比较文件 my.out 和 STD.OUT
***** my.out
0
***** STD.OUT
0.75
*****
我们可以看看data.in中的数据为:
12 16
因此,我们可以发现,my.cpp中得到的结果是整数而不是浮点数造成当前的问题。使用过程中,其实复杂的地方在于有些数据造起来很麻烦,尤其对于较复杂的问题,如图论中的某些问题等。