【C++】STL(标准模板库)简介

STL简介

什么是STL

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

STL版本

STL的版本很多，常见的有HP STL、PJ STL、 SGI STL等

• HP STL

HP STL是所有其它STL实现版本的根源。它是STL之父Alexander Stepanov在惠普的Palo Alto实验室工作时，和Meng Lee共同完成的，是第一个STL的实现版本.这个STL是开放源码的，所以它允许任何人免费使用、复制、修改、发布和销售该软件和相关文档，前提是必须在所有相关文件中加入HP STL的版本信息和授权信息。现在已经很少直接使用这个版本的STL了。

• SGI STL

STL之父Alexander Stepanov离开HP之后就去了SGI（Silicon Graphics Computer System, Inc），然后和Matt Austern这些STL大牛一起搞了SGI STL。它也是HP STL的一个继承版本。它属于开放源码，因此你可以修改和销售它。SGI STL被GCC（linux下的C++编译器）所采用，你可以在GCC的Include子目录下找到所有头文件（比如：C:/cygnus/cygwin-b20/include/g++/include）。由于GCC对C++语言标准的支持很好，SGI STL在linux平台上的性能相当出色。此外，其源代码的可读性也很好。可以从如下网站得到更详细的情况介绍：http://www.sgi.com，可以免费下载其源代码

• PJ STL

Visual C++里的STL，作者P.J. Plauger，所以一般也说pj stl。P. J. Plauger STL属于个人作品，由P. J. Plauger本人实现，是HP STL的一个继承版本，因此在其所有头文件中都含有HP STL的相关声明，同时还有P. J. Plauger本人的版权声明。其实这份STL是他公司的产品，不过他跟MS的关系实在是好得有点古怪，所以虽然Plauger水平极高，很多人却看他不惯。当然，据说Plauger除了钱以外也看不惯其他东西，所以Plauger虽然称不上声名狼藉，也没有什么好名声。因为VC 6.0在模板处理方面过于白痴（7.0/7.1以后就没事了，毕竟Lippman出马），所以pj stl实在写得辛苦，也难为Plauger了（当然有money作动力，恐怕也无所谓“难为”）

STL的六大组件

如何学习STL

• 首先，我们得学会使用STL学会各种容器的使用，熟悉各种操作，熟练的使用STL能大大提高我们的开发效率。
• 在使用的过程中，难免会遇到一些错误，我们难以去解决这些STL的使用错误，为了更好的使用STL，我们得了解它的底层实现。这样才能更好的使用STL。
• 在熟练使用和了解它的底层以后，更深的方向，就是根据我们的需求，对STL进行扩充，实现更贴合我们自己使用的功能。

STL的缺陷

• STL库的更新太慢了，上一版靠谱是C++98，中间的C++03基本一些修订。C++11出来已经相隔了13年，STL才进一步更新。
• STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
• STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
• STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。