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

朱雀 2022-03-10 04:48 165阅读 0赞

参考：[https://blog.csdn.net/shellching/article/details/51013272][https_blog.csdn.net_shellching_article_details_51013272]

[https://blog.csdn.net/gcs6564157/article/details/65443202][https_blog.csdn.net_gcs6564157_article_details_65443202]

[https://www.cnblogs.com/sthv/p/5511921.html][https_www.cnblogs.com_sthv_p_5511921.html]

[https://blog.csdn.net/qq\_37080070/article/details/79809476][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

# 二、对比 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoeWpoeXAxMQ_size_16_color_FFFFFF_t_70][]

# 三、使用 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoeWpoeXAxMQ_size_16_color_FFFFFF_t_70 1][]

[https_blog.csdn.net_shellching_article_details_51013272]: https://blog.csdn.net/shellching/article/details/51013272
[https_blog.csdn.net_gcs6564157_article_details_65443202]: https://blog.csdn.net/gcs6564157/article/details/65443202
[https_www.cnblogs.com_sthv_p_5511921.html]: https://www.cnblogs.com/sthv/p/5511921.html
[https_blog.csdn.net_qq_37080070_article_details_79809476]: https://blog.csdn.net/qq_37080070/article/details/79809476
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoeWpoeXAxMQ_size_16_color_FFFFFF_t_70]: /images/20220310/48dd6f61160940499325e226eeed7e22.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoeWpoeXAxMQ_size_16_color_FFFFFF_t_70 1]: /images/20220310/388f915997ae4120831f2fc04a5d8ef0.png