请教下 std::vector 删除操作(erase) 内部流程

[MrEatChicken]

如果 vector<int>里有 1 ，2 ，3 ，4 ，5 个元素 删除 3 (执行 erase)

请教： 1.后续的 4 ，5 会移动到 3 前面吗？ 2.erase 会触发 vector 缩小容量吗？(既然 push 的操作会触发扩容，erase 会不会触发缩小容量？)

[tool2d]

后续元素肯定会向前移动，vector 内存是保证连续的，只有移动才能保证这点。

自动缩小容量似乎很难，malloc 一大片内存后，直接砍一半，好像没这种 api 。

频繁内存分配和搬运，是很影响性能的，一般来说能不碰，就不碰。

[levelworm]

千万别在循环里删。。。

[vcyuyu]

2. 一般不认为 erase 会影响 capacity

[changnet]

1. 会移动
2. vector 的元素数量会减 1 。但内存不会释放，作为预留空间。如果要释放，C++11 之后可以调用 shrink_to_fit 。同样的 push 如果有可用的预留空间，也不一定会触发内存分配