將stl deque重新分配我的元素（C++）？

Question

您好我需要一個stl容器，它可以被索引爲一個向量，但不會移動內存中的舊元素，就像一個向量可以調整大小或保留一樣（除非我在一開始就調用一次容量足夠所有元素的保留，這對我不好）。 （注意我的地址綁定了元素，所以我期望這些元素的地址永遠不會改變）。所以我找到了這個德克。你認爲這有利於這個目的嗎？重要提示：我只需要推回，但我需要以小塊形式按需增加容器。

Answer 1

std::deque「添加或刪除其後部或前部的元素時，永不會使指針或對其餘元素的引用無效」，所以是的，當您只有元素保持原位時。

Answer 2

仔細閱讀the documentation似乎表明，只要您在開頭或結尾處插入它就不會使指針無效，並且使指針無效是數據被複制或移動的標誌。

它的構造方式不像鏈接列表，每個元素都是單獨分配的，但是作爲一組鏈接的數組，大概是出於性能原因。改變中間元素的順序將需要移動數據。