问题标签 [deque]

自从

1. 它们都是连续的内存容器；
2. 功能方面，deque 几乎拥有 vector 的所有功能，但更多，因为插入到前面更有效。

为什么有人更std::vector喜欢std::deque？

我一直对 Python 的collections.deque对象很感兴趣。它看起来像一个列表，只是在开头添加/删除项目比在列表中要快。

这让我想在我的代码中的各个地方替换为我有一个列表，我确实留下了弹出list。deque所以我的问题是：有没有人在这种情况下进行过基准deque测试？list

我在insert()这里遇到了一个错误，我不知道我做错了什么。我尝试了不同的参数和参数数量，但似乎没有任何效果。

m_oGameObjectList是 IGameObjects（基类）的双端队列。
m_sPosition是一个具有 3 个整数 (X, Y, Z) 的结构。
gameObject是对派生自 的对象的引用IGameObject。

由于 ArrayDeque 类实现了 Deque 并且没有任何容量限制。addFirst()像,addLast()等抛出异常的方法的目的是什么？它会在任何情况下添加元素，因为数组没有边界。有人可以解释一下我们可以在try{}catch{}块内使用的实现以及 addFirst 可能引发异常的场景吗？

以下代码尝试创建一个地图，显示从该地图上的每个方格到指定位置所需的最少移动次数。整个功能在很大程度上与问题无关，但我认为我应该在上下文中提供我的问题。我还从集合中导入了双端队列。奇怪的部分出现在第 7 行。我得到 TypeError: 'int' object not iterable。但是语句“distance_from_loc，f_loc = squares_to_check.popleft()”不应该试图迭代任何东西，以达到最佳知识。任何帮助将不胜感激。

我使用 Java 6 集合 API。我需要一个应该只有 N 个元素的集合。我的意思是，如果我添加新元素并且集合已经有 N 个元素，那么应该删除最后一个元素并在集合头部添加一个新元素。我有以下代码片段来做到这一点：

类型 A 的对象可以同时访问多个用户以添加新元素。在实践中，我得到了 NullPointerException ：

Deque.pollLast() 合约没有说明 NullPointerException：

检索并删除此列表的最后一个元素，如果此列表为空，则返回 null。

元素的添加也是同步的。

有谁知道异常原因可能是什么？

感谢您的任何想法

目前我从我的存储中获取“列表”数据，“deque”它来处理这些数据。

处理获取的数据后，我必须将它们放回存储中。只要我没有被强迫（至少我是这么认为）使用 Python 的标准“列表”对象来保存这些数据，这不会是一个问题。

存储服务：Google Appengine。

我的解决方法是：

但这似乎不是很理想。

如何在 Haskell 中编写一个双端队列（“deque”）。数据结构应该有函数emptyDeque、front、back、removeFront、removeBack、addFront、addBack和isEmpty，然后显示->和<-之间的双端队列。

这是相同的，但对于队列：

我想出的是否正确？

在 linux 上，std::deque 在程序退出之前不会释放内存。完整的代码如下。任何帮助将不胜感激！

我正在查看 LinkedList 的 java 实现，发现了这个：

为什么 LinkedList 应该支持 Deque 接口？我理解将元素添加到链表末尾的愿望，但这些方法应该包含在 List 接口中。