STL的基本组成部分

 STL也许是大部分接口侠最钟爱的库了，在实际项目当中不用自己去封装数据结构，直接调用该库的接口能够高效率的实现数据结构与算法。标准模板库（Standard Template Library,简称STL）简单说，就是一些常用数据结构和算法的模板的集合。

通常认为，STL 是由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成，其中后面 4 部分是为前 2 部分服务的。  

  广义上讲，STL分为3类：Algorithm（算法）、Container（容器）和Iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。

容器(Container)   

一些封装数据结构的模板类，这部分数据结构基本就是常见的，被用于各种开源代码以及项目架构当中，包括vector,list,deque,set,mutilset,map,mutimap,stack,queue,priority-queue.可能很多跟我一样，基本只会用vector,list,map。而面试当中最经常问这些容器的底层实现以及效率。比如vector和list的查找效率。

算法（Algorithm）