容器

容器：是用于存储某种给定类型对象的模板类型。

c++中容器分为两大类: 顺序容器和关联容器。

区别：本质差别在于：关联容器通过键(key)存储和读取元素，而顺序容器则通过元素在容器中的位置存储和访问元素。

1，顺序容器：将单一元素聚集起来成为容器，然后根据位置来存储和访问这些元素。包含了标准库定义的三种顺序容器；vector、list 和 deque。

顺序容器

vector<T>                 支持快速随机访问              

list<T>                   支持快速插入/删除

deque<T>                  双端队列

顺序容器适配器

stack                     后进先出（LIFO）堆栈

queue                     先进先出（FIFO）队列

priority_queue            有优先级管理的队列

2.关联容器。 关联容器的类型有以下三种。

map                                 关联数组：元素通过键来存储和读取采用键-值的存储方式，键是唯一的 不能重复
set                                    大小可变的集合，只存储键（唯一），支持通过键的快速读取，不能修改已有的键值
multimap                        支持同一个键出现多次的map 类型
multiset                           支持同一个键出现多次的set 类型