SGI STL 源码阅读:空间配置器与对象生命周期
从 allocator 标准接口、construct/destroy 到 SGI 二级配置器,理解 STL 如何分离内存分配与对象构造。
Atlas Topics
Latest Writing
从 allocator 标准接口、construct/destroy 到 SGI 二级配置器,理解 STL 如何分离内存分配与对象构造。
理解迭代器如何把容器和算法粘合起来,以及 iterator_traits 如何解决原生指针和自定义迭代器的型别萃取。
围绕 vector、list、deque、stack、queue、heap 和 priority_queue,梳理序列式容器的存储结构和适配关系。
从红黑树节点、header 设计、旋转再平衡到 hashtable 桶结构,理解 set/map/hash_set/hash_map 的底层实现。
Projects