STL基本概念
一.什么是STL?
STL(Standard Template Library),是C++标准模板库,是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架
二.STL的版本
1. 原始版本:由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。
2. P.J版本:由P.J.Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷是可读性比较低,符号命名比较怪异。
3. RW版本:由Rouge Wage公司开发,继承自HP版本,被C++ builder采用,不能公开或修改,可读性一般。
4. SGI版本:被GCC(LINUX)采用,可移植性好,可以公开、修改、贩卖,可读性高。
三.STL的六大组件
1. 容器
2. 算法
3. 迭代器
4. 仿函数
5. 适配器
6. 空间配置器