欢迎光临
我们一直在努力

C++ list(STL list)使用、创建和初始化

list<T> 容器模板定义在 list 头文件中,是 T 类型对象的双向链表。

list 容器具有一些 vector 和 deque 容器所不具备的优势,它可以在常规时间内,在序列已知的任何位置插入或删除元素。这是我们使用 list,而不使用 vector 或 deque 容器的主要原因。

list 的缺点是无法通过位置来直接访问序列中的元素,也就是说,不能索引元素。为了访问 list 内部的一个元素,必须一个一个地遍历元素,通常从第一个元素或最后一个元素开始遍历。

图 1 展示了 list 容器中的元素在概念上是如何组织的。



图 1 list<T>容器中元素的组织

赞(0) 打赏
未经允许不得转载:hosteons中文网 » C++ list(STL list)使用、创建和初始化

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册