C++顺序容器一览

最新推荐文章于 2024-01-04 14:51:15 发布

尼古拉斯儿

最新推荐文章于 2024-01-04 14:51:15 发布

阅读量1.4k

点赞数 2

分类专栏： C/C++/汇编文章标签：容器 c++ 链表

本文链接：https://blog.csdn.net/m0_49328056/article/details/121721462

版权

本文介绍了C++中的顺序容器，如vector、list和deque。推荐在大多数情况下使用vector，因为其空间效率高且支持随机访问。当需要在中间频繁插入或删除元素时，list或forward_list是更好的选择。deque适合头尾插入删除但不常在中间操作的场景。对于不确定的场景，可以先使用只涉及迭代器操作的vector或list。

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

名称	特点
vector	可变大小数组。支持快速随机访问，在尾部之外的位置插入或删除元素可能很慢
deque	双端队列。支持快速随机访问。在头尾插入、删除速度很快
list	双向链表。只支持双向顺序访问。在list中任何位置进行插入、删除操作都很快
forward _list	单向链表。只支持单向顺序访问。在链表任何位置进行插入、删除操作速度都很快
array	固定大小数组。支持快速随机访问。不能添加或删除元素
string	与vector相似的容器，但专门用户保存字符。随机访问快。在尾部插入、删除速度快

1.各顺序容器支持方法见下表（未打勾的为不支持）

方法	vector	deque	list	forward_list	array	string	解释
::append						√
::assign	√	√	√			√
::at	√	√			√	√	容器中的第几个元素
::back	√	√	√		√	√
::begin	√	√	√		√	√
::capacity	√