STL源码剖析之组件

Posted 2020-09-26 我不管，我就是DBA

本篇文章开始，进行STL源码剖析的一些知识点，后续系列笔记全是参照《STL源码剖析》进行学习记录的

 

STL在现在的大部分项目中，实用性已经没有Boost库好了，毕竟STL中仅仅提供了一些容器供编码者实用，Boost库相对而言全面了许多，所以更适合做一些项目的开发。但STL源码中依然有很多我们值得学习，思考的地方，包括现在大部分面试，都会问及到STL的框架源码部分。所以决定将这本书其中重要的几个部分拉出来做个笔记，以加深记忆并和大神们探讨探讨。

先简单介绍一下STL中的大致组成部分，一张图就明了

 

1，容器(Containers)：主要是各种数据结构，比如向量（vector）、链表（list）、队列（deque）、集合(set)、图（map）。这些结构均用来存放数据，这些容器也是大部分开发人员最常接触到的内容。

2，算法（Algorithms）：常用的算法，比如排序(Sort)，查找（Search）、拷贝（Copy）、删除（Erase）。算法主要是为了容器能够更高效的使用。

3，迭代器（Iterator）：容器与算法之间的胶合剂，是所谓的“泛型指针”。个人感觉可以理解一个容器中数据类型的指针，可以快速，方便的对数据进行管理和传参，通过迭代器实现了对Operators*,Operator->,Operator++,Operator--进行重载。每一个容器都有自己特殊的迭代器操作方式。

4，仿函数（Functors）：相当于一个类中进行了Operators()，这个类就有了类似函数的使用方式，例如Class Fun....  Fun::(int a,int b)，Fun类中对()有进行过重载，可以当做函数来使用。

5，配接器（adapters）：修饰容器、仿函数、迭代器的接口方法。例如 queue 和 stack 的方法实现底层完全依靠 depue 的方法实现，所以我们就可以将这类容器当做一种配接器容器。

6，配置器（allocators）：负责空间配置与管理，实现空间动态分配、管理、释放。

 

如果是一名不常用STL编写代码的程序员，只要掌握容器、迭代器、仿函数的一些使用方法就可以用于项目。但作为一名“负责任”的程序员，还是尽可能的把源码都挖出来研究一下，毕竟STL最早期的源码还是存在一些漏洞和不够完美的地方，这些问题也会在后面的学习和研究中慢慢记录出来。