STL简介

引言：

C++有一段业内的话：不懂STL，那你就不能说自己会C++。可见STL的学习十分重要，本文将带你带你初识STL。

1. 什么是 STL

2. STL 的版本

3. STL 的六大组件

4. STL 的重要性

5. 如何学习 STL

6.STL 的缺陷

1. 什么是STL

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

std是C++标准库的命名空间。C++ 标准库中的所有标准函数、类和对象都是在这个命名空间中定义的。

C++ 标准库中的  vector、 string、 iostream 等都是在  std 命名空间中定义的。当你想要使用这些库中的元素时，你需要使用  std:: 前缀，或者通过  using 声明或指令来引入特定的名称到当前作用域。

2. 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)采用，可移植性好，可公开、修改甚至贩卖，从命名风格和编程风格上看，阅读性非常高。

3. STL的六大组件

1. 容器（Containers）：容器是用于存储数据的数据结构，STL 提供了多种不同类型的容器，如 vector、list、deque、set、map 等。每种容器都有其特定的用途和性能特点，例如 vector 提供快速的随机访问，而 list 提供快速的插入和删除操作。

2. 迭代器（Iterators）：迭代器是一种用于遍历容器中元素的对象，它提供了一种通用的方式来访问容器中的数据，而不需要关心容器底层的数据结构。STL 容器都提供了相应的迭代器，使得算法可以不依赖于具体的容器类型。

3. 算法（Algorithms）：STL 提供了一系列通用算法，这些算法独立于容器类型，可以用于任何提供了相应迭代器的容器。这些算法包括排序、搜索、替换、合并等操作，如 sort、find、replace、merge 等。

4. 函数对象（Functors）：也称为仿函数，是可以像函数一样调用的对象，通常用于在算法中传递操作。

5. 适配器（Adapters）：用于修改或适配容器、迭代器或函数对象的接口，如 queue 和 priority_queue。

6. 分配器（Allocators）：用于管理内存分配和释放的类，允许容器使用自定义的内存管理策略。

4. STL的重要性

STL由于含有大量大数据结构和算法，因此解题应用十分广泛。

网上有句话说： “ 不懂 STL ，不要说你会 C++” 。 STL 是 C++中的优秀作品，有了它的陪伴，许多底层的数据结构 以及算法都不需要自己重新造轮子，站在前人的肩膀上，健步如飞的快速开发。

5.如何学习STL

对于这部分，引用书里的一段话：

我个人于1998年开始潜心研究泛型技术和STL,本书英文版《TheC++StandardLibrary》甫一出版便成为我学习 C++标准程序库的最重要案头工具书之一。小有心得之后，我写过数篇相关技术文章，从来离不开本书的影响和帮助。我曾经把STL(代表泛型技术目前最被广泛运用的一个成熟产品，也是C++标准程序库的绝大成分)的学习比喻为三个境界(或层次):
第--境界:熟用 STL

第二境界:了解泛型技术的内涵与 STL的学理乃至实作

第三境界:扩充 STL
不论哪一个阶段，你都能够从本书获得不同程度的帮助。

简单总结一下 ：学习 STL 的三个境界： 能用，明理，能扩展 。

6.STL的缺陷

1. STL库的更新太慢了。这个得严重吐槽，上一版靠谱是C++98，中间的C++03基本一些修订。C++11出来已经相隔了13年，STL才进一步更新。

2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。

3. STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。

4. STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。