STL基础介绍

一 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)

六大组件关系图