C++中的STL介绍

STL简介

STL（Standard Template Library,标准模板类）是C++语言内置的一个基础模板集合，包含了各种常用的存储数据的模板类及相应的操作函数。STL最初是由惠普实验室（Hewett-Packard Labs）开发，并与1998年被定为国际标准，正式成为C++语言的标准库。

STL头文件

algorithm 、deque、functional、iterator、vector、list、map、memory、numeric、queue、set、stack、utility

STL的组成部分

1. 空间管理器
   空间管理器为容器类模板提供用户自定义的内存申请和释放功能。默认情况下，STL仍然采用C/C++的内存管理函数或操作符来完成动态内存申请和释放 ，如使用malloc函数和new操作符完成内存的申请，使用free函数和delete操作符完成内存的释放。（一般用户并不常用）
2. 迭代器
   迭代器类似于指针，存储某个对象的地址或者说指向某个对象。迭代器为STL算法提供数据输入，也可以用来遍历容器类或流中的对象。
3. 泛函
   在STL中，如果某个类重载了函数调用运算符“（）”，则称该类为泛函类，并称其对象为泛函，通过引入泛函，可以为算法提供某种策略，例如，同一个排序算法，可以利用泛函完成对不同关键字进行升序或降序等各种排序策略。
4. 适配器
   适配器对象将自己与另外一个对象绑定，使对适配器对象的操作转换为对被绑定对象的操作。STL中适配器应用较广，有容器适配器，如栈（stack）、队列（queue）、优先队列（priority_queue），以及迭代器适配器和泛函适配器等。
5. 容器
6. 算法
   算法是STL 的精髓，所有算法都是采用函数模板的形式提供的，STL算法可分为4类：日常事务类算法、查找类算法、排序类算法、工作类算法等。

STL的标准容器

1. 顺序容器
   包括向量（vector）、列表（list）、双端列表（deque）。顺序容器将单一类型元素聚集起来成为容器，然后根据位置来存储和访问元素。
2. 排序容器
   包括集合（set）、多重集合（multiset）、映射（map）以及多重映射（multimap）。排序容器中的元素位置一般通过元素键值的大小来确定，可以通过键值高效地查找和读取元素。
3. 哈希容器
   包括哈希集合（hash_set）、哈希多重集合（hash_multiset）、哈希映射（hash_map）和哈希多重映射（hash_multimap）。哈希容器中的元素位置直接通过元素的键值确定，通过键值将更加高效地查找和读取元素。