三 序列式容器(三)deque
2013-03-16 16:45
190 查看
一 deque概述:
(一)deque的特点:
*支持随机存取,头尾端都可以插入和删除元素。
(二)deque与vector的不同:
*头尾两端进行安插和删除。
*存取元素时,deque的内部结构会多一个间接过程,所以元素存取和迭代器的动作会稍慢。
*迭代器需要在不同区块间跳转,所以不能是一般指针。
*在对内存区块有所限制的系统中,deque可以有更多的元素,因为它使用不止一块内存。
*deque不支持对容量和内存重分配时机的控制。特别注意,除了头尾端外,在任何地方插入和删除元素,都会导致指向deque元素的pointers、references、iterators失效。
*deque的内存区块不再使用时,会被释放。deque的内存大小是可缩减的。
(三)deque与vector的相同点:
*在中端部分安插、移除元素的速度相对较慢,因为所有元素都需移动以腾出或填补空间。
*迭代器属于Random Access Iterator。
二 deque的操作函数:
(1)vector和deque的接口几乎一样,deque与vector接口不同之处:
*deque不提供容量操作(capacity()和reserve())。
*deque直接提供函数用来完成头部元素的安插和删除(push_front()和pop_front())。
如下图:
(一)deque的特点:
*支持随机存取,头尾端都可以插入和删除元素。
(二)deque与vector的不同:
*头尾两端进行安插和删除。
*存取元素时,deque的内部结构会多一个间接过程,所以元素存取和迭代器的动作会稍慢。
*迭代器需要在不同区块间跳转,所以不能是一般指针。
*在对内存区块有所限制的系统中,deque可以有更多的元素,因为它使用不止一块内存。
*deque不支持对容量和内存重分配时机的控制。特别注意,除了头尾端外,在任何地方插入和删除元素,都会导致指向deque元素的pointers、references、iterators失效。
*deque的内存区块不再使用时,会被释放。deque的内存大小是可缩减的。
(三)deque与vector的相同点:
*在中端部分安插、移除元素的速度相对较慢,因为所有元素都需移动以腾出或填补空间。
*迭代器属于Random Access Iterator。
二 deque的操作函数:
(1)vector和deque的接口几乎一样,deque与vector接口不同之处:
*deque不提供容量操作(capacity()和reserve())。
*deque直接提供函数用来完成头部元素的安插和删除(push_front()和pop_front())。
如下图:
相关文章推荐
- 序列式容器vector和deque
- C++ STL学习之三:序列式容器deque深入学习
- STL学习笔记——序列式容器deque
- 《STL源码剖析》学习笔记之四——序列式容器(deque之一)
- C++序列式容器vector,deque,list
- STL序列式容器之双端队列——deque
- STL容器-序列式容器deque
- STL序列式容器 - deque
- STL源码笔记(11)—序列式容器之deque(一)
- STL中序列式容器之三deque
- Chapter 4:序列式容器之 deque
- 序列式容器——vector,deque,list
- STL源码剖析-序列式容器之deque
- 《STL源码剖析》深入分析序列式容器——deque
- STL学习——STL中的序列式容器及适配器总结(vector、list、deque、stack、queue)
- STL源码笔记(12)—序列式容器之deque(二)
- STL源码剖析 - 第4章 序列式容器 - deque
- 【STL源码剖析读书笔记】【第4章】序列式容器之deque
- 【STL源码剖析读书笔记】【第4章】序列式容器之deque
- STL源码剖析之序列式容器Deque