c++ - 在容器的两端插入或删除后，std::deque 的迭代器是否会失效？-6ren

c++ - 在容器的两端插入或删除后，std::deque 的迭代器是否会失效？

转载作者：塔克拉玛干更新时间：2023-11-03 07:21:22

24

4

<分区>

我想实现一个以不规则时间间隔添加的样本移动窗口，我想知道我应该使用 std::forward_list 还是 std: : 双端队列。随着时间的流逝，新元素将添加到容器的末尾，而已经过期的元素将从容器的开头弹出。现在，问题是这个容器将由多个对象共享，我需要确保迭代器在末尾插入或开始删除后不会失效。

所以我的问题是，指向元素的 std::deque 的迭代器是否在末尾插入或开头删除后失效？请注意，我正在谈论的迭代器指向容器中的元素，这些元素不是容器的开头或结尾。

我的直觉告诉我，我需要用 std::forward_list 来实现它。如果是这样，是否有人知道链表是否能够重用已销毁的节点，或者它是否会在每次插入新元素时分配内存？

24

4

0

文章推荐： C++递归重复输出

文章推荐： c++ - 从 Makefile 到 Cmake

文章推荐： c++ - 从 QThread 返回 QSqlQuery 结果

文章推荐： c++ - 变量似乎在自行改变值(value)

c++ - 是否可以在不同线程上使用 std::deque::push_back() 和 std::deque::front()/std::deque::pop_front() 而无需同步？
这个问题在这里已经有了答案: Is using std::deque or std::priority_queue thread-safe? [duplicate] (3 个答案) Thread s
c++ - 不能 deque.push_back() 1000 万+ deques
我是一名学生，我的操作系统类(class)项目有一点问题，这对于作业规范本身来说有点多余: 虽然我可以将 100 万个双端队列推送到我的双端队列中，但我无法推送约 1000 万或更多。现在，在实际的
c++ - std::deque 和 boost::deque 有什么区别？
std::deque 在 CppReference 中有很好的记录，但是 boost::deque 的 documentation看起来和标准的一样，只是增加了一些方法，比如nth和index_of。
scala - Scala 是否具有类似于 Java Deque 或 Python deque 的双面队列？
Scala 是否具有类似于 Java Deque 或 Python deque 的双面队列？我在 Scala 2.12 API 中只看到 Stack 和 Queue 但只想仔细检查一下。最佳答案
swift - 我怎样才能在需要之前将 Collection View Cells deque，因为第一次 deque 是滞后的
好的，我正在实现一个与 Apple 的日历应用程序非常相似的日历。我的 UICollectionView 中有多种类型的单元格。我有垂直线单元格、水平线单元格、现在线单元格和事件单元格。每当我滚动时
c++ - 如何在 std::deque 中避免 `deque iterator not dereferencable`？锁？
目前在我的项目中我有两个静态方法PushObjects 和ProcessObject。 PushObject 方法将数据推回静态双端队列，此方法可由多个线程访问，但 ProcessObject 始终由
c++ - STL::deque 的 insert(loc, val) - 在 deque 结束时与其他位置的行为不一致？
使用 http://www.cppreference.com/wiki/stl/deque/insert作为引用，我在某些位置将值插入双端队列。例如，如果双端队列 A 是: a, b, d, e,
java - 是否有任何实现 maxlen 的 java Deque，如 python collections.deque？
Python 的 collections.deque有一个 maxlen 参数，这样 [...] the deque is bounded to the specified maximum lengt
Java添加到队列的前面-deque
这是我的第一个问题，希望大家都好。我必须编写双端队列或双端队列的数组实现，但在理解前面方法的入队元素时遇到了一些麻烦，我通过摆弄了一下让它工作，但我仍然很难理解逻辑: void addAtFront(
Java Deque(从子数组中查找唯一整数的最大数量。)
我试图解决 Java Deque 上的 HackerRank 问题。除了具有 100,000 个输入的案例之外，我的代码通过了所有案例。问题:在这个问题中，给你 N 个整数。您需要在大小为 M 的所
java - Deque 插入在前面并从后面移除
我正在编写 Deque 以便能够从 Front 和 Rear 中添加和删除....我认为我的逻辑是错误的，但我无法弄清楚!因为当我从前面插入时，它必须从后面移除，但也从前面移除。你会检查我的代码并帮
c++ - deque 是如何管理内存的？
我在使用 deque 容器时有些困惑。我将 vector 与 deque 进行了比较，我动态地输入了 Integer 值并观察到在几次插入之后 vector 的对象开始四处移动并且地址已被更改，这似
c++ - deque::shrink_to_fit内存保证
由于我对内存有严格的要求，因此在从双端队列的开头删除一个范围后，我尝试使用deque::shrink_to_fit。但是，它不起作用，我只看到libstdc++使用带有副本的swap技巧实现了shri
python - 如何找到源collections.deque？
我需要为继承到 deque 的类添加功能，但更喜欢看到 collections.deque 中的代码来实现一个新类 final。 >>> from _collections import deque,
python3 deque 双向队列创建与使用方法分析
本文实例讲述了python3 deque 双向队列创建与使用方法。分享给大家供大家参考，具体如下：创建双向队列 ?
C++ large deque - 程序需要很长时间才能退出？
考虑以下 C++ 程序: #include #include using namespace std; int main() { deque d(30000000); cout
javascript - 找不到模块 "collections/deque"
尝试使用 Deque 数据结构来回答一个编程问题，以查找乘积小于目标的所有子数组。如上所述，我想使用 Deque 数据结构。我查看了用法，认为我做对了，但是使用了 const Deque = req
Java Deque 实现无法转换 Item
双端队列实现我实现了一个通用的 Deque 数据结构。请检查此实现这个错误对我来说没有意义，请告诉我一点信息 import java.util.NoSuchElementException; im
java - 创建 Deque 类方法
我需要编写自己的 Deque 类，并且必须使用双向链表实现来存储数据。问题是编写方法pushfromLeft(Thing thing)，它将插入到双端队列的左侧。以下是我迄今为止所拥有的，但似乎不起作
c++ - std::deque 实际上在开始时有恒定时间插入吗？
标准说: A deque is a sequence container that supports random access iterators (27.2.7). In addition, it

首页

博学

6Ren·AI

商城

c++ - 在容器的两端插入或删除后，std::deque 的迭代器是否会失效？