deque 相关问题

一个双端队列。容器数据类型,通常支持从两端有效插入和删除。

对于以下用途,vector和deque之间最有效的是什么?

如果问题不是很详细,请提前告知,但这是一个非常具体的案例。我想在一个像deque一样的容器中添加元素:我希望能够push_back和......

回答 1 投票 1

查看Deque [关闭]

我有一个固定长度的双端队列,接收左侧的推送物品。我希望定期复制所有值,而不会影响双端队列中的元素。我正在使用more_itertools“间谍”......

回答 2 投票 -1

使用deque实例化priority_queue不会编译 - 使用矢量确实。这是为什么?

在下面的程序中为什么带有双端队列的构造失败但是带有向量的构造是否正常?两者都提供了priority_queue所期望的函数和RandomAccess迭代器。我不 ...

回答 1 投票 3

C ++ std :: deque实现:为什么不使用循环缓冲区?

我对deque的实现进行了一些搜索。根据这篇文章,deque使用向量的向量。我知道在开始和结束时推动应该是恒定时间,并且随机访问是...

回答 1 投票 6

访问collections.deque长度的时间复杂度

在collections.deque上调用Python的内置len()函数的时间复杂度是多少?我希望它是O(1),但我没有找到任何关于这个事实的确认。

回答 1 投票 0

插入后,Deque为第一个元素返回null

当我向Deque添加一个元素然后立即尝试检查它时,它返回null。我确保进入的元素不是空的。这里有什么问题:已经尝试检查......

回答 2 投票 0

访问std :: deque中的特定元素

我需要访问deque“queArr”中特定位置的元素。从这个元素,它是类“plane”的对象,我需要调用成员函数getTime,它返回私有...

回答 1 投票 0

添加到在Python中迭代的deque?

我在Python中有一个deque,我正在迭代。有时deque会在我进行交互时发生变化,从而产生RuntimeError:在迭代期间deque发生变异。如果这是一个Python列表而不是......

回答 2 投票 11

使用圆形数组实现双端队列?

我在使用圆形阵列实现此双端队列时遇到了很多麻烦;特别是,无论我尝试什么,删除方法似乎都在删除错误的元素。有人可以帮忙吗?上市 ...

回答 4 投票 1

和包括100

我有麻烦在我的C代码中包含deque。我认为deque应该是一个标准的库,但是当我试图用#include包含它时 编译器的答案是:没有这样的文件......

回答 2 投票 -3

插入std :: vector与std :: deque中的插入

我正在解决2017年代码问世的难题。有必要使用某种算法填充循环缓冲区。对于缓冲区实现我首先使用了vector,然后我尝试了deque。一世 ...

回答 1 投票 0

std :: deque(双端队列)真的是随机访问和恒定时间插入吗?

我继续听取人们和文档的意见,std :: deque是一个随机访问,如std :: vector,并且像链接列表一样是常量时间插入和删除。另外还有std :: deque ......

回答 1 投票 -1

如何在不删除deque的情况下获取deque的第一个值?

我使用Python 3.6.1并且由于其方便性,我经常使用集合中的deque()。这一次,我需要得到一个双端队列的第一个值,并想知道它是否可能。问题是我可以......

回答 1 投票 2

清除`deque`s:它是线程安全的吗?

我一直在读这里和这里关于CPython的collections.deque的线程安全性。据我所知,.append()和.popleft()操作在线程之间相互配合很好,就像....

回答 2 投票 3

C ++ 11 STL独有的功能,但反过来

是否有一个像std :: unique一样运行的函数,但它采用自定义比较谓词,并保留等效序列中的最后一个元素,而不是第一个?答案是肯定的,如果C + ......

回答 1 投票 3

© www.soinside.com 2019 - 2024. All rights reserved.