Code Comparator

概述

一款用于算法竞赛的轻量级代码对拍器。对拍是验证代码正确性的常用手段：准备待测程序和一份已知正确但较慢的暴力程序，由对拍器自动生成随机数据、分别运行两份代码并比较输出，一旦结果不一致就说明待测代码有问题。页面说明其原理，给出开源仓库，并列出项目结构：数据生成器、标准程序与待测程序的源代码及可执行文件，配合 Windows 批处理与 Shell 脚本驱动，注意所有程序都不应使用文件读写。

参考资料

• CYaRon：测试数据生成利器 - 洛谷

说明

对拍（Code Comparison）是一种验证代码正确性的方法。它通过编写两份代码：一份是待验证的代码，另一份是已知正确但效率较低的暴力解法。代码对拍器会自动生成随机数据并处理，比较两份代码的输出结果，以判断待验证代码的正确性。

项目仓库

lailai0916/code-comparator

项目结构

601 Bbash

code-comparator/
├── main.bat                        # 批处理脚本
├── lite.bat                        # 批处理脚本（轻量版）
├── lite.sh                         # 批处理脚本（Shell 版）
├── gen.cpp                         # 数据生成器源代码
├── std.cpp                         # 标准程序源代码
├── sol.cpp                         # 待测程序源代码
├── gen.exe                         # 数据生成器
├── std.exe                         # 标准程序
└── sol.exe                         # 待测程序

注意

所有 C++ 程序请勿使用文件读写操作。