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>:后进先出的数组
后续将通过各个头文件的学习进行学习记录。