AUT AP1400-2 高级 C++ 编程课程详解：7 个带单元测试的独立 Homework 打磨 C++ 实战功底

本文面向希望在《CS 自学指南》（docs/编程入门/cpp/AUT1400.md）指导下自学 C++ 的读者，系统解读 Amirkabir University of Technology（阿米尔卡比尔理工大学）AP1400-2 高级程序设计课程。这门课没有公开主页与教材，却以 7 个结构独立、测试完备的 Homework 闻名，覆盖从 Matrix 类、二叉树到智能指针、继承多态与 STL 的完整 C++ 训练链条。读完本文，你将清楚每个作业对应训练的核心 C++ 技能、适合怎样循序渐进地完成，以及如何与仓库内的其它 C++ 课程配套食用。

课程概览：一门"用作业说话"的 C++ 高级课

AP1400-2（课程英文全称 Advanced Programming Course）出自伊朗 Amirkabir University of Technology。从课程编号中 1400 这一字段推断，其对应波斯历 1400 学年（大致相当于公历 2021—2022 年），-2 通常指该学年的第二个学期；需要说明的是，这只是基于课程命名惯例的推断，仓库文档本身并未给出精确开课时间。

原文档给出的课程元信息如下，是规划学习的重要依据：

项目	内容
所属大学	Amirkabir University of Technology（阿米尔卡比尔理工大学）
课程编号	AP1400-2（Advanced Programming）
先修要求	无（文档原话，含义是官方不设前置门槛）
编程语言	C++（其中第 7 个作业为 Python 项目）
课程难度	★★★★★（5 星，属于仓库收录课程中的高阶难度）
预计学时	50 小时

与原文档保持一致需要指出：该课程没有可访问的课程主页，也没有配套教材。它的全部价值集中在 GitHub 上以 AP1400-2-HW 命名的若干作业仓库中——这一点在 mkdocs.yml 的导航配置里也得到印证：AUT1400 被收录在 编程入门 → C++ 语言 分支下，与 Stanford CS106L、CS106B/X 并列，是仓库作者在实际自学中发现并沉淀下来的"作业驱动型"C++ 训练资源。

在《CS 自学指南》C++ 路线中的定位与搭配方式

在 CS 学习规划 中，C++ 入门主线以两门 Stanford 课程为主：

• Stanford CS106B/X: Programming Abstractions：基于 C++ 的数据结构与算法抽象训练，偏向"用抽象解决实际问题"；
• Stanford CS106L: Standard C++ Programming：深挖标准 C++ 特性（auto、uniform initialization、lambda、move semantics、RAII 等），解决"写的 C++ 只是 C + cin/cout"的问题。

AUT1400 的定位与两者互补：它不给视频、不讲 PPT，而是用 7 个带单元测试的独立作业，让学习者直接面对"实现一个类 / 一棵树 / 一个智能指针"这类硬核工程问题。文档原话概括了其核心优势：homework 质量高、彼此相互独立、结构简单、且有完善的单元测试。

因此推荐的学习策略是：

1. 先用 Stanford CS106L 建立对现代 C++（引用、RAII、移动语义、STL）的系统认知；
2. 再以 AUT1400 的 7 个作业作为"动手检验场"，把学到的语言特性落到真实可运行的类与测试中；
3. 若在作业中接触到构建、编译与自动化测试工具，可同步查阅仓库内 GNU Make、CMake 等必学工具文档补齐工程侧技能。

七个 Homework 逐个拆解：每个作业练什么

文档以一句话概括了 7 个作业的主题，下表先行给出全景，其后逐一展开"这份作业究竟会逼你掌握哪些 C++ 能力"：

作业	主题	核心训练点
HW1	Matrix 类及相关函数	运算符重载、拷贝控制、RAII、动态内存
HW2	加密货币客户端/服务端模拟	协议设计、序列化、哈希、状态机
HW3	Binary Search Tree（BST）	指针、递归、树的遍历与内存管理
HW4	SharedPtr 与 UniquePtr	智能指针原理、引用计数、移动语义
HW5	基于继承与多态实现多个类	抽象、虚函数、运行时多态
HW6	用 STL 解决 4 个问题	容器、算法、迭代器、lambda
HW7	Python 项目（可选）	跨语言扩展视野

HW1：实现 Matrix 类——值语义与内存管理的第一道关

第一个作业要求"实现一个 Matrix 类以及相关函数"，是 C++ 经典入门课题，也是后续一切作业的地基。从工程实践角度，完整实现通常会涉及以下语言机制：

• 运算符重载：如 operator+、operator*、operator<<（输出到流）、operator== 等，让矩阵对象像内置类型一样参与运算；
• 拷贝控制五件套：析构函数、拷贝构造、拷贝赋值、移动构造、移动赋值——只要有裸指针/裸 new[] 管理二维数据，就必须正确处理"深拷贝 vs 浅拷贝"、资源释放时机与自赋值问题；
• RAII：把动态分配的数据生命周期绑定到对象上，保证任何路径下都能释放，杜绝内存泄漏；
• const 正确性：区分 size() 这类只读方法的 const 版本，理解 const Matrix& 参数的语义。

做完这个作业，你会真切理解"为什么现代 C++ 强调用类管理资源"——它几乎是 C++ 中内存、拷贝与 RAII 三者关系的浓缩样本。

HW2：加密货币客户端/服务端模拟——把语言能力投射到网络与协议世界

第二个作业要求"实现一个模拟加密货币客户端/服务端执行过程的程序"。需要说明的是，仓库文档只给出这一句主题描述，具体需求（如采用什么传输方式、消息格式如何定义）需在对应作业仓库中查看。

从作业主题本身可以推断，它会引导练习者面对真实系统中反复出现的问题：

• 通信协议设计：客户端与服务端之间如何定义请求/响应的消息结构，如何区分消息边界；
• 序列化与解析：把内存中的结构化数据编码成字节流（或文本行）发送，再在另一端还原；
• 哈希与安全相关概念：加密货币的"记账/挖矿/验证"天然依赖哈希函数，作业中的模拟版通常会要求实现或调用哈希逻辑来模拟区块/交易的校验；
• 状态机与多角色协作：模拟"执行过程"意味着服务端需要维护节点状态，客户端需要处理握手、请求与应答的时序。

这类作业的独特价值在于：它把 C++ 的字符串处理、字节操作、容器组织和类设计放在一个有真实世界映射的业务场景中，让你体会"语言特性如何服务于系统设计"。

HW3：实现 Binary Search Tree（BST）——指针、递归与树状结构

第三个作业回到经典数据结构。BST 之所以是 C++ 训练中不可或缺的一环，是因为它几乎强迫你直面指针操作的全部难点：

• 递归思维：插入、查找、删除、前/中/后序遍历天然适合递归实现，写对递归需要清晰的"基线条件 + 递推关系"；
• 指针与动态节点：每个节点在堆上独立分配，必须处理好空指针、悬垂指针与节点释放顺序；
• 销毁顺序：析构整棵树必须采用后序方式（先删子树再删根），否则会提前释放仍在使用的内存——这是 RAII 与递归在数据结构上的第一次深度结合；
• 递归删除的引用语义：C++ 中通过 node*&（指针引用）而非 node* 传递根节点，是这类实现里最常见的"坑"之一。

若此前只写过数组/线性结构，这个作业是理解"链表 → 树"这一类指针密集型数据结构的必修关卡。它还与仓库中 Stanford CS106B/X 的 BST、递归内容形成呼应。

HW4：手写 SharedPtr 与 UniquePtr——从"使用者"到"实现者"

第四个作业要求实现 C++ 标准库中的 std::shared_ptr 与 std::unique_ptr 的简化版本。这是全课程技术含金量最高的作业之一，因为"用智能指针"和"写一个智能指针"是完全不同的两个层次。文档作者在 CS106L 中提到 RAII 是其反复受用的核心技巧，而本作业正是把 RAII 从概念变成代码：

• UniquePtr：核心是"独占所有权 + 移动而非拷贝"。删除拷贝构造/拷贝赋值，实现移动构造/移动赋值，把裸指针资源在对象间转移；还需实现 operator*、operator->、get()、reset()、release() 等接口；
• SharedPtr：核心是引用计数。多个 SharedPtr 共享同一份计数，最后一个析构者负责释放资源；难点在于计数块的线程安全设计、拷贝/移动时计数的增减规则，以及"先增后减"避免自赋值悬垂的细节；
• 模板与别名：类模板的编写、using/typedef 的灵活运用也会顺带得到锻炼。

做完这个作业，你会彻底搞懂"引用计数如何让多个指针安全共享一块内存"、理解为什么移动语义能显著降低拷贝开销，也会理解标准库 make_shared 的优化动机（计数与数据一次分配）。

HW5：继承与多态实现多个类——面向对象的表达力

第五个作业要求"使用继承和多态实现多个类"，训练的是 C++ 面向对象的组织能力，通常涵盖：

• 基类/派生类设计与访问控制：public/protected/private 继承各自的语义与适用场景；
• 虚函数与运行时多态：virtual、override、final，理解虚函数表（vtable）与"通过基类指针调用派生类实现"的机制；
• 抽象基类与接口：纯虚函数 = 0 如何定义契约，把"是什么"与"怎么实现"分离；
• 析构函数的多态性：基类析构函数必须声明为 virtual，否则 delete 基类指针时派生类资源不会被正确释放——这正是与 HW4 智能指针知识交汇的关键点。

多态是 C++ 从"写函数"迈向"设计系统"的分水岭，此作业能帮你把 OOP 从语法层面提升到抽象设计层面。

HW6：用 STL 解决 4 个问题——站在标准库的肩膀上

第六个作业要求"使用 STL 库解决 4 个问题"，训练的是工程上最常用的能力：不重复造轮子，而是熟练调度标准库。典型会涉及：

• 容器选型：vector、list、map/unordered_map、set、priority_queue、deque 等在不同访问模式下的取舍；
• 算法库：sort、find、count、accumulate、remove_if 等 + 谓词（函数对象/lambda）的组合使用；
• 迭代器：理解迭代器作为"容器与算法胶水"的抽象价值；
• lambda 表达式：就地定义比较规则与谓词，写出简洁可读的代码。

这 4 个小问题看似比前几个"轻"，却恰恰是日常开发中出现频率最高的 C++ 技能。它把前 5 个作业积累的语言功底，转化为用标准库高效解决问题的实战习惯。

HW7：Python 项目——可选的跨语言彩蛋

第七个作业与前六个不同，是一个 Python 项目。原文档明确表示"有兴趣的可以看看"，说明它是可选项，不构成 C++ 主线学习的必做部分。

对自学者而言，它的价值在于两点：一是体会同一问题在不同语言下的表达差异，反衬 C++ 对资源与类型显式管理的风格；二是很多 C++ 工程会通过 Python 编写工具脚本或测试辅助，接触一次跨语言协作对后续项目有实际帮助。若时间紧张，完全可以跳过它，不影响本课程的核心收获。

设计哲学：为什么"独立 + 单测"的作业形态适合自学

原文档特意强调了两点特性，值得展开解读其对自学者的意义：

其一，每个 Homework 相互独立、结构简单。 这意味着你可以不按顺序、随时抽取任意一个作业单独开练；中途停下或跳过某个作业，也不会因为"上一步没完成"而寸步难行。对于碎片时间学习、或只想补某一类 C++ 短板（比如只缺智能指针、只缺 STL）的读者，这种"自助餐"式的结构远比强依赖的长线 Project 友好。

其二，有完善的单元测试。 单元测试的存在解决了自学最大的痛点——没有老师/助教给你判分，你不知道自己写得对不对。配套测试相当于把"验收标准"提前写了出来：

• 每完成一个功能点，运行测试即可获得即时反馈，形成"实现 → 验证 → 修正"的快速闭环；
• 测试覆盖的边界情况（空矩阵、空树、自赋值、并发引用计数等）会反过来引导你思考实现中容易遗漏的细节；
• 养成"先看测试再动手实现、用测试驱动重构"的习惯，这一工程素养对未来任何语言的项目都适用。

自学者实战建议：投入、顺序与验收

结合文档给出的"难度 5 星、预计 50 小时"，建议按如下方式安排：

阶段	内容	建议时长
准备	掌握 C++ 基础语法与类机制（可先过 CS106L 或任一 C++ 入门资源）	视基础而定
HW1	Matrix 类（拷贝控制 + 运算符重载）	约 8–10 小时
HW3	BST（指针与递归）	约 6–8 小时
HW4	SharedPtr / UniquePtr（RAII 与引用计数）	约 10–12 小时
HW5	继承与多态	约 6–8 小时
HW2	加密货币客户端/服务端模拟	约 8–10 小时
HW6	STL 4 题	约 4–6 小时
HW7	Python 项目（可选）	视兴趣

排序上建议把 HW1 放在最前（它是类与内存的基础），HW4 放在掌握拷贝/移动语义之后；HW2 对综合能力要求较高，可在前几个作业热身后再挑战。

获取方式与运行说明：课程代码存放在 GitHub 上以 AP1400-2-HW 命名的作业仓库（文档记录的原始链接为课程代码地址，因仓库环境限制此处不直接给出外部 URL，读者可在 GitHub 上按该名称检索）。由于没有官方主页，作业具体要求与测试的运行方式均以各仓库内的 README 与源码为准——拿到仓库后第一件事应是阅读其说明文档并尝试把测试跑通，以此建立"可验证"的学习基线。

验收标准：每个作业以"全部单元测试通过 + 能向他人讲清每个类的设计理由"为完成标志。不要以"能编译"为终点——单测通过才是文档设计这套作业时的真正及格线。

结语

AUT AP1400-2 是一堂罕见的、完全由高质量作业构成的 C++ 高级课：它没有华丽的主页与录屏，却用 7 道彼此独立、附带完整单元测试的编程题，把 C++ 中值语义、内存管理、递归、RAII、多态与 STL 这些"含金量最高"的部分逐一压实。对于已经在 CS 学习规划 的 C++ 分支下完成基础学习的自学者而言，它是极佳的进阶"练兵场"——50 小时的投入，换来的是对 C++ 从"会用"到"能写对"的跨越。