STL顺序容器之deque双端队列
来源:互联网 发布:wp离线软件 编辑:程序博客网 时间:2024/05/17 00:08
deque同vector一样也是顺序容器。它内部拥有更复杂的数据结构,从deque队列的两端插入和删除元素都非常快,在容器中间插入或删除则需要付出的代价非常高。
deque的绝大部分操作与vector一致,如支持各种构造方式,push_back,insert,size,resize,empty,capacity等各种vector所支持的操作。并支持push_front(),pop_front()vector不支持的操作。
deque的一些性质:
1:与vector容器一样,在deque容器的中间insert或erase元素效率比较低。
2:不同于vector容器,deque容器提供高效地在其首部实现insert或erase操作,就像在容器尾一样。
3:与vector容器一样而不同于list容器的是,deque容器支持对所有元素的随机访问。
4:在deque容器首部或尾部插入元素不会使任何迭代器失效,而在首部或尾部删除元素则只会使指向该元素的迭代器失效。在deque容器的任何其他位置的插入与删除操作将使指向该容器元素的所有迭代器失效。
使用示例1:
运行结果:
pop_front():
0 1 2 3 4 5
1 2 3 4 5
2 3 4 5
3 4 5
4 5
5
pop_back():
1 2 3 4 5
1 2 3 4
1 2 3
1 2
1
其他诸如swap,assign等操作同vector一致,使用示例可以直接参见
- STL顺序容器之deque双端队列
- STL顺序容器之deque双端队列
- STL顺序容器之双端队列deque
- stl之deque双端队列容器
- 【STL】容器 > 顺序容器 > deque(双端队列)
- C++ STL 容器技术 之 deque双端队列容器
- C++ STL 容器技术 之 deque双端队列容器
- STL顺利容器之双端队列(deque)
- STL系列之deque双端队列+vector向量容器
- STL 顺序容器之双端队列
- C++ STL deque双端队列容器
- STL deque双端队列容器
- STL顺序容器-deque(双向队列)
- C++ STL 容器技术 之 deque双端队列容器(很全面)
- 【双端队列】【栈】【队列】STL之deque、stack、queue、容器适配器
- STL容器之deque双向队列
- STL容器--顺序容器-队列queue和deque
- STL之Deque双端队列
- 我的Android进阶之旅------>Android MediaPlayer播放mp3的实例--简易mp3播放器
- YII框架开发项目中遇到的问题及解决办法
- RMAN delete expired & delete obsolete
- drupal7 根据不同的 域名,修改首页链接地址
- spring3.x注解配置
- STL顺序容器之deque双端队列
- ORA-17629 ORA-17627 ORA-01031
- 关于4133配置
- 无限级分类求子孙树
- Android控件拖动
- LDR指令详解
- tomcat 配置日志
- 深入浅出SharePoint—使用PowerShell导出站点的Navigation
- DataGridView 复制 粘贴