MySTL

基于C++11的STL标准库

• 实现空间配置器的标准接口、实现一个内存池，为配置器提供相应接口；
• 实现序列式容器和关联式容器的基本接口，并实现底层的数据结构以及各个容器的迭代器；
• 实现常用的算法、仿函数（算术类、关系运算类、逻辑运算类）。

编辑环境

• 操作系统
  • linux
• 编译器
  • g++ 5.4

快速运行

• gcc/clang on linux
  • 克隆仓库

$ git clone [email protected]:HIT2020HK/MySTL.git
$ cd MySTL

• 构建并运行

$ mkdir build && cd build
$ cmake ..
$ make
$ cd ../bin && ./stltest

单元测试

测试环境

• linux
• ubuntu 18.04
• gcc5

测试框架

在 test.h 中，用了两个类实现了一个简单的测试框架，并定义了大量宏来封装测试过程

测试内容

在 test.h 中定义了两个宏，PERFORMANCE_TEST_ON 和 LARGER_TEST_DATA_ON。PERFORMANCE_TEST_ON 代表开启性能测试，默认定义为 1。LARGER_TEST_DATA_ON 代表增大测试数据，默认定义为 0

测试案例

• algorithm (100%/100%)
  • algorithm_performance (100%/100%)
  • deque (100%/100%)
  • list (100%/100%)
  • map (100%/100%)
    • map
    • multimap
  • queue (100%/100%)
    • queue
    • priority_queue
  • set (100%/100%)
    • set
    • multiset
  • stack (100%/100%)
  • string_test (100%/100%)
  • unordered_map (100%/100%)
    • unordered_map
    • unordered_multimap
  • unordered_set (100%/100%)
    • unordered_set
    • unordered_multiset
  • vector (100%/100%)

  感谢

  《STL源码剖析》 侯捷