C++标准模板库STL

type

status

date

slug

summary

基本组成

六大组件

6大组件：容器（序列式容器、适配器容器和关联式容器）、算法、迭代器、函数对象、适配器、内存分配器。

1.容器

序列式容器（顺序容器）：实现按顺序访问的数据结构

向量(vector) 连续存储的元素（动态的相接数组）。

列表(list) 由节点组成的双向链表，每个结点包含着一个元素。

双端队列(deque) 连续存储的指向不同元素的指针所组成的数组。

适配器容器：提供顺序容器的不同接口

栈(stack) 后进先出的值的排列。

队列(queue) 先进先出的值的排列。

优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列。

关联式容器：实现能快速查找的数据结构。

集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序。

多重集合(multiset) 允许存在两个次序相等的元素的集合。

映射(map) 由{键，值}对组成的集合，以某种作用于键对上的谓词排列。

多重映射(multimap) 允许键对有相等的次序的映射。

C++11新增：

两个序列容器：array：静态的相接数组，forward_list：单链表。

无序关联容器：无序关联容器提供能快速查找的无序（哈希）数据结构。

无序集合(unordered_set)：唯一键的集合，按照键生成散列。

无序映射(unordered_map)：键值对的集合，按照键生成散列，键是唯一的

无序多重集合(unordered_multiset)：键的集合，按照键生成散列

无序多重映射(unordered_multimap)：键值对的集合，按照键生成散列。

2.算法

数据结构算法，被设计成了模板函数，在 std 命名空间中定义，大部分算法包含在头文件 <algorithm> ，少部分位于头文件 <numeric> 中。

3.迭代器

完成对容器中数据的读和写，功能行为类似与指针，其中重载了一些运算符便于读、写容器中的数据。迭代器共有五 (C++17 前)六 (C++17 起)种：输入迭代器 (LegacyInputIterator) 、输出迭代器 (LegacyOutputIterator) 、向前迭代器 (LegacyForwardIterator) 、双向迭代器 (LegacyBidirectionalIterator) 、随机访问迭代器 (LegacyRandomAccessIterator) ，及相接迭代器 (LegacyContiguousIterator) (C++17 起)。

4.函数对象

如果一个类将 () 运算符重载为成员函数，这个类就是函数对象类，类对象就是函数对象（又叫仿函数）。

5.适配器

让一个类的接口（模板参数）适配成用户指定的形式，让原本不能一起工作的两个类一起工作。容器、迭代器和函数都有适配器。

6.内存分配器

为容器类模板提供自定义的内存申请和释放功能。