11/7/5 deque 学习笔记

最新推荐文章于 2023-03-17 10:14:02 发布
最新推荐文章于 2023-03-17 10:14:02 发布
阅读量469 收藏
点赞数
分类专栏： C++学习笔记 文章标签： iterator
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zz457887107/article/details/6585416
版权
 

<deque>叫做双端队列容器，其功能与矢量容器相似，包括相同的成员函数，不同的是可以在头尾两个方向有效地删除和添加元素。

push_front()  函数可以实现在头部添加元素，其使用方法与push_back()  类似

pop_front()   可以在头部删除一个元素

由于双端队列的内存管理更为复杂，所以若不是一定要在头部操作，就选用矢量容器

 

<numeric> 头文件

其函数：  accumulate(起始 , 终了的下一位 , 0)  可是实现求和运算，对一个序列进行求和，第三个参数是和的初始值

 

反向迭代器的类型是  deque<T>::reverse_iterator , 通常反向迭代器声明为 riter

 

一系列用逗号隔开的表达式，其值是由最右端的一个表达式决定的。 例如， while(cin>>value , value!=0 )  ……;

zz457887107
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c/cpp学习笔记
qq_53840090的博客
04-25 913
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。在多态中，通常父类中虚函数的实现是毫无意义的，主要都是调用子类重写的内容。在多态中，通常父类中虚函数的实现是毫无意义的，主要都是调用子类重写的内容。类在设计时，可以把属性和行为放在不同的权限下，加以控制。
stl容器之set/map学习笔记
最新发布
2401_83214819的博客
03-26 910
容器、迭代器、空间配置器、仿函数、配接器、算法。
学习笔记——deque容器
weixin_53851097的博客
03-17 78
STL——deque容器
JDK学习笔记之Deque
qq_42801735的博客
05-04 121
Deque(double ended queue，双端队列)是一个线性的集合接口，支持在两端进行插入删除元素，该接口继承了Queue接口，与先进先出的Queue不同的是，Deque可以在两端操作元素进出。 其方法有： void addFirst(E e); 在队头添加元素，添加失败（空间不足时）会抛出异常。 void addLast(E e); 在队尾添加元素，添加失败（空间不足时）会抛出异常。 boolean offerFirst(E e); 在队头添加元素，因为容量不足而导致添加失败也不会抛出异常
P204~210C++deque学习笔记.docx
04-13
P204~210C++deque学习笔记.docx
java内部学习笔记.docx
02-18
4.19 List高级－数据结构：Deque栈 44 4.20 Set集合的实现类HashSet 45 4.21 Map集合的实现类HashMap 46 4.22单例模式和模版方法模式 48 Java SE核心II 49 5.1 Java异常处理机制 49 5.2 File文件类 51 5.3 ...
C语言头文件 DEQUE
06-11
C语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 ...
双端队列Deque及Python实现
12-21
双端队列Deque及Python实现双端队列Deque双端队列Deque的Python实现双端队列Deque的应用：“回文词”判断 双端队列Deque 与队列类似，双端队列有两个人口，不同之处在于双端队列的两个口都既可以是入口也可以是出口...
deque_deque_
10-01
自定义deque类，复杂度sqrt(n)
CMFCColorButton的一个实例
zhe@spl‘s Blog of Tech
09-05 6922
在vs08和10中发现多了控件,MFCColorButton 添加了一个到了一个对话框,试运行一下,发现效果不错 可以选择RGB所有的颜色,可以说功能很强大了,而且自动是弹出式的,这些功能的实现都不用编写一行代码 可谓是十分方便 但悲催的是
MFC集合类 学习笔记
zhe@spl‘s Blog of Tech
08-17 1125
MFC集合类 三种:数组 列表 映射 模板类:CArray CList CMap 存储指针:CTypedArray CTypedList CTypedMap 均派生于 CObject CArray: 构造: CArray PointArray; 添加元素:A
MFC 菜单 及 工具栏 的学习笔记
zhe@spl‘s Blog of Tech
07-20 1067
WIZARD  wizard 【计算机】奇才实用程序(旨在帮助使用者完成任务的融入程序的特殊例行程序)[1995] UPDATE COMMAND UI 命令:void CsketcherDoc::OnUpdateColorBlack(CCmdUI *pCmdUI){    //
一个类适应 STL 模板的基础条件的讨论
zhe@spl‘s Blog of Tech
07-08 839
class aClass { public: aClass(); //默认构造函数 aClass(const aClass& temp); //复制构造函数 ~aClass(); //析构函数 aClass& operator = (const aClass& temp); //
11/7/3 vector<T> 算法<alogrithm>
zhe@spl‘s Blog of Tech
07-03 688
sort() 定义在头文件 中sort() 使用两参数版本，两参数可以使迭代器或者指针，第二参数仍然是指向序列最后一个元素的下一位同时还有三参数版本，其实两参数版本中，第三参数默认为 less()，这是一个谓词。第三参数使用谓词来决定排序的升序或降序。谓词包
11/7/8 STL 映射容器 map< K , T > 学习笔记
zhe@spl‘s Blog of Tech
07-08 685
map 容器 定义在头文件 中存储在 map容器中的对象是 键/对象对 对象 , pairpair 定义在头文件 中 包含在 中map迭代器类型为 双向迭代器map > 默认基于” 构造键/对象对pair entry = pair ( K() , T() );mak
11/7/13 MFC初涉
zhe@spl‘s Blog of Tech
07-13 659
MFC ( Microsoft Foundation Classes ) 微软基类这些类封装了 Windows APIMFC类没有严格遵守面向对象和数据隐藏的原则MFC类的类名以C开头,如 CWinApp,CFrameWnd 等MFC类的数据成员以 m_ 前缀
一些常用的API
zhe@spl‘s Blog of Tech
07-21 616
COLORREF是在API中定义的颜色类型,将颜色表示为32位整数RGB()宏是定义在Wingdi.h中的标准宏,该头文件又包含在Windows.h中使用该宏可定义颜色,例如:const COLORREF BLACK = RGB(0, 0, 0);  //为了避免幻数的出现,常定
11/7/1 Vector（1）
zhe@spl‘s Blog of Tech
07-01 596
STL：标准模板库。包括：标准类，函数模板 六术语： 1.容器：用来存储和组织其他对象的对象。        例如：链表类，又如：vector容器              优点：自动管理内存 共有六种容器： vector ， deque ， list ， map ， set ， bitset 2.容器适配器 包装了现有STL模板，实现更加的功能 例如：qu
使用数组实现双头队列，参考结构： typedef struct Deque{ Type *array; //数组 int ihead; //头索引 int itail; //尾索引 int entry_count; // 现存数据数量 int array_capacity; // 容量大小 }Deque, *Deque_link;
05-31
下面是使用数组实现双头队列的代码示例： ``` #include <stdio.h> #include <stdlib.h> #define Type int // 定义元素类型 typedef struct Deque{ Type *array; // 数组 int ihead; // 头索引 int itail; // 尾索引 int entry_count; // 现存数据数量 int array_capacity; // 容量大小 }Deque, *Deque_link; // 初始化双头队列 void init_deque(Deque_link deque, int capacity) { deque->array = (Type*)malloc(sizeof(Type) * capacity); deque->ihead = 0; deque->itail = capacity - 1; deque->entry_count = 0; deque->array_capacity = capacity; } // 判断队列是否为空 int is_empty(Deque_link deque) { return deque->entry_count == 0; } // 判断队列是否已满 int is_full(Deque_link deque) { return deque->entry_count == deque->array_capacity; } // 获取队列长度 int size(Deque_link deque) { return deque->entry_count; } // 从队头入队 void push_front(Deque_link deque, Type value) { if (is_full(deque)) { printf("Deque is full, cannot push_front!\n"); return; } deque->array[deque->ihead] = value; deque->ihead = (deque->ihead + 1) % deque->array_capacity; deque->entry_count++; } // 从队尾入队 void push_back(Deque_link deque, Type value) { if (is_full(deque)) { printf("Deque is full, cannot push_back!\n"); return; } deque->array[deque->itail] = value; deque->itail = (deque->itail - 1 + deque->array_capacity) % deque->array_capacity; deque->entry_count++; } // 从队头出队 Type pop_front(Deque_link deque) { if (is_empty(deque)) { printf("Deque is empty, cannot pop_front!\n"); return -1; } Type value = deque->array[(deque->ihead - 1 + deque->array_capacity) % deque->array_capacity]; deque->ihead = (deque->ihead - 1 + deque->array_capacity) % deque->array_capacity; deque->entry_count--; return value; } // 从队尾出队 Type pop_back(Deque_link deque) { if (is_empty(deque)) { printf("Deque is empty, cannot pop_back!\n"); return -1; } Type value = deque->array[(deque->itail + 1) % deque->array_capacity]; deque->itail = (deque->itail + 1) % deque->array_capacity; deque->entry_count--; return value; } int main() { Deque deque; int capacity = 10; init_deque(&deque, capacity); // 从队头入队 for (int i = 0; i < 5; i++) { push_front(&deque, i); } // 从队尾入队 for (int i = 5; i < 10; i++) { push_back(&deque, i); } // 从队头出队 while (!is_empty(&deque)) { printf("%d ", pop_front(&deque)); } printf("\n"); // 从队尾出队 for (int i = 0; i < 5; i++) { push_front(&deque, i); } while (!is_empty(&deque)) { printf("%d ", pop_back(&deque)); } printf("\n"); return 0; } ``` 在上面的代码中，我们使用了一个数组来存储双头队列中的元素。`ihead` 表示队头的位置，`itail` 表示队尾的位置，`entry_count` 表示队列中现存的元素数量，`array_capacity` 表示数组的容量大小。在初始化双头队列时，我们先动态分配一个数组，并将队头和队尾的位置分别初始化为 0 和 `capacity - 1`。当队列满时，我们无法继续插入元素，当队列为空时，我们无法出队元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值