STL容器之deque双向队列
来源:互联网 发布:android 全景拼接算法 编辑:程序博客网 时间:2024/05/22 13:17
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数:
deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段(较大的)区域,这个区域称为缓冲区,缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数据会比vector慢。具体的deque实现可以参考《STL源码剖析》,当然此书中使用的SGI STL与VS2008所使用的PJ STL的实现方法还是有区别的。下面给出了deque的结构图:
由于篇幅问题,deque的实现细节就不再深入了,下面给出deque的使用范例:
运行结果如下:
另外要注意一点。对于deque和vector来说,尽量少用erase(pos)和erase(beg,end)。因为这在中间删除数据后会导致后面的数据向前移动,从而使效率低下。
转载请标明出处,原文地址:http://blog.csdn.net/morewindows/article/details/6946811
0 0
- STL容器之deque双向队列
- STL之deque双向队列
- STL顺序容器-deque(双向队列)
- deque容器(双向队列)
- 【STL-deque】双向队列
- [转载] STL 之 deque 双向队列
- stl之三:deque双向队列【转】
- STL之deque(双向队列)
- stl之deque双端队列容器
- STL常用容器总结——deque双向队列
- C++ STL-deque双向队列
- STL-deque 双向队列[转载]
- C++ STL 容器技术 之 deque双端队列容器
- C++ STL 容器技术 之 deque双端队列容器
- STL容器之deque
- STL容器之 deque
- STL容器之deque
- STL容器之deque
- Jquery单击选择权限实例
- linux perf - 性能测试和优化工具
- 常见前端面试题及答案(下)
- 今天听到一首好歌“沉默是金”
- 让Kubernetes集群使用本地image registry
- STL容器之deque双向队列
- [leetCode刷题笔记]2017.02.19
- 内网穿透(NAT穿透)之ngrok搭建服务器
- 文章标题
- 1086.Tree Traversals Again (25)...to be continued...
- IPC-Message-queue示例
- Spark Streaming中的操作函数分析
- Android面试题之Progress控件通过10秒的时间完成进度显示
- 机器学习中的特征工程