STL的几个版本简要介绍

Bertha 。 2022-08-06 07:30 345阅读 0赞

STL（Standard Template Library，标准模板库）。STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用额外安装什么。

在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward\_list>、<map>、<unordered\_map>、<memory>、<numeric>、<queue>、<set>、<unordered\_set>、<stack>和<utility>。

STL的版本很多，常见的有HP STL、PJ STL、 SGI 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作动力，恐怕也无所谓“难为”）。

**HP STL**

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

**Rouge Wave STL**

Rouge Wave STL是由Rouge Wave公司实现的，也是HP STL的一个继承版本，除了HP STL的相关声明之外，还有Rouge Wave公司的版权声明。同时，它也不是开放源码的，因此无法修改和销售。该版本被Borland C++ Builder所采用，你可以在C++ Builder的Include子目录下找到所有头文件（比如：C:/Program Files/Borland/Cbuilder5/Include）。尽管Rouge Wave STL的性能不是很好，但由于C++ Builder对C++语言标准的支持还算不错，使其表现在一定程度上得以改善。此外，其源代码的可读性较好。可以从如下网站得到更详细的情况介绍：[http://www.rougewave.com][http_www.rougewave.com]。遗憾的是该版本已有一段时间没有更新且不完全符合标准。因此在Borland C++ Builder 6.0中，它的地位被另一个STL的实现版本--STLport（见后）取代了。但是考虑到与以前版本的兼容，C++ Builder 6.0还是保留了Rouge Wave STL，只是如果你想查看它的源代码的话，需要在别的目录中才能找到（比如：C:/Program Files/Borland/Cbuilder6/Include/oldstl）。

[http_www.rougewave.com]: http://www.rougewave.com