标签：deque 分段 STL C++ vector 连续 一段 空间
deque v.s. vector
- deque 允许使用常数项时间对头端进行元素的插入和删除操作
- deque 没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，deque 没有必须要提供所谓的空间保留(reserve)功能。
- 而vector需要旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间。
DEQUE容器的实现原理
deque 是由一段一段的定量的连续空间构成。一旦有必要在 deque 前端或者尾端增加新的空间，便配置一段连续定量的空间，串接在 deque 的头端或者尾端。Deque 最大的工作就是维护这些分段连续的内存空间的整体性的假象，并提供随机存取的接口，避开了重新配置空间，复制，释放的轮回，代价就是复杂的迭代器架构。
deque 是分段连续内存空间，有中央控制器，维持整体连续的假象。中控器中每一个节点都是一个指针，指向真正的缓存区
Reference
- https://blog.csdn.net/u014038273/article/details/78158684
标签：deque,分段,STL,C++,vector,连续,一段,空间 来源： https://www.cnblogs.com/cancantrbl/p/16042480.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。