学习STL -- STL 简介

STL简介

STL，标准模板库，是C++语言提供的一个基础模板集合，最初由惠普实验室开发，1998年被定为国际标准，成为C++的标准库。

在C++标准中，STL 被组织为13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。STL 由空间管理器、迭代器、泛函、适配器、容器和算法6部分组成，其中前4部分服务于后两部分。



空间管理器为容器类模板提供用户自己定义的内存申请和释放功能。默认情况下，STL 采用 C/C++ 的内存管理函数或操作符来完成动态内存申请和释放。用户可以不采用这些方法，自己重新定义新策略来实现内存管理。

迭代器用来存储某个对象的地址（指向某个对象），既可以为 STL 中的算法提供数据输入，也可以用来遍历容器类或者流中的对象。指针可以认为是一个迭代器。

通过引入泛函，可以为算法提供一些策略。在 STL 中如果某个类重载了函数调用运算符“（）”，则称该类为泛函类，称其对象为泛函。

适配器对象将自己与另外一个对象绑定，使对适配器对象的操作转换为对被绑定对象的操作。STL中有容器适配器、迭代器适配器和泛函适配器等。

容器是指可以包含若干对象的数据结构，并且提供少量操作接口。STL提供三种标准容器：顺序容器、排序容器和哈希容器，三种容器的存储方式完全不同，故即使相同的操作效率也不同。

顺序容器：包括向量、列表和双端队列。

排序容器：包括集合、多重集合、映射和多重映射。

哈希容器：包括哈希集合、哈希多重集合、哈希映射和哈希多重映射。

STL中，所有算法都是采用函数模板的形式提供的。接下来会介绍一些算法的具体实现。