1.deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector 更有效。
2.deque的size()函数是常量级的:
size_type size() const { return _M_finish - _M_start; }
3.与vector相比较,deque没有内存再分配的消耗(vector在内存不够时会调用reserve()函数增加空间,但是会涉及到内存的移动)。
4.与list相比,deque可以进行比较快速的随机访问(尽管没有vector快,但性能是可以接受的)。
5.deque 是对vector 和list 优缺点的结合,它是处于两者之间的一种容器。
最后推荐大家两篇关于deque的文章:
stl_deque.h源码分析:
http://blog.csdn.net/mdl13412/article/details/6647409,写的非常详细。
deque的性能测试研究:
http://www.knowsky.com/394437.html。
分享到:
相关推荐
STL的容器deque的详细使用方法和文档 6.0代码
STL经典著作的读书笔记。按章节写的,算是一份不错的总结吧
SGI STL deque相关代码
stl 笔记 笔记描述 SGI STL 源码阅读笔记5 隐式类型转换总结.docx
最新的STL源码,最新的STL源码,最新的STL源码
本文深入地研究了std::deque 容器。本文将讨论在一些情况下使用deque> 比vector更好。读完这篇文章后读者应该能够理解在容量增长...由于deque> 和vector的用法很相似,读者可以参考vector 文档中介绍如何使用STL容器。
C++课堂源码与笔记,需要的朋友请自行下载,如果有C++编程基础的朋友,可以配合视频教程,参考学习。
stl源码剖析stl源码剖析stl源码剖析stl源码剖析stl源码剖析stl源码剖析stl源码剖析
关于学习C++《STL模板库》以及学习《STL源码剖析》的学习笔记。
SGI STL的源码是学习和理解STL实现原理的宝贵资源。它展示了如何使用C++的语言特性和编程技巧来设计和实现高效、灵活、可重用的组件。通过研究SGI STL的源码,可以深入理解STL的内部工作机制,提高编程技能和设计能力...
完整的STL学习笔记,可以作为参考,适合初学者使用
STL英文的网页形式的,附带源码
poj1113 melkman算法求凸包, 使用STL
STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析 STL源码剖析
不用多说了,经典的STL学习书籍;想学习STL的可以看看这本书,但是如果只是用用,倒也不用深入学习这个,毕竟太复杂了
STL源码剖析.pdf
STL源码剖析高清PDF电子书,作者侯捷,C++泛型变成经典书籍
1.由于HPE收购了SGI,所以官网已无法下载SGI STL源码。2.Ubuntu16.04自带glibc版本是2.23
本書假設你對STL 已有基本認識和某種程度的運用經驗。因此除了第㆒章略作介 紹之外,立刻深入STL 技術核心,並以STL 六大組件(components)為章節之進 行依據。以㆘是各章名稱,這樣的次序安排大抵可使每㆒章所剖析...
SGI STL 源码,可以作为学习STL的好材料,可读性强,高手可以直接阅读