容器分两种：顺序容器和关联容器（所有的容器都是类模板）
顺序容器：顺序容器内的元素按其位置存储和访问
顺序容器：|vector类型：支持快速随机访问
|list类型：支持快速插入/删除
|deque类型：双段队列
顺序容器适配器：|stack：后进先出栈
|queue：先进先出队列
|priority_queue：有优先级管理的队列
| 存储方式 | 操作方式 | |
| vector | 在内存中分配一块连续的空间进行存储，若超过这个空间则再次分配一块内存 | 从后面快速的插入与删除，直接访问元素 |
| list | 非连续的内存空间 | 双链表，从任何地方快速插入与删除 |
| deque | 连续的存储空间，实际是在堆上分配了一块一块的动态存储区，每一块动态存储区本身是连续的。 | 从前面或后面快速的插入与删除，直接访问任何元素 |
关联容器：关联容器的元素按键（key）排序
关联容器：|map类型：键-值对的集合 map<string, int> word_count;
|set类型：键的集合 set<string> iset;
|multimap类型：一个键对应多个值的集合 multimap<string, string> authors;
|multiset类型：允许重复的键的集合 multiset<string> iset;