STL之Deque

Posted 阿呆

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL之Deque相关的知识,希望对你有一定的参考价值。

vector是单向开口的连续线性空间,deque则是以中双向开口的连续线性空间。所谓双向开口,意思是可以在头尾两端分别做元素的插入和删除操作。从技术的角度而言,vector当然也可以在头尾两端进行操作,但是其头部操作效率奇差、令人无法接受。

deque和vector的最大差异:

  1. deque允许于常数时间内对头端进行元素的插入或移除操作

  2. deque没有所谓容量(capacity)观念,因为它是动态地以分段连续空间组合而成,随时可以增加一段新的空间并链接起来。换句话说,像vector那样“因旧空间不足而重新配置一块更大空间,然后复制元素,再释放旧空间”这样的事情在deque中是不会发生的。也因此,deque没有必要提供所谓的空间预留(reserved)功能。

屏幕快照 2017-04-22 下午4.04.31

屏幕快照 2017-04-22 下午4.06.07
deque是由一段一段的定量连续空间构成。一旦有必要在deque的前端或尾端增加新空间,便配置一段定量的连续空间,串接在整个deque的头端或尾端。 deque的最大任务,便是在这些分段的定量连续空间上,维护其整体连续的假象,并提供随机存取的接口。避开了“重新配置、复制、释放”的轮回,代价则是复杂的迭代器架构。

屏幕快照 2017-04-22 下午4.10.56


vector和deque的区别
屏幕快照 2017-04-22 下午4.13.37


构造函数
屏幕快照 2017-04-22 下午4.17.12


与vector不同的操作:
屏幕快照 2017-04-22 下午4.18.46

deque的操作函数
屏幕快照 2017-04-22 下午4.21.53
屏幕快照 2017-04-22 下午4.23.11


实例
a

以上是关于STL之Deque的主要内容,如果未能解决你的问题,请参考以下文章

6-5-2:STL之stack和queue——双端队列deque

重读STL源码剖析:deque

C++基础语法梳理:STL 容器(containers)方法及其使用

STL中有关dequestackqueuepriority_queue

STL标准库 & 范型编程学习笔记:dequequeuestack深度探索

STL标准库 & 范型编程学习笔记:dequequeuestack深度探索