STL容器的使用时机——STL

vector：历史记录的存储，要经常查看历史记录，但不会删除记录。

deque：排队购票系统，支持头端的快速删除，尾端的快速添加。

vector与deque的比较：

1，vector.at()比deque.at()效率高。vector.at(0)是固定的，deque的开始位置是不固定的。

2，如果有大量释放操作，vector所用的时间更少（因为vector是线性结构，直接删除）；deque所用的时间较长，因为需要中控器去操作（那一段段的数据）

3，deque支持头部的快速插入和快速移除。vector的头部操作需要移动大量的元素。（deque唯一的优点）

list：支持频繁的不确定位置元素的插入和删除

set：最大的特点是自动排序，比如存储要求是从高分到低分的排列顺序

map：按照ID号存储10w个用户，想要快速通过ID查找相应的用户。二叉树的查找效率可以体现出来。如果使用vector，最坏的情况可能要遍历完整个容器才能找到用户。