C++标准库包括标准模板库STL
一、标准库
- C++ 标准库头文件 \<xxx>，C++标准库中涵盖C库功能的子库，通常头文件以c开头\<cxxx>
- C 标准库头文件 \<xxx.h>
注意：不同操作西都有其自己的 C++ 标准库实现， C++编译器在实现 C++ 标准库过程中必须依赖不同操作系统所提供的系统调用接口
二、标准模板库
C++标准库包括标准模板库STL
STL的代码从广义上分为三类：algorithm（算法）、container（容器）和 iterator（迭代器），几乎所有的代码都采用了模板类和模板函数的方式
容器
| 数据结构 | 描述 | 头文件 |
|---|---|---|
| 向量(vector) | 连续存储的元素 | |
| 列表(list) | 由节点组成的双向链表，每个结点包含着一个元素 | |
| 双队列(deque) | 连续存储的指向不同元素的指针所组成的数组 | |
| 集合(set) | 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 | |
| 多重集合(multiset) | 允许存在两个次序相等的元素的集合 | |
| 栈(stack) | 后进先出的值的排列 | |
| 队列(queue) | 先进先出的执的排列 | |
| 优先队列(priority_queue) | 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 | |
| 映射(map) | 由{键，值}对组成的集合，以某种作用于键对上的谓词排列 | |
| 多重映射(multimap) | 允许键对有相等的次序的映射 |