STL（标准模板库）专题

Posted 2021-05-29 Respect@

STL（标准模板库）专题

• STL主要分为分为三类：
• • 容器

STL主要分为分为三类：

1. algorithm（算法） - 对数据进行处理（解决问题) 步骤的有限集合

2. container（容器） - 用来管理一组数据元素

3. Iterator (迭代器） - 可遍历STL容器内全部或部分元素”的对象

容器和算法通过迭代器可以进行无缝地连接。在STL中几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

STL 最早源于惠普实验室，早于C++存在，但是C++引入STL概念后，STL就成为C++的一部分，因为它被内建在你的编译器之内，不需要另行安装。

STL被组织为下面的13个头文 件：algorithm、 deque、functional、iterator、vector、list、map、memory、numeric、queue、set、stack>和utility。

容器

在实际的开发过程中，数据结构本身的重要性完全不逊于算法的重要性，当程序中存在着对时间要求很高的部分时，数据结构的选择就显得更加重要。

试想： 一条死胡同里面停车，这样的效率会很高嘛？

经典的数据结构数量有限，但是在项目实战中，我们常常重复着一些为了存放不同数据类型而实现顺序表、链表等结构而重复编写的代码，这些代码都十分相似，只是为了适应不同数据类型的变化而在细节上有所出入。STL容器就为我们提供了这样的方便，它允许我们重复利用已有的实现构造自己的特定类型下的数据结构，通过设置一些模板，STL容器对最常用的数据结构提供了支持，这些模板的参数允许我们指定容器中元素的数据类型，避免重复编码。

容器部分主要有由vector,list,deque,set,map,stack 和queue组成。

下面是常用的一些容器，可以通过下表总结一下它们和相应头文件的对应关系。