STL简介

STL简介

本节目标

• 什么是STL
• STL版本
• STL六大组件
• STL的重要性
• 如何学习STL
• STL的缺陷

什么是STL

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

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 Computer Systems，Inc公司开发，继承自HP版 本。被GCC(Linux)采用，可移植性好，可公开、修改甚至贩卖，从命名风格和编程 风格上看，阅读性非常高。我们后面学习STL要阅读部分源代码，主要参考的就是这个版本。

STL的六大组件

• 容器其实就是各个数据结构—其实就是对常见数据结构按照模板的方式进行封装，封装之后就可以用来存储任意类型的数据(按照模板的方式进行封装， 然后就可以处理各种数据类型的数据了)
• 算法那边其实就是一些通用的算法，使用这些算法会比重新写代码要方便很多
  ​
• 迭代器—是算法和容器之间的粘合剂，(算法要操作容器里面的数据，其实首先是要直到容器底层的数据结构的)因为迭代器可以让算法不用关心容器底层的数据结构，从而可以去遍历容器中的数据，有了迭代器之后，算法就不关心所要处理的数据的底层结构了(迭代器就是使得算法它可以去处理任意的数据结构，不必关心不同数据结构底层的结构到底是什么样子的，都是可以使用的)
  
• 仿函数可以定制函数的功能，就好比说sort既可以用于升序，也可以用于降序
• 配接器----也就是将其他容器重新包装实现一个新的结构，就好比说stack是对vector的重新包装
  
• 空间配置器—提供空间的申请释放以及管理(一般情况下是用不到的)
  

STL的缺陷

• STL库的更新太慢了。
• STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的(需要我们自己进行加锁的操作)
• STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
• STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。
  
  
• 容器分为序列式容器和关联式式容器

STL中的序列式容器