基本概念>>
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)——负责空间配置与管理。
从上述图片可以看出六大组件之间的关系如下:容器从配置器那里取得相应的数据存储空间,算法通过迭代器存取容器的内容,仿函数可以协助算法完成不同的策略变化,配接器可以修饰或套接仿函数。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。