超级会员免费看
本文探讨了STL中的deque容器，它是一种双向开口的连续线性空间，允许在头尾两端进行元素操作。deque的设计旨在结合vector和list的优点，但并未完全成功。deque由多个缓冲区组成，每个缓冲区是连续空间，迭代器处理跨越缓冲区的边界。尽管deque在某些特定场景下，如适配stack和queue时表现出便利性，但由于其复杂性和性能限制，通常不作为主要容器使用。
文章目录
双端队列-deque
deque是一种双向开口的连续线性空间。所谓双向开口，意思就是可以在头尾两端分别进行元素的插入和删除操作
deque的出现是为了解决融合vector和list，以达到取长补短的目的（它想要解决vector插入删除元素效率慢以及list不能随机访问的缺点），但是就目前看，它的确失败了。
deque的实现相当复杂，尤其它的迭代器，可谓是设计的精华，所以我们的主要目的就是去了解一下它的底层，同时明白为什么deque不能替代vector和list，而适合作为适配器使用。
deque是由一段一段的定量的连续空间构成，一旦需要在在deque的前端或者尾端增加新的空间，则会再申请一定量连续的空间，拼接在其前部或尾部。deque的目的就是要在这写分段的定量连续空间上，维护出一种整体连续的假象，每一段连续的空间我们称之为一个缓冲区
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
