保存帖子
发现
索引
热门
陶片放逐
关于
关于deque的一些疑问
板块
学术版
楼主
pengyule
当前回复
6
已保存回复
6
发布时间
2020/7/21 13:39
上次更新
2023/11/6 22:41:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于deque的一些疑问
pengyule
楼主
2020/7/21 13:39
出于某种原因,再写一道自己出的题时需要开1e5个队列,然而队列又必须支持从头部快速删除元素,所以我想到了deque。我知道queue,vector可以动态分配空间,不知道:
deque是否动态分配空间?即最开始的时候内存很小,不够用了再分配空间,因为这样开1e5个deque不会出现内存爆炸的问题
deque在pop的时候是否立即释放空间?如果不,有没有什么好的操作可以让他释放?
大家如果没事请来帮帮我吧
2020/7/21 13:39
加载中...