初识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)——负责空间配置与管理。
从上述图片可以看出六大组件之间的关系如下:容器从配置器那里取得相应的数据存储空间,算法通过迭代器存取容器的内容,仿函数可以协助算法完成不同的策略变化,配接器可以修饰或套接仿函数。
网页标题:初识STL
浏览地址:http://ybzwz.com/article/pgppig.html