c++ STL概述

时间:2022-09-10 10:33:38

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>:后进先出的数组

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