前言
学过了C++的模版,接下来学习C++中的STL(标准模版库),先来了解一下STL是啥
一、什么是STL
STL(standard template libaray 标准模版库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且还是一个包罗数据结构与算法的软件框架。
二、STL版本
原始版本原始版本由Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们允许任何人任意应用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是要向原始版本一样做开源使用。HP 版本——所以版本的始祖。
P.J.版本由P.J.plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开和修改,缺陷就是:可读性低,符号命名比较怪异。
RW版本由 Rouge Wage公司开发,继承自HP版本,被C++ Builder 采用,不能公开和修改,可读性一般。
SGI版本由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可移植性好,可公开、修改甚至贩卖,从命名风格和编程风格上看,阅读性非常高。
三、TSL六大组件
简述STL,有六大组件:(仿函数、空间配置器、算法、容器、迭代器和配接器)。
四、学习STL
STL不管是在笔试中,还是在面试中都十分重要;
STL是C++中的优秀作品,有了STL,许多底层的数据结构以及算法都不需要自己去实现,就犹如站在前人的肩膀上,健步如飞。
那又如何学习STL呢?
学习STL,可以比喻成三层境界:
第一境界:熟练使用STL第二境界:了解泛型技术的内涵与STL的学理乃至实作第三境界:扩充STL简单来说就是: 能用、明理、能扩展。
五、STL的缺陷
STL也存在一些不足之处
1、STL库更新缓慢。
2、STL现在都没有支持线程安全。并发环境下需要我们自己加锁;且锁的力度是比较大的。
3、STL极度最求效率,导致内部比较复杂。就比如类型萃取,迭代器萃取等。
4、STL的使用会有代码膨胀问题,比如使用vector/vertor/vector这样会生成多份代码(这是模版语法本身导致的)。
六、STL大致内容
STL内容有很多,这里简述一下,STL中的大致内容。
6.1、容器
STL中容器,提供了数据结构、向量(vector)、链表(list)、双端队列(deque)、集合(set)、映射(map)等
6.2、迭代器
提供了一种统一的访问容器中元素的方式,使得算法能够在不同类型的容器上进行操作。
6.3、算法
STL中还提供了多种常见的算法,包括排序(sort)、查找(find)、计数(count)、复制(copy)等,用于对容器中的元素进行各种操作。
STL中还用很多,空间配置器、伪算法等。这里就不一一简述了。
接下来就要开始学习STL的内容咯!