MySTL：深入剖析 C++ 标准库的精简实现
源码地址
git clone https://github.com/wang-y-cell/mySTL.git
cd mySTL
项目概述 (Project Overview)
MySTL 是一个基于 C++11 标准开发的轻量级 STL (Standard Template Library) 实现。本项目深受 SGI STL 源码架构的启发，旨在为 C++ 开发者提供一个清晰、可读且功能完备的 STL 学习范本。
不同于工业级 STL 实现（如 libstdc++ 或 libc++）因高度优化而产生的复杂代码结构，MySTL 保持了核心逻辑的纯粹性与可读性，是深入理解 C++ 模板元编程、内存管理及数据结构底层实现的最佳伴侣。
核心功能 (Core Features)
MySTL 实现了标准库中的绝大部分核心组件，构建了完整的泛型编程生态：
1. 完备的容器体系 (Containers)
- 序列式容器：
vector,list,deque—— 支持动态数组、双向链表及双端队列。 - 关联式容器：
set,map,multiset,multimap—— 基于 红黑树 (RB-Tree) 实现，提供高效的查找与排序能力。 - 哈希容器：
hash_set,hash_map,hash_multiset,hash_multimap—— 基于 开链法 (Chaining) 解决冲突，提供 O(1) 的访问性能。 - 容器适配器：
stack,queue,priority_queue—— 灵活复用底层容器逻辑。
2. 丰富的算法库 (Algorithms)
包含 <algorithm> 与 <numeric> 中的大量通用算法：
- 核心算法：排序 (
sort), 查找 (find), 遍历 (for_each), 变换 (transform) 等。 - 堆算法：
make_heap,push_heap,pop_heap,sort_heap。 - 集合操作：并集、交集、差集等高效实现。
3. 底层基础设施 (Infrastructure)
- 空间配置器 (Allocator)：模仿 SGI STL 的二级配置器设计，高效管理内存池，减少碎片。
- 迭代器 (Iterator) 与 Traits：实现了完整的迭代器萃取机制 (
iterator_traits)，支持算法对不同类型容器的泛型操作。 - 仿函数 (Functors)：提供丰富的算术、逻辑及关系运算仿函数。
