2.7 deque
来源:互联网 发布:思迅服装软件 编辑:程序博客网 时间:2024/04/28 01:58
#include<deque>
双端队列容器
注意:头入队时伴随的是尾出队;提供中间元素的更新和删除操作。
与vector一样,采用线性表顺序存储结构
deque采用分块的线性存储结构来存储数据,每块大小一般为512字节
所有deque块由一个Map块进行管理,记录的是各个deque块的首地址
创建deque对象:
1、deque<int> d;
2、deque<int> d(10);
3、 deque<int> d(10,1);
插入元素:
尾插:d.push_back(1); //扩张队列
头插:d.push_front(1); //尾端出队,头端入队
中插:d.insert(d.begin()+3,22); //更新元素
遍历
for(int i = 0; i < d.size(); ++i) cout << d[i] << " ";for(deque<int>::iterator it = d.begin(); it != d.end(); ++it) cout << *it << " ";for(deque<int>::reverse_iterator rit = d.rbegin(); rit != d.rend(); ++rit) cout << *rit << " ";
删除元素
1 2 3 4 5
d.pop_front(); //首删 2 3 4 5
d.pop_back(); //尾删 12 3 4
d.erase(d.begin() + 2); //中间删 1 3 4 5
d.clear(); //清空
0 0
- 2.7 deque
- deque
- deque
- deque
- deque
- deque
- deque
- deque
- deque
- deque
- deque
- deque
- deque
- <deque>
- deque
- deque
- deque
- deque
- 1036. 跟奥巴马一起编程(15)
- Springboot+mybatis搭建(以尽可能简单的,外加注释的方式)
- Leetcode 17. Letter Combinations of a Phone Number
- Undertow服务器基础分析 - Undertow
- CSS_边框样式
- 2.7 deque
- lucene学习笔记(六)lucene扩展:高亮显示,luke,tika
- ubuntu安装及配置
- ScrollView嵌套ListView或者RecyclerView时默认滑动一段距离问题
- 高并发实时后台服务技术架构杂谈
- java resources报错解决方案
- OpenDaylight简介和安装
- 高性能非阻塞Web 服务器Undertow
- hdu3016 线段树+简单DP