序列容器(deque)
来源:互联网 发布:虚拟机安装mac系统 编辑:程序博客网 时间:2024/04/30 00:38
STL学习之四——deque序列容器
Deque是“双端队列”的简写,像vector一样,deque类的实现提供了读取和修改它的元素的高效索引访问(使用下标)。像list一样,deque类的实现提供了在前端和后端进行高效插入和删除的操作。
deque类对随机访问迭代器提供了支持,因此deque能够用于所有的STL算法。
Deque最常见的用途之一是维护一个先入先出的队列。
Deque中更多的空间能够在deque的任何一端以内存块的形式分配,通常用指向内存块的指针数组来维护。
deque类提供了与vector相同的基本操作,不过还添加了成员函数push_front和pop_front,分别允许在deque的开始处执行插入和删除操作。
下列demo演示了deque的几个特性:
- #include "stdafx.h"
- #include <iostream>
- #include <deque>
- #include <algorithm>
- #include <iterator>
- using namespace std;
- int _tmain(int argc, _TCHAR* argv[])
- {
- deque<double> values;
- ostream_iterator<double> output(cout," ");
- //在values中插入元素
- values.push_front(2.2);
- values.push_front(3.5);
- values.push_front(1.1);
- cout<<"values包括:";
- for (unsigned int i=0;i<values.size();i++)
- {
- cout<<values[i]<<' ';
- }
- values.pop_front();
- cout<<"\npop_front后,values包括:";
- copy(values.begin(),values.end(),output);
- values[1]=5.4;
- cout<<"\nvalues[1]=5.4后,values包括:";
- copy(values.begin(),values.end(),output);
- cout<<endl;
- system("pause");
- return 0;
- }
输出结果:
- 序列容器(deque)
- 序列容器之Deque
- 序列容器:vector,deque,list
- STL序列式容器 - deque
- STL序列容器之deque
- STL容器-序列式容器deque
- STL概览-序列容器vector,deque,list
- 序列容器---vector,deque,list的区别
- 三 序列式容器(三)deque
- STL中序列容器之deque
- 序列式容器vector和deque
- stl之序列容器——deque
- C++序列式容器vector,deque,list
- 基本序列容器:vector、list和deque
- Chapter 4:序列式容器之 deque
- STL源码剖析之序列容器deque
- C++ STL 序列性容器之 std::deque 容器
- deque容器
- 双缓冲法解决重绘和闪屏问题
- KFWITM220E
- DarkComet Analysis – Understanding the Trojan used in Syrian Uprising
- tizen v1.0源码下载
- VC_编码概念_针对文本编码格式的认知
- 序列容器(deque)
- log4j 相对路径 引出的问题及解决办法
- flex_从文件加载数据;
- WINCE 6.0中断处理学习笔记
- poj2769 简单数论
- 请教一下 贺老师。 第十四周C++【任务1】建立专门的数组类处理有关数组的操作
- Java的class文件结构
- Safari中的代理设置(在【偏好设置中】)。
- 腾讯、百度、网易游戏、华为Offer及笔经面经