C++--STL（标准模板库）

1. STL

• STL–standard template library-标准模板库
• STL是C++标准库的重要组成部分，是一个可复用的组件库，是一个包罗数据结构与算法的软件框架。

2. STL版本

• 原始版本：Alexander Stepanov、Meng Lee在惠普实验室完成的原始版本，允许任何人任意运用、拷贝、修改、传播、商业使用这些代码，无需付费。 HP版本—所有STL实现版本的始祖。
• P.J.版本：由P.J.Plauger开发，继承HP版本，被Windows Visual C++采用，不能公开或修改，缺陷：可读性较低，符号命名较怪异。
• RW版本：由Rouge Wage公司开发，继承HP版本，被C++ Builder采用，不能公开或修改，可读性一般。
• SGI版本：由Silicon Graphics Systems，Inc公司开发，继承自HP版本，被GCC（Linux）采用，可移植性好，可公开、修改、贩卖，阅读性高。

3. STL的六大组件

• 仿函数：greater、less
• 算法：find、swap、reverse、sort、merge
• 迭代器：iterator、const_iterator、reverse_iterator、const_reverse_iterator
• 空间配置器：allocator
• 容器：string、vector、list、deque、map、set、multimap、mutilset
• 配接器：stack、queue、priority_queue

4. STL的缺陷

• STL库的更新太慢；
• STL不支持线程安全，并发环境下需要自己加锁，且锁的粒度是比较大的；
• STL极度追求效率，导致内部比较复杂，比如类型萃取、迭代器萃取；
• STL的使用会有代码膨胀的问题。