Skip to content

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

Notifications You must be signed in to change notification settings

ACMClassCourse-2024/STLite-ACM-2025

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

STLite-ACM

本项目为 ACM 班数据结构课程(CS1951,2025 春季学期)的课程作业,要求实现与 C++ 标准库类似的数据结构,包括迭代器等。框架接口在已本仓库中给出,只需要实现 .hpp 文件内所要求的内容即可。

请注意,在本作业中,只允许使用 cstdiocstringiostreamcmathstring 五个 C++ 标准库,如需使用其他功能请自行实现。在下发代码中有 exceptions.hpputility.hpp 两个辅助文件,你需要使用其中的异常处理和 sjtu::pair 完成 STLite 的实现,但不允许修改其中的任何内容。

本学期要求完成三个容器:sjtu::vectorsjtu::priority_queuesjtu::map.

本作业中的三个容器在接口和复杂度要求上与 STL 基本一致,不同部分详见各自的文件夹。

如果对内容有任何疑问,可以参考 STL,或者询问对应负责助教。

最后,我们会检查内存泄漏。

评测方法

测试数据将全部下发(见本仓库),供调试使用。最终测试将会在 OJ 上进行,并进行 code review。

分数构成

vector:4%

priority_queue:5%

map:6%

截止日期

vector:3 月 2 日(第二周周日)18:30 前

未完待续

迟交惩罚

待定

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •