當ptr_vector迭代器失效時

Question

插入和/或擦除元素是否可能使現有元素的迭代器無效。

謝謝。

Answer 1

是。 boost::ptr_vector<T>的文檔說明：

ptr_vector<T>是一個指針容器，它使用底層的std::vector<void*>來存儲指針。

在std::vector插入元素或從中刪除元素會導致重新分配，因此現有的迭代器無效。

具體來說，C ++ 11的§23.3.6.5/ 3陳述了erase() ：

（3）E ff ects：在擦除點或之后使迭代器和引用無效。

以及關於insert()和push_back() ：

（1）備注：如果新大小大於舊容量，則會導致重新分配。 如果沒有重新分配，插入點之前的所有迭代器和引用仍然有效。

因此，為了防止在元素插入的情況下迭代器失效，您可以使用reserve()函數在從它獲取任何迭代器之前增加向量的容量。 那些迭代器將保持有效，直到向量的size()超過為其預留的元素數量。