deque、queue和stack深度探索

deque如何模拟连续空间 (全都是deque iterators的功劳)

观察以下函数的返回值
在这里插入图片描述
size()函数中的“-”号不是单纯的减号
在这里插入图片描述
操作符重载: -> 和 -*
注意减号的重载
在这里插入图片描述
操作符重载:++ –

在这里插入图片描述

++ 后是否到了边界,到了边界跳到下一个结点。setnode重设边界
–是否到了边界上,如果到了边界上,退回到前一个缓冲区

操作符重载 +=
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
_M_map记录所有的缓冲区,是一个vector的结构。扩容的时候copy是copy到中段,这样前后都可以等量扩充
start、finish指向所有的缓冲区的开始和结尾

在这里插入图片描述
stack和queue是deque的扩充,内部使用一个deque来执行一些操作,只需要封掉一些功能就可以。
在这里插入图片描述
stack和queue能不能使用别的作为底层
如果这些结构可以提供stack和queue所需要的功能就可以
在这里插入图片描述
stack可以使用vector作为底层
queue不能使用vector作为底层
在这里插入图片描述
stack和queue都不能使用set和map作为底层
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值