← 都来码 / Dolaima← 例程索引cpp/school/MANIFEST.md 原文

cpp/school/MANIFEST.md · 6542 字节 · 下载原文

# C++ 外部老程序语料(10 个)

抓取日期:2026-10-14 │ 判据:**只看编不编得过**(`vmlcli <文件> --lang cpp --timeout 25`)
(跑起来输出对不对**不算**这一批的判据 —— 见本目录 README。)

## 三个口径的机械判据

```
python3 scripts/compat-external-lint.py --dir third_party/vml/compat-corpus/external/cpp
—— 判了 11 个文件,0 个有违规 ——
```
(11 = 10 个 `.cpp` + 本文件自己 —— 脚本按目录递归,`MANIFEST.md` 也一并判了一遍,同样无违规。)

(10 个全部 ✅。本批**刻意不含**窗口/图形库:SDL/SFML/Qt/`<windows.h>` 的候选被淘汰,
例如 Rosetta Code 的 `Conway's Game of Life` 另有 3 个用 SFML 的版本,未采用。)

## 清单

来源统一是 **Rosetta Code**(`rosettacode.org`)的 C++ 实现,经 GitHub 镜像
`github.com/acmeism/RosettaCodeData`(路径 `Task/<任务>/C++/<文件>`,`Lang/C++/` 下是符号链接)。
下载 URL = `https://raw.githubusercontent.com/acmeism/RosettaCodeData/main/Task/<任务>/C%2B%2B/<文件>`。

许可:Rosetta Code 站点整体是 **GFDL 1.2 / CC-BY-SA 3.0**,**单页代码未逐条标注作者**
(本目录按 README 有意不进仓库)。

| 文件 | 任务页 | 许可 | 行数 | 编译 | 第一条错误(失败时原文) |
|---|---|---|---|---|---|
| `fibonacci-sequence-1.cpp` | rosettacode.org/wiki/Fibonacci_sequence | Rosetta Code (GFDL 1.2 / CC-BY-SA 3.0) | 16 | ✅ 通过 | — |
| `happy-numbers-2.cpp` | rosettacode.org/wiki/Happy_numbers | 同上 | 41 | ✅ 通过 | — |
| `matrix-transposition-4.cpp` | rosettacode.org/wiki/Matrix_transposition | 同上 | 36 | ✅ 通过 | — |
| `100-doors-1.cpp` | rosettacode.org/wiki/100_doors | 同上 | 16 | ✅ 通过 | — |
| `ackermann-function-1.cpp` | rosettacode.org/wiki/Ackermann_function | 同上 | 19 | ✅ 通过 | — |
| `guess-the-number.cpp` | rosettacode.org/wiki/Guess_the_number | 同上 | 22 | ✅ 通过 | — |
| `conways-game-of-life-4.cpp` | rosettacode.org/wiki/Conway%27s_Game_of_Life | 同上 | 84 | ❌ 失败 | `conways-game-of-life-4.cpp:33:1: error: 表达式缺失或多余(遇到 '}')` |
| `levenshtein-distance-1.cpp` | rosettacode.org/wiki/Levenshtein_distance | 同上 | 55 | ❌ 失败 | `levenshtein-distance-1.cpp:23:12: error: 期望 SEMICOLON,实际得到 LBRACE ('{')` |
| `roman-numerals-encode-1.cpp` | rosettacode.org/wiki/Roman_numerals/Encode | 同上 | 41 | ❌ 失败 | `roman-numerals-encode-1.cpp:6:22: error: 期望 IDENTIFIER,实际得到 LBRACE ('{')` |
| `sorting-algorithms-bubble-sort.cpp` | rosettacode.org/wiki/Sorting_algorithms/Bubble_sort | 同上 | 24 | ❌ 失败 | `sorting-algorithms-bubble-sort.cpp:10:17: error: 期望 IDENTIFIER,实际得到 ASSIGN ('=')` |

结果:**通过 6 / 失败 4**(`bash scripts/vml-compat-external.sh cpp` 复核一致)。

类别铺开(README 要求):数值 2(fibonacci、happy-numbers)· 数组/排序 2(bubble-sort、matrix-transposition)
· 控制流/数组 1(100-doors)· 递归 1(ackermann)· 字符串 2(roman-numerals、levenshtein)
· 模拟/小游戏 2(game-of-life、guess-the-number)。

## 失败根因(都做了最小复现,见下)

四条失败的**第一条错误各不相同**,最小复现都在 `/tmp` 单独量过(探针不落在本目录):

| 根因 | 最小复现 | 命中 |
|---|---|---|
| **初始化表里的尾随逗号**(`{1,2,3,}`,C/C++ 合法且极常见) | `int a[] = {1,2,3,};` → `error: 表达式缺失或多余(遇到 '}')` | conways(全局 `Cells board = {…,};`) |
| **花括号初始化** `T x { … };` | `int x { 0 };` → `期望 SEMICOLON,实际得到 LBRACE` | levenshtein(`size_t i { 0 };`) |
| **函数体内定义局部 struct** | `void f(){ struct S { int v; }; }` → `期望 IDENTIFIER,实际得到 LBRACE` | roman-numerals(`struct romandata_t { … };`) |
| **`auto` 变量声明** | `for (auto i = 0; …)` → `期望 IDENTIFIER,实际得到 ASSIGN` | bubble-sort(`for (auto i = begin; …)`) |

⚠ 还有一类**藏在上面四条之后**的链接期缺陷(把前四条绕开就会露出来,见探针):

```
std::vector 的成员/std 容器支持不完整 —— 链接期报
  error: 未定义的函数 'vector_grow'(引用 N 次)
  error: 未定义的函数 'method_board_at' / 'method__at'
```
即 `push_back` / `.at()` 这类最普通的 `std::vector` 用法**编得过、链不上**;
用 `std::vector` 的程序(本批的 conways、以及任何 STL 练习题)都过不了这一关。
(`Cells board = {…};` 这种「别名 + 聚合初始化」本身没问题,单测通过。)

## 另外两条(人的要求)与已知偏差

- **经典/老**:全部是 Rosetta Code 上的传统练习题(排序 / 素数 / 递归 / 矩阵 / 字符串 / 模拟),
  不是为这次测试现编的。**但须如实说明**:Rosetta Code 的 C++ 解法**常是"教材片段"**
  (无 `main`、缺 `#include`,或依赖 `matrix.h` / `boost` / `unixdict.txt` 之类外部件)。
  被淘汰的候选:`towers-of-hanoi.cpp`、`sieve-of-eratosthenes-2.cpp`、`binary-search-2.cpp`、
  `palindrome-detection-1/2.cpp`、`quicksort-2.cpp`(**都是无 `main` 的片段**);
  `matrix-multiplication-1/2.cpp`(`<blitz/tinymat.h>` / `"matrix.h"`);
  `sieve-of-eratosthenes-3.cpp`(`<boost/lambda/lambda.hpp>`);
  `anagrams.cpp`(要 `unixdict.txt`);`conways-game-of-life-1/2/3.cpp`(SFML);
  `hailstone-sequence-2.cpp`(Qt)。⇒ 这 10 个是**筛过"自包含 + 过三条口径"**之后的存活集。
- **自包含**:10 个全是单文件、纯文本、≤ 20 KB(实际最大 84 行),无网络、无外部数据文件。
  (`guess-the-number.cpp` 从 `std::cin` 读输入,但编译判据不受影响。)
- **本前端是 C++17 子集**:`std::filesystem` / 协程 / 模块本批**没测**
  (同一任务下的现代版本已被"片段/外部库"两条筛掉,故无读数)——不作结论。
- 观察(**不在本批判据内**,仅记录):通过的 `100-doors-1.cpp` 运行输出是 `door #11131`
  而非 `door #1 is open.` —— `std::cout << "字面量" << 整数 << (cond ? "A" : "B")` 这条链
  的输出**看起来不对**。本批判据只看"编不编得过",此处仅备一说。

## 复核命令

```bash
bash scripts/vml-compat-external.sh cpp
python3 scripts/compat-external-lint.py --dir third_party/vml/compat-corpus/external/cpp
```