1.什么是STL

　　STL（Standard Template Library）标准模板库的简称，是由惠普开发的一系列软件的总称，STL现在是C++的一部分，已经被构建于编译系统之内，所以不需要再引入。

2.STL的组成部分

• 容器（containers）：是一种数据结构容器，使用类模板的方式提供，我们可以方便的进行数据的存储操作。
• 适配器（adapters）：以序列式容器为基础，提供的栈，队列和优先级队列的这种容器。
• 迭代器（iterators）：类似于指针，用来操作容器的对象。
• 算法（algorithm）：包含一系列的常见算法。
• 空间配置器（allocator）：其中主要工作包括两部分：1，对象的创建与销毁。2，内存的创建与释放。
• 仿函数（functor）：仿函数又称为函数对象，其实就是重载了()操作符的struct，没有什么特别的地方。

二，容器

1，序列式容器

• 每个元素都有固定位置，取决于插入时机和地点。与元素值无关。
• vector（向量）：底层数据结构是数组，可以随机存取数据元素（用索引直接存取），数组的尾部添加和移除元素很快，但在头部和中部插入元素比较耗时。
• deque（双端队列）：底层数据结构是数组，可以随机存取数据元素，在数组的头部和尾部插入和删除元素很快。
• list（列表）：底层数据结构是双向链表，不提供随机存取数据元素（需要按顺序走到要存取的元素），在任何位置插入和删除都很快，只需要简单的移动一下指针。

2，关联式容器

• 元素位置取决于特定的排序准则，和插入的顺序无关，底层数据结构为二叉树。
• set（集合）：内部元素依据其值自动排序，set内相同的数值元素只能出现一次。
• multiset（多重集合）：内部元素依据其值自动排序，set内允许出现重复的元素。
• map（映射）：map的元素是成对的键值对，内部元素的值依据键自动排序，键只允许出现一次。
• multimap（多重映射）：多重映射是map的增强版，允许键出现多次。

三，适配器

1.什么是适配器

　　STL提供了三种适配器stack，queue和priority_queue。这些适配器是包装了序列式容器（vector，deque，list）中的一种。因此所谓的适配器就是序列式容器的包装器，注意：适配器没有提供迭代器。

2.stack（栈）

　　栈可以使用序列式容器中的vector，deque，list中的任意一种作为其底层的数据结构。默认是使用deque来实现的stack。

3.queue（队列）

　　队列可以使用deque和list中的任意一种作为其底层的数据结构。默认是使用deque来实现的queue。

4.priority_queue（优先队列）

　　优先队列也是一种队列，不过在进入队列之后会对元素进行排序，可以使用vector和deque来实现其底层结构，默认是使用vector来实现priority_queue。

5.序列式容器和适配器比较

四、迭代器（Adapter）

迭代器是用类模板(class template)实现的.重载了* ,-> ,++ ,-- 等运算符。

迭代器分5种:输入迭代器、输出迭代器、 前面迭代器、双向迭代器、 随机访问迭代器。

输入迭代器：向前读（只允许读）；

输出迭代器：向前写（只允许写）；

前向迭代器：向前读写；

双向迭代器：向前后读写；

随机迭代器：随机读写；

五、算法（Algorithm）

算法部分主要在头文件<algorithm>，<numeric>，<functional>中。<algoritm>是所有STL头文件中最大的一个，它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范 围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。<functional>中则定义了一些模板类，用以声明函数对象。

六、仿函数（Functor）

仿函数用类模板实现，重载了符号"()"。仿函数，又或叫做函数对象，是STL六大组件之一；仿函数虽然小，但却极大的拓展了算法的功能，几乎所有的算法都有仿函数版本。

例如，查找算法find_if就是对find算法的扩展，标准的查找是两个元素相等就找到了，但是什么是相等在不同情况下却需要不同的定义，如地址相等，地址和邮编都相等，虽然这些相等的定义在变，但算法本身却不需要改变，这都多亏了仿函数。仿函数(functor)又称之为函数对象（function object），其实就是重载了()操作符的struct，没有什么特别的地方。

仿函数的优势：

1）仿函数比一般函数灵活。

2）仿函数有类型识别。可以用作模板参数。

3）执行速度上仿函数比函数和指针要更快。

七、空间配置器（Allocator）

STL内存配置器为容器分配并管理内存。统一的内存管理使得STL库的可用性、可移植行、以及效率都有了很大的提升。