C++ list(STL list)使用、创建和初始化
list<T> 容器模板定义在 list 头文件中，是 T 类型对象的双向链表。
list 容器具有一些 vector 和 deque 容器所不具备的优势，它可以在常规时间内，在序列已知的任何位置插入或删除元素。这是我们使用 list，而不使用 vector 或 deque 容器的主要原因。
list 的缺点是无法通过位置来直接访问序列中的元素，也就是说，不能索引元素。为了访问 list 内部的一个元素，必须一个一个地遍历元素，通常从第一个元素或最后一个元素开始遍历。
图 1 展示了 list 容器中的元素在概念上是如何组织的。
发表评论