特牛生活网

STL学习笔记(5)常用容器 deque_固定大小滑窗用vector还是deque-CSDN博客

网友收藏
文章浏览阅读83次。deque 容器基本概念Vector 容器是单向开口的连续内存空间,deque 则是一种双向开口的连续线性空间。所谓的双向开口,意思是可以 在头尾两端分别做元素的插入和删除操作,当然,vector 容器也可以在头尾两端插入元素,但是在其头部操作效率 奇差,无法被接受。Deque 容器和 vector 容器最大的差异,一在于 deque 允许使用常数项时间对头端进行元素的插入和删除操作。二 在于 deque 没有容量的概念,因为它是动态的以分段连续空间组合而成,随时可以增加一段新的空间并链接起来, 换句_固定大小滑窗用vector还是deque