STLite-Honor-2025

Toy Implementation of the C++ Standard Template Library (STL). Course project of Data Structure Honor (2025 Spring), SJTU

内容概要

本学期大作业要求同学们完成下面五个任务：

1. vector (5 pts)
2. list (5 pts)
3. priority queue (7 pts)
4. linked hash map (8 pts)
5. map / B+ tree (15/16 pts)

实现代码的接口框架与头文件已经给出，同学们需要补充完整的实现。

同学们需要在每个任务的截止日期前，完成相应任务的实现，并提交到 OJ 上。助教会在截止日期后一段时间内安排 Code Review。

注意：在本作业中，除非下发代码含有，只允许使用 cstdio、cstring、iostream、cmath、string 五个 C++ 标准库，如需使用其他功能请自行实现。

注意：对于每个任务，在 OJ 上通过测试数据可获得 80% 的分数，Code Review 占 20% 的分数。

发布时间 & 截止时间

详见 课程 OJ。 请大家严格把握好时间，建议尽早开工尽早完成！

文件说明

以 list 为例，在 list 文件夹下分别有数据和接口文件。

• 其中 list.hpp 是你仅需实现的文件，也是 OJ 上提交的代码。

• exceptions.hpp 与 utility.hpp 是两个辅助文件(不可修改)，提供了异常处理类与 pair 类，你可以在你的代码中自由使用。

• data 文件夹中有多组测试数据，分别位于各个文件夹中。

如何测试你的代码？

如果你使用 cmake，可以先进入项目根目录，运行以下命令测试你的代码：

mkdir build
cd build
cmake ..
make
make test

内存泄漏？

如果你想在本地测试自己的代码是否存在内存泄漏，推荐了解 Valgrind 工具。

当然，你不一定非要在自己电脑上测试。如果你提交的代码中存在内存泄漏，OJ 会告诉你的。

评测及提交方式

• 以 list 为例，你只需要将你 list.hpp 中的代码粘贴到 OJ 上提交即可
• 评测开 O2 优化
• 由于 Valgrind 内存检测会导致程序运行时间增长，OJ 上的 Memory Check 会相应扩大时限。