c++ STL概述

2018-09-26

c++ STL(标准模板库)是一套通过c++模板类实现的标准类库，提供了通用的模板和函数，功能强大，大大的提高了c++的开发效率。

c++ STL的核心主要包括三个组件：（1）容器（2）算法（3）迭代器

在c++标准中，主要包含以下13个头文件：

（1）<algorithm>:是最大的一个头文件，主要涉及比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等操作。

（2）<deque>：双队列，连续存储的指向不同元素的指针所组成的数组。

（3）<functional>：定义了一些模板类，来声明函数对象。

（4）<iterator>：链接容器和算法的桥梁。每个容器定义了自身所专有的迭代器用以存取容器中的元素。

（5）<vector>：连续存储且数组大小不需固定的元素。

（6）<list>：双向链表

（7）<map>：由<键，值>对组成的集合，以某种作用于键对上的谓词排序。 + multimap:允许键对相等的次序的映射。

（8）<memory>：为容器分配空间 + 为某些算法执行期间产生的临时对象提供机制。

（9）<numeric>：主要提供简单数学运算在序列上的操作。

（10）<set>：由节点组成的红黑树。

（11）<utility>：很小的文件。

（12）<queue>：先进先出的队列 + 优先队列（priority_queue）

（13）<stack>：后进先出的数组

后续将通过各个头文件的学习进行学习记录。

巴特西