初识STL—图解六大组件及列式容器与关联式容器

 STL概念：

    STL是C++标准库的重要组成部分，STL（标准库模板）不仅是一个可复用的组件库，而且是一个包罗算法和数据结构的框架。

   

 STL版本：

      原始版本—Alexander Stepanov，Meng Lee在惠普实验室完成原始版本，本着开源精神，他们申明允许任何人任意运用，拷贝，修改，传播。商业使用这些代码，无需付费。唯一条件就是也需要向原始版本一样做开源声明。

        1.HP版本—也是所有STL饿始祖

        2.PJ版本—由PJ.Plauger开发—Windows—VS

        3.RW版本—由Rouge Wave公司开发

        4.SGI版本—由Silicon Graphics Systems Inc公司开发—Linux

（ps：版本2和版本4是现在长用版本）

 STL的六大组件：

       1.容器—各种数据结构（vector，list，map，set等）

       2.迭代器—扮演容器和算法的胶合剂

       3.空间配置器—负责内存空间的分配与管理

       4.配接器—一种修饰容器或者仿函数或者迭代器接口的东西

        

       5.算法—各种常见的算法（sort，search，copy等）

       6.仿函数（行为类似函数的类，用作算法的某种策略)

         

 STL容器—序列式容器&关联式容器