ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

C++学习笔记容器篇2(deque)

2021-12-07 18:30:38  阅读:135  来源: 互联网

标签:deque end 容器 元素 pos C++ beg ele


deque是双端队列,可以进行头尾操作并访问该容器中的任意元素。

#include<deque>
1、deque 构造函数

        deque<T> d                                           默认构造形式,T代表构造的元素类型

        deque<T>d1(d.begin(),d.end());             构造函数将(beg,end)区间的元素拷贝给本身

        deque<T>d2(n,ele);                                构造函数将n个T类型的ele元素拷贝给本身

        deque<T>d3(d);                 拷贝构造函数

2、插入和删除  注*:deque两端可操作

        d.push_back(ele);                 在容器尾部添加一个数据

        d.push_front(ele);                  在容器头部添加一个数据

        d.pop_back();                        删除容器最后一个数据

        d.pop_front();                         删除容器第一个数据

        //指定位置操作

        insert(pos,elem);                    在pos位置插入一个elem元素的拷贝,返回新数据的位置

        insert(pos,n,elem);                  在pos位置插入n个elem元素的拷贝,无返回值

        insert(pos,beg,end);                在pos位置插入[beg,end]区间的数据,无返回值

        

        clear();                                       清除容器中的所有数据

        erase(beg,end);                         删除区间[beg,end]区间的所有数据,返回下个数据的位置

        erase(pos);                                 删除pos位置的元素,返回下个数据的位置

       

    3、容器的赋值

        operator=                                                重载等号赋值

      

        assign(beg,end);                                     将[beg,end]区间的值赋给容器

        assign(n,elem)                                         将n个elem元素赋值给容器

      

4、大小操作

        deque<T>d;

        d.empty();                判断容器是否为空

        d.size();                    返回容器中的个数

        d.resize(num);          更新指定容器的长度为num,若容器变长,则以默认值(0)填充新位置,如果容器变短了,则末尾超出容器的长度的元素被删除。

        d.resize(num,ele);     与上面操作相仿,就是如果容器变长,则以ele元素填充新的位置。

5、数据的存取与排序

        d.at(index);                在index位置的数据操作

        operator[];                  函数内部的[] 函数重载

        d[1];                         

        d.front();                       返回容器头部的值

        d.end();                         返回容器尾部的值

        sort(iterator beg,iterator end);   对beg到end区间的元素进行排序 

 

         

标签:deque,end,容器,元素,pos,C++,beg,ele
来源: https://blog.csdn.net/weixin_61198922/article/details/121774724

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有