CS1951 assignment, ACM Class, SJTU
要求实现与C++标准库类似的数据结构,包括迭代器等。框架接口在已本仓库中给出,只需要实现.hpp文件内所要求的内容即可。
请注意,在本作业中,只允许使用cstdio,cstring,iostream,cmath四个C++标准库,如需使用其他功能请自行实现。在下发代码中有exceptions.hpp和utility.hpp两个辅助文件,你需要使用其中的异常处理和sjtu::pair完成STLite的实现,但不允许修改其中的任何内容。
本学期要求完成四个容器:sjtu::vector,sjtu::priority_queue,sjtu::map,sjtu::linked_hashmap.
本作业中的四个容器在接口和复杂度要求上与STL基本一致,不同部分详见各自的文件夹。
如果对内容有任何疑问,可以参考STL,或是在这里提出issue,谢谢!
最后,我们会检查内存泄漏,如果还不会测内存泄漏,可以看教程如何检测内存泄漏?
测试数据将全部下发(见本仓库),供调试使用。最终测试将会在OJ上进行,并进行code review。
待定
vector:3月5日(第三周周六)23:00前
priority_queue:3月19日(第五周周六)23:00前
map:4月9日(第八周周六)23:00前
linked_hashmap:4月23日(第十周周六)23:00前
待定