用VSCode終端實現重定向比較程式輸出和正確輸出
在刷 OJ 題目或者進行程式設計考試或比賽時,經常需要對編寫好的程式進行測試,即執行編寫好的程式,輸入樣例輸入或者自己編寫的輸入資料,檢視程式輸出結果和樣例輸出或者正確輸出是否一致。這種方法有很多弊端,當有多組輸入資料或程式執行結果多次錯誤時,需要多次複製貼上輸入資料,這個過程非常繁瑣而且浪費時間;用肉眼檢查程式輸出和正確輸出是否一致很容易出錯,尤其是當輸出資料非常多時。所以,我在這篇部落格裡介紹一下通過輸入輸出重定向和 windows 批處理檔案比較程式輸出和正確輸出的方法。由於 VSCode 能夠編寫任意格式的檔案且自帶終端,本部落格基於 VSCode 編寫程式碼。如果你沒有安裝 VSCode,可以參考
概念介紹
- 輸入輸出重定向:最常見的輸入輸出是標準輸入輸出,即讀鍵盤輸入、寫螢幕。但當我們希望在檔案中準備好輸入資料,將輸出或錯誤資訊輸入到另一個檔案中時,就需要使用重定向。本部落格介紹的方法就是將輸入資料儲存在一個 input.txt 檔案中,執行程式時,讓程式從 input.txt 檔案讀取資料,將程式輸出資料儲存在另一個 output.txt 檔案中,從而就避免了多次複製貼上輸入資料的繁瑣步驟。
- windows 批處理檔案:批處理,顧名思義就是進行批量的處理。批處理檔案是副檔名為.bat 或.cmd 的文字檔案,包含一條或多條命令,由 DOS 或 Windows 系統內嵌的命令直譯器來解釋執行。本部落格提出的方法使用的是 windows 批處理檔案中的比較檔案差異的 fc 命令。
比較程式輸出和樣例輸出
演算法題目通常都會給出多組樣例輸入和樣例輸出。用肉眼檢查程式輸出和樣例輸出是否一致很容易出錯,我們可以利用 windows 指令碼執行我們編寫的程式並比較程式輸出和樣例輸出是否一致。
我們可以以一個讀取兩個 int 資料,輸出這兩個資料之和的簡單程式作為例子,這個程式的 C++程式程式碼如下:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
cout << a + b << "\n";
return 0;
}
不妨將程式其命名為 test.cpp,我們不妨在 VSCode 中新建這樣的 cpp 檔案,如下圖所示:
新建三個 txt 檔案 input.txt、output.txt、correct.txt,它們的作用分別為:
- input.txt:用於存放輸入資料
- correct.txt:用於存放正確的輸出資料
- output.txt:用於存放程式輸出資料,這個檔案不需要新建和刪除,執行 windows 批處理檔案後會自動生成
我們不妨在 input.txt 檔案中寫入1 2
作為輸入資料,在 correct.txt 寫入3
作為正確的輸出資料,如下所示:
新建一個 windows 指令碼,不妨命名為run.bat
,裡面寫入程式碼:
g++ test.cpp -std=c++17 -o test %編譯test.cpp,生成test.exe%
test < input.txt >output.txt %執行test.exe檔案,從input.txt檔案讀取輸入,將程式結果輸出到output.txt檔案%
fc output.txt correct.txt %比較output.txt檔案和correct.txt檔案是否相同%
如果你安裝了Code Runner
外掛,可以直接右鍵->run code
執行。如果沒有安裝,那麼啟動終端,並輸入命令.\run.bat
,回車即可。
如果有多組輸入,多組輸出,怎麼辦呢?我們可以修改一下程式 test.cpp:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
int t = 1; //資料組數
cin >> t;
while (t--) {
cin >> a >> b;
cout << a + b << "\n";
}
return 0;
}
增加一組輸入-1 -2
,增加一組輸出-3
,我們可以這樣填寫 input.txt 檔案和 correct.txt 檔案:
然後執行run.bat
指令碼即可比較多組資料的輸出。
如果題目每個測試點只有一組資料,在提交時只需要註釋掉第 6 行程式碼cin >> t;
即可。
程式對拍
有時程式能夠通過樣例,但是提交之後評測系統總會報錯,也就是說程式中有 bug,這時就需要通過程式對拍來找到一組使程式錯誤的資料。要完成程式對拍,我們需要 3 個 cpp 檔案。
- 我們自己編寫的有錯誤的程式,不妨命名為
test.cpp
。 - 能夠正確解題的程式,不妨命名為
correct.cpp
。如果是平時練習,我們通常可以在網上搜索到這個題目正確的解題程式碼;如果是比賽期間,我們只能編寫一個暴力但正確的程式。 - 能夠產生題目要求的輸入資料的程式,不妨命名為
data.cpp
。
我們還是以一個讀取兩個 int 資料,輸出這兩個資料之和的簡單程式作為例子。假設它的輸入資料是不超過\([-10^6,10^6]\)之間的兩個整數,data.cpp
可以這樣寫:
#include <bits/stdc++.h>
using namespace std;
int main() {
uniform_int_distribution<int> u(-1e6, 1e6); //設定隨機數的範圍和分佈
default_random_engine e(time(0)); //設定隨機數引擎
cout << u(e) << " " << u(e) << "\n"; //輸出隨機數
return 0;
}
correct.cpp
可以這樣寫:
#include <stdio.h>
int main() {
int a, b;
scanf("%d%d", &a, &b);
printf("%d", a + b);
}
假設test.cpp
為:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
cout << a + b << "\n";
return 0;
}
編寫一個compare.bat
指令碼:
g++ data.cpp -std=c++17 -o data
g++ test.cpp -std=c++17 -o test
g++ correct.cpp -std=c++17 -o correct
@echo off
:loop
data > input.txt
test < input.txt > output.txt
correct < input.txt > correct.txt
fc output.txt correct.txt
if not errorlevel 1 goto loop
pause
goto loop
compare.bat
指令碼將data.cpp
的輸出寫入到input.txt
檔案,將correct.cpp
的輸出寫入到correct.txt
檔案,將test.cpp
的輸出寫入到output.txt
檔案。這個指令碼是一個死迴圈,它不會不斷產生新的隨機輸入,並比較test.cpp
和correct.cpp
的輸出,直到兩個輸出不一致才會停下來。顯然test.cpp
是正確的程式,因此指令碼將無限執行下去:
如果我們將test.cpp
修改成這樣:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
cout << a << "\n";
return 0;
}
顯然,這是一個錯誤的程式,執行compare.bat
指令碼會得到這樣的結果:
它會在一組讓test.cpp
產生錯誤的資料處停止。這樣一個錯誤資料可以方便我們後續的 debug。
注意,由於產生輸入資料的程式只是一個簡單的隨機數程式,並不能保證一定能得到使程式產生錯誤的資料,所以資料對拍只能作為幫助我們 debug 的一種方法,但並不是總能奏效。