STL源码剖析总结——使用c++标准库
前段时间学习了STL,今日开始复盘,整理下汇总,图片均引自侯捷STL源码剖析
GP(Generic Programming)泛型编程最成功的就是STL(Standard Template Library),以头文件形式呈现,所有的头文件都在std标准命名空间内
为了代码的复用性,建立数据结构和算法的一套标准,以泛型编程思维建立各个抽象概念(迭代器、容器),并加以系统化
SGI STL:
<stl_config.h>为让STL具备广泛移植能力,设置了一个环境组态文件,预设了许多常量
第一讲 使用c++标准库
1 概念
分配器给容器分配内存,我们就只需要像容器添加数据就好了
迭代器像一个泛化的指针
分配器不写就默认有一个
仿函数、容器、迭代器中都可能有适配器的使用
认识一下使用容器的复杂度,前提条件N要很大,几十万工业级的这种标准