STL容器——使用时机

vector使用场景：历史操作记录的存储。

deque使用场景：排队存储。

vector和deque比较

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

2、如果有大量释放操作的话，vector花的时间更少

3、deque支持头部快速的插入和快速移除，这是deque的优点。

list使用场景：频繁的不确定位置移除操作

set使用场景：得分记录的存储，存储要求从高分到低分的顺序排列 存储，存储要求从高分到低分的顺序排列

map使用场景：想要快速通过ID号查找到对应用户。二叉树的查找效率，这时就体现出来了。如果是vector，最坏情况肯要遍历整个容器才能找到该用户。