腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
双
队列
中
插入
元素
时
使用
'
std
::
bad_alloc
‘
c++
、
breadth-first-search
、
c++-standard-library
、
adjacency-list
我做了一些调试,发现是while循环中的q.push_back(nbr)导致了这个错误,我不明白为什么没有分配请求的空间。请帮帮忙。谢谢你。 vector<int> bfs2(int V, vector<int> adj2[]) int src = 0; { } q.push_back(src); visit
浏览 19
提问于2021-07-12
得票数 0
2
回答
将一个
双
端
队列
传递给新的pthread
c++
、
thread-safety
、
pthreads
、
deque
我
在
一个pthread中有一段代码(让我们称这个线程为a),我希望产生一个新的pthread (让我们称这个线程为b)。线程b需要传递一个
双
端
队列
,我有以下代码:{ terminate called after throwing an instance of '
std
::<
浏览 0
提问于2012-05-01
得票数 2
回答已采纳
9
回答
c++
双
队列
vs
队列
vs栈
c++
、
containers
但是,
在
C++
中
,对于
队列
,您可以通过两种方式完成此操作:#include <deque>#include <stack> 我的问题是,
队列
和
双
端
队列
之间的区别是什么,为什么要提出两种结构?
浏览 1
提问于2010-02-12
得票数 91
回答已采纳
1
回答
我应该
使用
哪种C++数据结构来进行只访问和不重新定位?
c++
、
data-structures
我需要一个容器: 有具有这些属性的数据结构吗?
浏览 2
提问于2017-09-28
得票数 2
回答已采纳
1
回答
std
::deque (
双
端
队列
)真的是随机访问和固定时间
插入
吗?
c++
、
vector
、
linked-list
、
std
、
deque
我不断从人和文档中听到
std
::deque是像
std
::载体一样的随机访问,并且是固定时间的
插入
和删除,就像一个链接列表。此外,与向量不同,
std
::deque可以
在
开始和结束
时
插入
元素
。我不确定标准是否指定了
std
::deque的特定实现,但它应该代表
双
端
队列
,而且实现很可能将类似向量的分配缓冲区与指针连接在一起。一个关键的区别是
元素
不像
std
::载体那样是连续
浏览 1
提问于2017-12-26
得票数 0
4
回答
将
双
队列
max_size设置为最大大小
c++
、
deque
据我所知,deque是一个循环缓冲区,当它耗尽空间
时
,它会分配新的空间(如果可以的话)。有没有一种方法可以限制deque可以增长到?或者,确保它不会增长到最大大小的唯一方法是检查每次我想要将数据
插入
到deque的时候?
浏览 0
提问于2012-10-22
得票数 0
回答已采纳
1
回答
向量默认构造函数可以抛出异常吗
c++
、
stdvector
、
noexcept
、
bad-alloc
如果我
使用
默认构造函数(和默认分配程序)构造一个空的
std
::vector,它会抛出异常吗? 通常,为容器的
元素
分配空间可以引发异常(这将是一个
std
::
bad_alloc
)。但是
std
::vector的默认构造函数不需要分配任何这样的空间;它可以
在
第一次
插入
或赋值
时
懒洋洋地分配一些空间。但是,C++标准是否要求它不抛出异常(这意味着延迟分配,或者捕获
std
::
bad_alloc
,然后返回到惰性分配
浏览 0
提问于2018-05-16
得票数 8
回答已采纳
3
回答
如何在STL容器
中
'push_back‘大型对象?
c++
、
exception
、
stl
、
containers
我正在尝试将大型对象'push_back‘到STL容器(Deque)
中
。但是我不能'push_back‘
使用
大内存的对象。 >LargeData d;{ }{ cout <
浏览 1
提问于2014-07-24
得票数 3
2
回答
c++处理
队列
溢出
c++
、
overflow
、
deque
我正在创建一个线程,该线程将数据放入消息
队列
,其定义如下: uint64_t Signature; int32_t Mask;}; 理想情况下,另一个模块应该从这个
队列
中
但是对于我的代码
中
的错误处理,如果另一个模块没有处理任何数据(或者处理得不太快),那么消息
浏览 5
提问于2015-11-06
得票数 2
回答已采纳
2
回答
LinkedList为同一函数提供了几种方法--为什么?
java
、
collections
、
linked-list
public void addFirst(E e) 这3种方法都会在列表的头部添加一个
元素
浏览 2
提问于2015-12-01
得票数 6
3
回答
如何检测当推送到
std
::deque
时
动态内存分配失败?
c++
、
memory
、
dynamic
、
allocation
、
stddeque
我正在寻找一种技术来检测是否有可能将/
插入
/等进一步的
元素
推送到
std
::deque。它应该为我做动态内存分配,但是当我的内存满的时候会发生什么呢?通过
使用
malloc(),我将接收一个Null指针,但是当
使用
std
::deque
时
,如何检测内存不足的情况呢?
浏览 4
提问于2019-09-18
得票数 1
回答已采纳
2
回答
用户自定义指针的
双
端
队列
中
的分段错误
c++
、
segmentation-fault
、
deque
gdb将问题追溯到我调用的rects.insert(it,new rect([constructor parameters]));
中
名为__memmove_sse3()的函数,其中it是一个deque<
浏览 0
提问于2012-12-30
得票数 0
回答已采纳
1
回答
如何在
队列
开头添加值?
c++
、
g++
、
queue
我有一个
队列
定义为在哪个类
中
CData是typedef unsigned int U32; delete[] data_buf;}0 1 2 3 4 我的问题是,如何在queue1开头
插入
我
在
Ubuntu中
使用
C++。提前谢谢。
浏览 1
提问于2015-12-28
得票数 0
回答已采纳
2
回答
在
容器的两端
插入
或擦除后,
std
::deque的迭代器会失效吗?
c++
、
stl
、
containers
、
deque
、
stdlist
我想实现一个以不规则时间间隔添加的样本的移动窗口,我想知道我应该
使用
std
::forward_list还是
std
::deque。随着时间的推移,新的
元素
将添加到容器的末尾,已经过期的
元素
将从容器的开头弹出。现在,问题是这个容器将被多个对象共享,我需要确保迭代器不会在结尾的
插入
或开头的擦除后失效。所以我的问题是,指向
元素
的
std
::deque的迭代器会在末尾
插入
或开始擦除后失效吗?请注意,我讨论的迭代器指向容器
中
的<e
浏览 0
提问于2014-09-11
得票数 2
1
回答
我可以
在
boost侵入性列表中
使用
deque项吗?
c++
、
boost
我希望通过将它们保存在
std
集合
中
来管理内存。然后,我
使用
介入式集合对对象执行操作(排序等)。MyObject());vector不是一个好的选项(除非您可以预先调整大小),因为它可能会将对象复制到不同的内存
中
,对于那些不熟悉boost::intrusive的人来说,这个问题实际上可以归结为: deque是否可以将对象重新复制到不同的内存
中
,或者它是否保证
在
deque的生命周期中保持
在</e
浏览 1
提问于2011-07-20
得票数 1
4
回答
stl deque::insert()的复杂性
c++
、
stl
、
insert
、
complexity-theory
、
deque
我从C++标准2003 (23.2.1.3章)中了解到deque::insert()的复杂性如下:
在
最坏的情况下,将单个
元素
插入
到
双
队列
中所需的时间是线性的,即从
插入
点到
双
队列
开头的距离和从
插入
点到
双
队列
结尾的距离的最小值因此,
插入
只会影响与
插入
位置相同的内存块
中
的
元素
。我的问题是,标准
中
的“从
插入<
浏览 3
提问于2011-09-28
得票数 6
回答已采纳
2
回答
利用二叉树/链表实现
双
端优先级
队列
algorithm
、
data-structures
、
linked-list
、
binary-search-tree
、
deque
我必须
使用
双
链接列表和二进制搜索树实现
双
结束优先级
队列
。主要函数应该是getMin()和getMax()
使用
双
链接列表:
在
O(1)
中
获得最小和最大
元素
的思想是
在
列表的一边
插入
小
元素
,
在
另一边
插入
更大的
元素
,但是每次
插入
元素
都会出现问题(不是O(1) )
使用
BST:我不知
浏览 5
提问于2016-09-29
得票数 0
2
回答
ADT列表与链表的区别
c++
、
list
、
adt
对于
队列
,ADT实现和链接列表实现之间有什么区别? 此外,你能建议任何网站的视觉例子,这类列表?
浏览 1
提问于2011-02-24
得票数 1
回答已采纳
1
回答
在
STL开始
插入
元素
时
崩溃
c++
、
stl
、
crash
、
embedded
在
长期运行
中
,我已经注意到
在
STL (
双
结束
队列
)开始
时
插入
元素
会崩溃。这是等价的代码片段:{ if (curr_sz< 1) list.insert(list.begin() + 0, val); }代
浏览 5
提问于2021-12-09
得票数 0
5
回答
C++
双
队列
vs矢量和C++贴图vs集
c++
、
stl
有人能告诉我矢量和
双
队列
有什么区别吗?我知道向量
在
C++
中
的实现,但不知道deque。在我看来,map和set的界面也很相似。这两者之间的区别是什么,什么时候
使用
一个。
浏览 0
提问于2010-09-14
得票数 11
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java并发基础:Deque接口和Queue接口的区别?
Java并发基础:LinkedBlockingDeque全面解析!
Python实现双端队列数据结构及其基本方法
二叉树按层交替反向遍历
数据结构之队列
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券