数据结构（荣誉）课程 - STLite

内容概要

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

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四个C++标准库，如需使用其他功能请自行实现。

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

关于 map / B+ tree 的评分说明

作业发布后添加

发布时间 & 截止时间

1. vector: 发布时间：第三周周日；截止时间：第五周周日(3月19日) 18:30
2. list: 发布时间：第五周周日；截止时间：第七周周日(4月2日) 18:30
3. priority queue: 第七周周日；截止时间：第十周周日(4月23日) 18:30
4. linked hash map: 第十周周日；截止时间：第十二周周日(5月7日) 18:30
5. map / B+ tree: 未发布

请大家严格把握好时间！建议尽早开工尽早完成！

文件说明

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

• 其中 vector.hpp 是你仅需要实现的文件，也是最终提交的代码。

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

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

如何测试你的代码？

以 vector 为例，若要在本地测试，请将你的代码 vector.hpp、相应测试点下的 cpp 文件 code.cpp 和 class-bint.hpp, class-integer.hpp, class-matrix.hpp, utility.hpp, exceptions.hpp 放在同一个目录下编译运行。

内存泄漏？

如果你想在本地测试自己的代码是否存在内存泄漏，请点击如何检测内存泄漏？

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

评测及提交方式

评测采用 OJ 在线评测的方式，请在 OJ 上用注册账号，在题库中找到相应题目，提交你的代码。

OJ 地址：https://acm.sjtu.edu.cn/OnlineJudge/

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