STL简介
简介
STL，Standard Template Library，是C++标准委员会推出的c++标准库。主要由6大组成部分：容器（containers）、算法（algorithms）、迭代器（iterators）、仿函数（functors）、配接器（adapters）、空间配置器（allocator）。
容器(container)
容器对常见数据结构的封装。
| 容器 | 类模板 | 名称 | (类模板) | 版本 | |
|---|---|---|---|---|---|
| 顺序容器 | array | 静态数组 | (类模板) | (C++11 起) | |
| vector | 动态数组 | (类模板) | |||
| deque | 双端队列 | (类模板) | |||
| forward_list | 单链表 | (类模板) | (C++11 起) | ||
| list | 双链表 | (类模板) | |||
| 关联容器 | set | 集合 | |||
| map | 映射 | ||||
| multiset | 复值集合 | ||||
| multimap | 复键映射 | ||||
| 无序关联容器 | unordered_set | 无序集合(hash集合) | (C++11 起) | ||
| unordered_map | 无序映射() | (C++11 起) | |||
| unordered_multiset | 无序复值集合 | (C++11 起) | |||
| unordered_multimap | 无序哈希映射 | (C++11 起) | |||