几种容器的优缺点

Vector
向量 相当于一个数组
在内存中分派一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacity()函数返回的大小，当超过次分配的空间时再整体重新分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常次默认的内存分配能完成大部分情况下的存储。
优点：
1.不指定一块内存大小的数组的连续存储，即可以像数组一样操作，但可以对此数组进行动态操作。通常体现在push_back() pop_back();
2.随机访问方便，即支持[]操作符和vector.at();
3.节省空间。
缺点：
1.在内部进行插入删除操作效率低；
2.只能在vector的最后进行push和pop，不能在vector的头部进行push和pop；
3.当动态链接的数据超过vector默认分配的大小时要进行整体的重新分配，拷贝和释放

list
双向链表
每一个结点都包括一个信息块Info，一个前驱指针Pre，一个后驱指针Post。可以不必分配必须的内存大小方便的进行添加和删除操作。使用的是非连续的内存空间进行分配。
优点：
1.不使用连续内存完成动态操作；
2.在内部方便的进行插入和删除操作；
3.可在两端进行push， pop
缺点：
1.不能进行内部的随机访问，即不支持[]操作符和list.at();
2.相对于vector占用内存较多

deque
双端队列 double-ended queue
deque是在功能上合并了vector和list
优点：
1.随机访问方便，即支持[]操作符和deque.at();
2.在内部方便的进行插入和删除操作；
3.可在两端进行push和pop
缺点：
占用内存多

使用区别：
1.如果需要高效率的随机存取，而不在乎插入和删除的效率，使用vector；
2.如果需要大量的插入和删除，而不关心随机存取，则用list；
3.如果需要随机存取，而且关心两端数据的插入和删除，则用deque