文档章节

2.7 deque

把南墙撞开
 把南墙撞开
发布于 2017/02/03 23:22
字数 225
阅读 1
收藏 0

#include<deque>

双端队列容器

注意:头入队时伴随的是尾出队;提供中间元素的更新和删除操作。

与vector一样,采用线性表顺序存储结构

deque采用分块的线性存储结构来存储数据,每块大小一般为512字节

所有deque块由一个Map块进行管理,记录的是各个deque块的首地址


创建deque对象:

1、deque<int> d;

2、deque<int> d(10);

3、 deque<int> d(10,1);


插入元素:

尾插:d.push_back(1); //扩张队列

头插:d.push_front(1); //尾端出队,头端入队

中插:d.insert(d.begin()+3,22); //更新元素


遍历

for(int i = 0; i < d.size(); ++i)
    cout << d[i] << " ";

for(deque<int>::iterator it = d.begin(); it  != d.end(); ++it)
    cout << *it << " ";

for(deque<int>::reverse_iterator rit = d.rbegin(); rit != d.rend(); ++rit)
    cout << *rit << " ";

删除元素

1 2 3 4 5

d.pop_front(); //首删 2 3 4 5

d.pop_back(); //尾删 12 3 4

d.erase(d.begin() + 2); //中间删 1 3 4 5

d.clear(); //清空



本文转载自:http://blog.csdn.net/weixin_37289816/article/details/54729516

下一篇: 2.3 set
把南墙撞开
粉丝 0
博文 73
码字总数 21068
作品 0
昌平
私信 提问
python爬虫(二)--了解deque

队列-deque 有了上面一节的基础,当然你需要完全掌握上一节的所有方法,因为上一节的方法,在下面的教程中 会反复的用到。 如果你没有记住,请你返回上一节。 这一节我们要了解一种队列--deq...

开源中国段子手
2015/08/01
0
0
STL笔记(3)-deque,queue,stack,list容器

deque简介 deque是“double-ended queue"的缩写。deque是双端的,而vector是单端的。deque在接口上和vector非常相似,许多操作可以直接替换。 deque可以随机存取元素(支持索引值直接存取,用...

zby1001
2016/10/22
0
0
python模块介绍- collections(3)-deque双向队列

python模块介绍- collections(3)-deque双向队列 2013-04-17 磁针石 #承接软件自动化实施与培训等gtalk:ouyangchongwu#gmail.com qq 37391319 博客:http://blog.csdn.net/oychw #版权所有,转...

长平狐
2013/12/25
5.5K
1
STL系列之一 deque双向队列

deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一个m...

rose_willow
2016/12/26
1
0
【STL记录】Containers--Deques

Deque和vector很像,区别是deque可以在两头插入和删除。 要使用deque,需加上头文件: 一、Abilities of Deque 1.deque与vector的不同之处 在头尾插入和移除元素都很快 访问元素的内部结构更...

大道无名
2016/07/23
3
0

没有更多内容

加载失败,请刷新页面

加载更多

rsync工具常用选项以及同步的两种方式

rsync -av /etc/passwd /tmp/1.txt #rsync的本机传输写法 rsync -av /tmp/1.txt 192.168.188.128:/tmp/2.txt #rsync的远程传输rsync格式rsync [OPTION] … SRC ......

林怡丰
今天
3
0
GatewayWorker 报错:stream_socket_server(): unable to connect to tcp://0.0.0.0:1238

GatewayWorker 报错:stream_socket_server(): unable to connect to tcp://0.0.0.0:1238 (Address already in use) 官方文档虽然有相同的问题,但是对我的问题没起作用…… 后面发现自己手贱...

wenzhizhong
昨天
3
0
REST接口

文章来源 https://zhuanlan.zhihu.com/p/28674721?group_id=886181549958119424 http://www.ruanyifeng.com/blog/2014/05/restful_api.html REST 对请求的约定 REST 用来规范应用如何在 HTTP......

Airship
昨天
5
0
Spring Cloud Config 统一配置中心

Spring Cloud Config 统一配置中心 一、统一配置中心 统一管理配置 通常,我们会使用配置文件来管理应用的配置。如一个 Spring Boot 的应用,可以将配置信息放在 application.yml 文件中,如...

非摩尔根
昨天
6
0
android ------ AAPT2 error: check logs for details解决方法

AAPT 是全称是 Android Asset Packaging Tool,它是构建 App,甚至是构建 Android 系统都必不可少的一个工具。它的作用是将所有资源文件压缩打包到Android APK 当中。我们在 Android SDK 目录...

切切歆语
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部