C++容器介绍

最新推荐文章于 2025-11-20 15:03:18 发布

原创最新推荐文章于 2025-11-20 15:03:18 发布 · 548 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了C++标准库中的顺序容器类型，包括Vector、Deque、List、Forward_list、Array及String的特点与应用场景。Vector适用于需要频繁随机访问且大小可变的情况；Deque在头部和尾部插入或删除元素速度快；List在任意位置插入和删除都很高效；Forward_list单向链表形式支持高效的插入删除操作；Array为固定大小数组；String则专为字符操作设计。

这是从C++Primer上面摘录下来的

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