【C/C++】STL简介

简单介绍一下STL

STL是什么？

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

为什么要有STL

作为一个程序员，我们发现，当我们要用代码实现某个功能的时候，为了实现这个功能，我们需要各种的函数、库，模板，算法，等等各种模块，而这里面的很多都是我们经常要重复使用的，但是不得不一次一次重复去完成基本的代码，复用性极低，效率非常低，这样就没有站在巨人的肩膀上。
所以，为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),STL就诞生了！

STL六大组件

STL提供了六大组件，彼此之间可以组合套用，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。

容器：各种数据结构，如string、vector、list、deque、set、map等，用来存放数据，从实现角度来看，STL容器是一种class template。

算法：各种常用的算法，如sort、find、copy、for_each。从实现的角度来看，STL算法是一种function template.

迭代器：扮演了容器与算法之间的胶合剂，共有五种类型，从实现角度来看，迭代器是一种将operator*，operator->，operator++，operator- -等指针相关操作予以重载的class template. 所有STL容器都附带有自己专属的迭代器。原生指针(native pointer)也是一种迭代器。

仿函数：行为类似函数，可作为算法的某种策略。从实现角度来看，仿函数是一种重载了operator()的class 或者class template

适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。

空间配置器：负责空间的配置与管理。从实现角度看，配置器是一个实现了动态空间配置、空间管理、空间释放的class template.

STL六大组件的交互关系，容器通过空间配置器取得数据存储空间，算法通过迭代器存储容器中的内容，仿函数可以协助算法完成不同的策略的变化，适配器可以修饰仿函数。

STL优点

• STL 的一个重要特性是将数据和操作分离。数据由容器类别加以管理，操作则由可定制的算法定义。迭代器在两者之间充当“粘合剂”，以使算法可以和容器交互运作
• STL 具有高可重用性，高性能，高移植性，跨平台的优点
  1、高可重用性：STL 中几乎所有的代码都采用了模板类和模版函数的方式实现，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。
  2、高性能：如 map 可以高效地从十万条记录里面查找出指定的记录，因为 map 是采用红黑树的变体实现的。
  3、高移植性：如在项目 A 上用 STL 编写的模块，可以直接移植到项目 B 上。

STL缺点

1. STL库的更新太慢。C++11出来已经相隔了13年，STL才进一步更新。
2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
3. STL极度追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
4. STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。

---

至于STL具体用法，之后慢慢细说

⭐感谢阅读，我们下期再见
如有错 欢迎提出一起交流