STL常用容器的总结

容器使用时机

vector：

可以用于存储历史操作记录，比如日志等。因为历史记录一般不会删除，只是新增和查看。

deque：

适合排队购票，头部的数据快速移动，尾部的数据快速添加， 不能使用vector，因为vector头部数据移除会影响后面的数据，损耗比较大。

list：

适合于数据频繁插入和删除的情况，并且不确定要在哪里进行操作。但是不适合于遍历查找内容，效率很低，比如说公交乘客的数据存储。

set：

对于需要排序的数据存储使用更加合适，比如游戏玩家的排行榜，按照分数来排序。

map:

适合于成对出现的数据，而且需要考虑查询效率，比如说用户的信息包括了id和姓名，id可以作为key，姓名可以作为value。因为红黑树查找数据的效率很高。

相似数据结构的比较

vector单端数组和deque双端数组：

因为vector的头部元素不支持pop和push，也就是说vector.at(0)基本是固定的，所以一般vector.at()的效率比deque.at()效率会更高一点。

deque支持头部和尾部来插入和删除数据，这是优势。

stack栈和queue队：

都不支持随机访问，不能遍历。

stack是先进后出，只支持栈顶来添加和删除。

queue是先进先出，队尾添加，队头删除。

map和set:

map和set底层都是红黑树，map和set都不允许插入重复元素.

区别:

map是key-value的形式，set自己的数据本身就可以直接使用。

map不允许修改key，但是允许修改value。

set不允许修改元素。

map支持[] 或者 at() 来获取value值，而set不支持下标操作的。