一、deque概述

deque的使用语法：
总的来说：是一个双端队列
特点：
- 支持快速随机访问（支持索引取值）
- 在头尾插入/删除速度很快
- deque是非常复杂的数据结构，由多个vector组成，迭代器使用时会在不同的区间跳转
- 存取元素的时候，deque的内部结构会多出一个间接过程，相比vector操作会慢一些
- 对内存有限制的系统中，deque比vector可以包含更多元素，因为它不止使用一块内存
设计目的：在头尾两端分别做元素的插入和删除操作。相比于vector，vector在头部操作效率太低

何时使用：需要在两端进行插入删除操作
与vector最大的差异：
- 一在于deque允许于常数时间内对起头端进行元素的插入或移除动作
- 二在于deque没有所谓容量

C++(STL):21---deque之源码剖析相关推荐

STL源码剖析---deque
一.deque的中控器 deque是连续空间(至少逻辑上看来如此),连续线性空间总令我们联想到array或vector.array无法成长,vector虽可成长,却只能向尾端成长,而且其所 ...
Python源码剖析[19] —— 执行引擎之一般表达式(2)
Python源码剖析 --Python执行引擎之一般表达式(2) 本文作者: Robert Chen(search.pythoner@gmail.com ) 3.2 Simple.py 前面我 ...
STL源码剖析 stack 栈概述-＞（使用deque双端队列 / list链表）作为stack的底层容器
Stack是一种先进后出的数据结构,他只有一个出口 stack允许新增元素.移除元素.取得最顶端的元素,但是无法获得stack的内部数据,因此satck没有遍历行为 Stack定义的完整列表 (双端 ...
STL源码剖析之配接器
adapter(配接器)在STL组件的灵活组合运用上,扮演者转换器的角色.adapter来源于一种适配器模式,其功能是:将一个class接口转换为另一个class的接口,使得原本因接口不兼容而不能合作 ...
STL源码剖析学习七：stack和queue
STL源码剖析学习七:stack和queue stack是一种先进后出的数据结构,只有一个出口. 允许新增.删除.获取最顶端的元素,没有任何办法可以存取其他元素,不允许有遍历行为. 缺省情况下用deq ...
STL源码剖析---红黑树原理详解下
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/7760584 算法导论书上给出的红黑树的性质如下,跟STL源码 ...
STL源码剖析学习二：空间配置器（allocator）
STL源码剖析学习二:空间配置器(allocator) 标准接口: vlaue_type pointer const_pointer reference const_reference size_ty ...
STL源码剖析数值算法 copy 算法
copy复制操作,其操作通过使用assignment operator .针对使用trivial assignment operator的元素型别可以直接使用内存直接复制行为(使用C函数 memove ...
《STL源码剖析》相关面试题总结
一.STL简介 STL提供六大组件,彼此可以组合套用: 容器容器就是各种数据结构,我就不多说,看看下面这张图回忆一下就好了,从实现角度看,STL容器是一种class template. 算法各种常 ...
STL源码剖析（三）
算法从语言的角度看: 容器 Container 是一个class template 算法 Algorithm 是一个function template 迭代器 Iterator 是一个class t ...

C++(STL):21---deque之源码剖析

一、deque概述

C++(STL):21---deque之源码剖析相关推荐

最新文章

热门文章