Windows系统对拍程序

Windows系统对拍程序，其中包含c++11用法，请使用c++11标准编译。此对拍程序会在发现错误时显示错误行号以及对应内容，方便比对。

此对拍程序自动使用g++对源代码进行编译。如果出现找不到g++的错误，请将g++所在目录添加至系统的环境变量列表中；

也可直接注释掉主函数前几行不用自动编译，并将编译好的pai_data.exe（生成数据）、pai_user.exe（用户程序）、pai_std.exe（标准解答程序）放至与本程序所在同目录下。

准备就绪后编译并运行本程序即可。

UPD 2019-04-10：添加了对标程的计时。

UPD 2019-04-18：修复当文件尾没有换行时会导致错误判断的问题。

#include <cerrno>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>

// 设置区
namespace Settings {
const int MAX_LEN = 20;  // 发现错误时,显示错误行数据的最大长度
const int CASE_CNT = 200;                 // 对拍测试次数
const int BUFFER_SIZE = 1 << 10;          // 每行的缓冲区大小
const char *const dataFile = "data.cpp";  // 随机生成数据的源代码文件名
const char *const userFile = "user.cpp";  // 需要测试的源代码文件名
const char *const stdFile = "std.cpp";    // 标准答案的源代码文件名
const char *const dataExeName = "pai_data.exe";
const char *const userExeName = "pai_user.exe";
const char *const stdExeName = "pai_std.exe";
const char *const dataOutputName = "pai_data.txt";
const char *const userOutputName = "pai_user.txt";
const char *const stdOutputName = "pai_std.txt";
}  // namespace Settings

using namespace Settings;
using namespace std;

char cmd[BUFFER_SIZE], info[BUFFER_SIZE * 3];
char buf1[BUFFER_SIZE], buf2[BUFFER_SIZE];

template <typename... T>
int run(const char *str, T... args) {
    sprintf(cmd, str, args...);
    return system(cmd);
}

bool fileCompare(const char *stdOutput, const char *userOutput) {
    FILE *fp_std = fopen(stdOutput, "r"), *fp_user = fopen(userOutput, "r");
    if (fp_std == nullptr || fp_user == nullptr) {
        sprintf(info, "Open file failed: %s
", strerror(errno));
        return false;
    }
    bool flag = true;
    for (int i = 1; !feof(fp_std) && !feof(fp_user); ++i) {
        char *p1 = fgets(buf1, BUFFER_SIZE, fp_std);
        char *p2 = fgets(buf2, BUFFER_SIZE, fp_user);
        if (p1 == nullptr && p2 == nullptr) {
            flag = true;
            break;
        } else {
            int len1 = p1 ? strlen(p1) : -1, len2 = p2 ? strlen(p2) : -1;
            if (p1 && p1[len1 - 1] == '
') p1[len1 - 1] = 0, --len1;
            if (p2 && p2[len2 - 1] == '
') p2[len2 - 1] = 0, --len2;
            if (p1 == nullptr || p2 == nullptr || len1 != len2 ||
                strcmp(p1, p2)) {
                if (len1 > MAX_LEN)
                    sprintf(p1 + MAX_LEN, "... (%d characters omitted)",
                            len1 - MAX_LEN);
                if (len2 > MAX_LEN)
                    sprintf(p2 + MAX_LEN, "... (%d characters omitted)",
                            len2 - MAX_LEN);
                sprintf(info,
                        "Difference found in line %d:
  std: %s
 user: %s
",
                        i, p1 ? p1 : "(EOF Detected)",
                        p2 ? p2 : "(EOF Detected)");
                flag = false;
                break;
            }
        }
    }
    fclose(fp_std), fclose(fp_user);
    return flag;
}

int main() {
    int totaltimeCnt = 0;
    printf("Compiling... ");
    if (run("g++ %s -o %s", userFile, userExeName) ||
        run("g++ %s -o %s", stdFile, stdExeName) ||
        run("g++ %s -o %s", dataFile, dataExeName)) {
        puts("Compile failed.");
        printf("Press ENTER to exit.
");
        getchar();
        return 0;
    }

    puts("Finished.");
    clock_t stUser, edUser, stStd, edStd;
    bool Accepted = true;
    for (int i = 1, ret; i <= CASE_CNT; ++i) {
        printf("Case %03d: ", i);
        run("%s >%s", dataExeName, dataOutputName);

        // run std solution
        stStd = clock();
        ret = run("%s <%s >%s", stdExeName, dataOutputName, stdOutputName);
        edStd = clock();
        if (ret) {
            printf("Non Zero Exit Code: Std solution returned value %d
", ret);
            Accepted = false;
            break;
        }

        // run user's solution
        stUser = clock();
        ret = run("%s <%s >%s", userExeName, dataOutputName, userOutputName);
        edUser = clock();
        if (ret) {
            printf("Non Zero Exit Code: User's solution returned value %d
",
                   ret);
            Accepted = false;
            break;
        }

        if (!fileCompare(stdOutputName, userOutputName)) {
            printf("Wrong answer.
------------------------------
");
            printf("%s", info);
            printf("------------------------------
");
            Accepted = false;
            break;
        }

        printf("Accepted. StdTime:%4d ms, UserTime:%4d ms
",
               int(edStd - stStd), int(edUser - stUser));
        totaltimeCnt += int(edUser - stUser);
    }
    if (Accepted) {
        printf("
User's solution got accepted after %d tests.
", CASE_CNT);
        printf("Average time spent: %.2f ms.
",
               double(totaltimeCnt) / CASE_CNT);
    }
    printf("Press ENTER to exit.
");
    getchar();
    return 0;
}