标签：stl
基本概念>>
STL（Standard Template Library）是C++标准库的最重要的组成部分，STL（标准模板库）不仅是一个可复用的组件库，而且是一个包罗算法和数据结构的软件框架。
版本介绍>>
原始版本-Alexander Stepanov、Meng Lee在惠普实验室完成原始版本，本着开源精神，他们声明允许任何人任意运用、拷贝、修改、 传播、商业使用这些代码，无需付费。唯一的条件就是也需要向原始版本一样做开源声明。
1. HP版本-也是所有STL的始祖
2. PJ版本-由P.J.Plauger开发--Windows-VS
3. RW版本-由Rouge Wave公司开发
4. SGI版本-有Silicon Graphics Systems, Inc公司开发-Linux
由于我学习时主要参考的是侯捷老师的《STL源码剖析》一书，所以博主重点谈SGI版本，GCC用的也是此版本~
STL六大组件>>
1.容器（ containers）——各种资料结构，如vector、list、deque、set、map等。
2.算法（algorithm）——各种常用算法，如sort、search、erase等。
3.迭代器（ iterators）——扮演容器与算法之间的胶合剂。
4.仿函数（functors）——行为类似函数，可作为算法的某种策略。
5.配接器（adapters）——用来修饰容器或仿函数或迭代器接口的东西。
6.配置器（allocators）——负责空间配置与管理。
从上述图片可以看出六大组件之间的关系如下：容器从配置器那里取得相应的数据存储空间，算法通过迭代器存取容器的内容，仿函数可以协助算法完成不同的策略变化，配接器可以修饰或套接仿函数。
本文出自 “七月朔风” 博客，请务必保留此出处http://luminous.blog.51cto.com/10797288/1826664
标签：stl
原文地址：http://luminous.blog.51cto.com/10797288/1826664
