美文网首页
顺序容器 vector list deque

顺序容器 vector list deque

作者: evanlovecoding | 来源:发表于2017-02-27 22:06 被阅读0次

    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

    相关文章

      网友评论

          本文标题:顺序容器 vector list deque

          本文链接:https://www.haomeiwen.com/subject/kcrtgttx.html