STL源码分析目录

前言

本专栏主要以STL源码剖析分析路线来分析SIGSTL3.0源码.

整个模块准备对学习STL源码剖析之后做一个系统的总结, 这些都是我个人的理解, 如果分析有什么问题欢迎各位大佬们指出. 也很感谢作者以及网络中各个大佬的总结, 让我也能更容易更深刻的理解到STL强大和方便, 也让我对template感受深刻.

以下是我自己对STL版块进行分析.

总共分为六个版块 : 空间配置器, 迭代器, 容器(序列容器, 关联容器), 算法, 仿函数, 配接器.

STL前期准备

在学习STL源码之前需要对template有一个认识或者回忆.

template(一)

template(二)

template(三)

STL分析

空间配置器

c/c++都需要手动的管理内存, 而封装实现一个能申请空间又能自己释放空间不再让我们自己管理. 而STL就实现了这样的一个功能, 它就是空间配置器. 而空间配置器一般是隐藏在各个版块的组件, 实现中我们都看不到它的存在, 但是它确实是非常重要的部分, 因为它, 所有的版块操作内存时都直接调用它就行了, 而不需要再实现内存的分配.

0. new实现

1. 空间配置器

2. 第一级配置器

3. 第二级配置器