一 STL介绍
STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年,STL 才被正式纳入 C++ 标准中。
STL 组件主要包括容器,迭代器、算法和仿函数。STL 基本结构和 STL 组件对应。
STL 主要由迭代器、算法、容器、仿函数、内存配置器和配接器六部分组成,可帮助程序员完成许多功能完善、形式多样的程序。
二 STL特性
可复用性,通用性,高效性
三 STL版本
ANSI/ISO的C++ STL规范标准
HP STL
HP STL是Alexandar Stepanov在惠普Palo Alto实验室工作时,与Meng Lee合作完成的。HP STL是C++ STL的第一个实现版本,而且是开放源码。其它版本的C++ STL一般是以HP STL为蓝本实现出来的。
SGI STL
由Silicon Graphics Computer Systems公司参照HP STL实现,主要设计者仍然是STL之父Alexandar Stepanov,被Linux的C++编译器GCC所采用。SGI STL是开源软件,源码可读性甚高。
STLport
为了使SGI STL的基本代码都适用于VC++和C++ Builder等多种编译器,俄国人Boris Fomitchev建立了一个free项目来开发STLport,此版本STL是开放源码的。
P.J.Plauger STL
由P.J.Plauger参照HP STL实现出来,被Visual C++编译器所采用,但不是开源的。
Rouge Wave STL
由Rouge Wave公司参照HP STL实现,用于Borland C++编译器中,这个版本的STL也不是开源的。
四 STL内容
容器分类:序列容器(list, vector, deque), 关联容器(set, map, multiset, multimap),容器适配器(stack, queue)
六大组件关系图