这篇文章介绍了C++中的几种容器类型，包括vector的快速随机访问和尾部插入删除，deque的双端高效操作，list的双向顺序访问和任意位置快速插入删除，forwardlist的单向链表特性，以及array的固定大小和不可变性。这些容器在不同的场景下有不同的性能优势。
vector
可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢
deque双端队列。支持快速随机访问。在头尾位置插入/删除速度很快
list双向链表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快
forward list单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快
array固定大小数组。支持快速随机访问。不能添加或删除元素
string
与 vector 相似的容器，但专门用于保存字符。随机访问快。在尾部插入/删除速度快
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
