MicroSTL

采用 C++ 11 实现一款微型的 STL 标准库，并根据需要对 STL 进行扩充。

开发目的

了解泛型技术的内涵与 STL 的学理，巩固数据结构与算法知识基础，提升 C++ 泛型编程技法。

实现内容

STL 的六大组件:

• 容器（containers）：各种数据结构。
• 算法（algorithm）：各种常用算法。
• 迭代器（iterators）：扮演容器与算法之间的胶合剂。
• 仿函数（functors）：行为类似函数，可作为算法的某种策略（policy）。
• 配接器（adapters）：一种用来修饰容器或仿函数或迭代器接口的东西。
• 配置器（allocators）：负责空间配置与管理。

完成进度

1. 空间配置器（已完成）
2. 迭代器（已完成/待修改）
3. 序列式容器（完成中...）
4. 关联式容器
5. 算法（完成中...）
6. 仿函数
7. 配接器

单元测试

• vector：80%

性能测试

待更。