C++STL常用容器（6）总结

最新推荐文章于 2022-12-20 21:18:51 发布

学苦以至

最新推荐文章于 2022-12-20 21:18:51 发布

阅读量138

点赞数

分类专栏： C++ 文章标签：数据结构

本文链接：https://blog.csdn.net/qq_43685242/article/details/107435925

版权

本文总结了C++STL中vector、deque、list、set和map等容器的使用场景。vector适合存储历史记录，deque适用于排队系统，支持头尾快速操作；list适合频繁的插入删除操作；set用于有序存储，如游戏得分；map则便于通过ID快速查找用户，利用二叉树提高查找效率。

摘要由CSDN通过智能技术生成

STL容器使用时机

容器特征	vector	deque	list	set	multiset	map	multimap
典型内存结构	单端数组	双端数组	双向链表	二叉树	二叉树	二叉树	二叉树
可随机存取	是	是	否	否	否	对key而言：不是	否
元素搜寻速度	慢	慢	非常慢	快	快	对key而言：快	对key而言：快
元素安插移除	尾端	头尾两端	任何位置	-	-	-	-

vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录，比如上一次的记录，上上次的记录，但却不会去删除记录，因为记录是事实的描述。
deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用vector，则头端移除时，会移动大量的数据，速度慢。