关于双端队列(deque)的简单使用

双端队列和vector容器比较像都是可以进行很多操作没有队列和栈的一些局限性,也不会像vector容器那样去申请内存空间,双端队列可以同时实现队列和栈的代码。

双端队列和vector使用有很多一样的地方,有时候也是需要迭代器。

头文件:#include<deque>

插入:v.push_back(a);//尾部插入元素a
     v.push_front(a);//头部插入元素a。
     v.emplace_back(a);//尾插比前一个效率高。
     v.emplace_front(a);//头插比前一个效率高。

删除:v.pop_back();//删除尾部元素。
      v.pop_front();//删除头部元素。
      
清空:v.clear();//清空元素内所有元素。

访问:v.front();//访问头部元素。
      v.back();//访问尾部元素。
      v.size();//访问容器内元素总量。
      v.empty();//访问是否为空,返回值为0,1;

容器交换:swap(deque1,deque2);//交换两个容器内存的所有元素。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值