各种常用STL容器选择 需求分析笔记

参考：https://blog.csdn.net/shellching/article/details/51013272

https://blog.csdn.net/gcs6564157/article/details/65443202

https://www.cnblogs.com/sthv/p/5511921.html

https://blog.csdn.net/qq_37080070/article/details/79809476

一、总结

1. 我的操作对象是字符和字符串: string
2. 我只是用于简单元素的常用存储和排序:  vector（插入费时）
3. 我经常需要随机访问： vector 或 deque
4. 我要与C兼容：vector
5. 我要查找速度：哈希容器、排序的vector，标准关联容器（set、multiset、map和multimap）－或许这就是优先顺序
6. 我要插入值不重复又能自动排序： set
7. 我要频繁插入和删除，我的存储空间又有限： list（查找费时）或者 forward_list
8. 我仅需要在头或尾处频繁插入或删除： deque
9. 我有很多需求：几种容器相结合，先xxx, 再xxx

二、对比

三、使用