c++ - STL deque 会重新分配我的元素(c++)吗？

Question

您好，我需要一个 STL 容器，它可以像 vector 一样进行索引，但不会像 vector 那样移动内存中的旧元素，因为调整大小或保留(除非我在开​​始时调用一次保留，其容量足以容纳所有元素，这对我不利)。 (请注意，我将地址绑定(bind)到元素，因此我希望这些元素的地址永远不会改变)。所以我找到了这个双端队列。你认为这对这个目的有好处吗？重要提示:我只需要推迟，但我需要按需以小块的形式扩展容器。

Answer 1

std::deque在其后面或前面添加或删除元素时，“永远不会使对其余元素的指针或引用无效”，所以是的，当您仅push_back 时，元素会保留在原位。