c++ - vector::erase 是否对 vector 中的元素重新排序？

Question

我有一个包含 a,b,c,d,e 的 vector vec[2] 是 c，但它会在我删除/删除 c 后自动重新排序吗？我的意思是 vec[2] 在操作后是 d。

Answer 1

逻辑上是的，因为 vector 是元素的动态数组。你删除一个，然后所有跟随的都被移动。

以同样的方式， vector 的总长度将随着您删除元素而减少。

来自 cplusplus.com

This effectively reduces the vector size by the number of elements removed, calling each element's destructor before.

Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions, which may not be a method as efficient as erasing in other kinds of sequence containers (deque, list).