STL简介(了解)
1.什么是STL
STL(standard template libaray)是标准模板库,它是C++标准库的一部分。C++标准库中还有一些其它东西,比如之前用的IO流。它主要是数据结构和算法的库。
2.STL的版本
C++3.0出来后就有了模板,此时大家已经深受没有数据结构算法库的痛苦了,于是Alexander Stepanov和Meng Lee两个大佬就在惠普实验室写出了第一个版本:
原始版本:Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本--所有STL实现版本的始祖。
开源出来后不同的人对它进行修改,改出了很多出名的版本,这里提三个:
P. J. 版本:由P. J. Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读性比较低, 符号命名比较怪异。
RW版本:由Rouge Wage公司开发,继承自HP版本,被C+ + Builder 采用,不能公开或修改,可读性一般。
SGI版本:由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可移植性好,可公开、修改甚至贩卖,从命名风格和编程风格上看,阅读性非常高。我们后面学习STL要阅读部分源代码, 主要参考的就是这个版本。
3. STL的六大组件
STL从内容实现的角度分为六大组件,最核心的两部分是算法和容器:
4. 如何学习STL
网上有句话说:“不懂STL,不要说你会C++”。STL是C++中的优秀作品,有了它的陪伴,许多底层的数据结构以及算法都不需要自己重新造轮子,站在前人的肩膀上,健步如飞的快速开发。那如何学习呢?这里截取一段内容:
学习STL的三个境界:能用,明理,能扩展 。
5.小结
这篇的目的就是简单知道STL是什么,后面通过不断的学习和使用才会慢慢真正内心理解它的好处和所带来的价值。