C++ STL库之deque解析

deque v.s. vector

• deque 允许使用常数项时间对头端进行元素的插入和删除操作
• deque 没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，deque 没有必须要提供所谓的空间保留(reserve)功能。
• 而vector需要旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间。

DEQUE容器的实现原理

deque 是由一段一段的定量的连续空间构成。一旦有必要在 deque 前端或者尾端增加新的空间，便配置一段连续定量的空间，串接在 deque 的头端或者尾端。Deque 最大的工作就是维护这些分段连续的内存空间的整体性的假象，并提供随机存取的接口，避开了重新配置空间，复制，释放的轮回，代价就是复杂的迭代器架构。

deque 是分段连续内存空间，有中央控制器，维持整体连续的假象。中控器中每一个节点都是一个指针，指向真正的缓存区

 

 

 Reference

1. https://blog.csdn.net/u014038273/article/details/78158684

__EOF__

本文作者：cancantrbl
本文链接：https://www.cnblogs.com/cancantrbl/p/16042480.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！