顺序容器 vector list deque

1. 顺序容器的定义:将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素。

vector, list,deque 三种元素的不同在于访问元素的方式,以及添加或删除元素相关操作的运行代价。

Vector:支持快速随机访问

list:支持快速插入/删除

deque:双端队列

容器只定义了少量操作,大多数额外操作由算法库提供。


2. 顺序容器的定义和容器元素的初始化:e.g.:

vector<string>  svec;      //定义空  Vector容器存储string

list<int> ilist;       //定义空list容器存储ints

deque<Sales_item> items;     //定义空deque存储Sales_items

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 标签(空格分隔): STL 运用STL,可以充分利用该库的设计,让我为简单而直接的问题设计出简单而直接的解决方案,...
    认真学计算机阅读 1,520评论 0 10
  • 容器的概念所谓STL容器,即是将最常运用的一些数据结构(data structures)实现出来。容器是指容纳特定...
    饭饭H阅读 394评论 0 0
  • 前言: 详细介绍: List:元素有放入顺序,元素可重复Map:元素按键值对存储,无放入顺序Set:元素无放入顺序...
    YBshone阅读 8,766评论 0 17
  • 参考书籍:C++ primer 第四版 顺序容器:它将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元...
    Mr希灵阅读 1,144评论 0 7
  • 前面介绍过 vector 容器类型,这里会深入探讨 vector 和其他顺序容器(sequential conta...
    LuuilX阅读 1,013评论 1 1