各种STL容器的使用场景

vector 比如软件历史操作记录的存储，我们经常要查看历史纪录，比如上一次的记录，上上次的记录。 相当于无限尾插，几乎不头插。vector的头插以及删除代价非常大。 deque 比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。 如果采用的是vector，则头端删除时，会移动大量的数据，速度慢。 list 比如公交车乘客的存储，随时可能有乘客下v很，支持频繁

>>阅读原文<<