我可以在boost侵入性列表中使用deque项吗？

Question

我有一些带有侵入式列表钩子的对象。我希望通过将它们保存在std集合中来管理内存。然后，我使用介入式集合对对象执行操作(排序等)。

intrusive::list<MyObject> intrusiveList;
vector<MyObject> stdVector;
stdVector.push_back(MyObject());
intrusiveList.push_back(stdVector.front());

vector不是一个好的选项(除非您可以预先调整大小)，因为它可能会将对象复制到不同的内存中，这会使任何侵入性钩子失效。那迪克呢？对于那些不熟悉boost::intrusive的人来说，这个问题实际上可以归结为: deque是否可以将对象重新复制到不同的内存中，或者它是否保证在deque的生命周期中保持在相同的内存中？我知道back()和front()有一些保证，但它不能保证所有迭代器永远不会失效，所以我有点困惑。

Answer 1

如果在双端队列中间插入或删除，双端队列将仅复制对象。可以在不移动任何对象的情况下在两端进行添加或删除。

尽管我相信迭代器可能是无效的，即使每个成员的地址保持不变。双端队列具有两级结构，一些内部数据可能会被重新分配，从而使双端队列中的迭代器失效。

更准确地说：

在双端队列中间插入将使所有迭代器和对双端队列元素的引用无效。在双端插入会使双端的所有迭代器失效，但不会影响对双端元素的引用的有效性。