C / C++ / 系统课时
添加和删除 vector 元素
添加和删除 vector 元素
vector 可以像动态数组一样在运行期间增删元素,但修改位置会直接影响操作成本:尾部操作通常很便宜,中间插入或删除往往需要移动后续元素。本节通过一次完整修改过程观察结果,并理解为什么位置不同会产生不同复杂度。
学习目标
- 使用
push_back()、insert()、pop_back()和erase()修改元素。 - 理解尾部修改与中间修改在元素移动成本上的差异。
- 识别增删操作可能导致迭代器、引用和指针失效的场景。
完成一次添加与删除
尾部添加使用 push_back(),指定位置插入使用 insert();删除尾部元素使用 pop_back(),删除指定位置则使用 erase()。insert() 和 erase() 接收的是迭代器位置,而不是整数下标。
#include <iostream>
#include <vector>
void printVector(const std::vector<int>& values) {
for (int value : values) {
std::cout << value << ' ';
}
std::cout << '\n';
}
int main() {
std::vector<int> values{10, 20, 30};
values.push_back(40); // 尾部添加
printVector(values);
values.insert(values.begin() + 1, 15); // 在下标 1 前插入
printVector(values);
values.erase(values.begin() + 2); // 删除当前下标 2 的元素
printVector(values);
values.pop_back(); // 删除最后一个元素
printVector(values);
}预期输出
10 20 30 40
10 15 20 30 40
10 15 30 40
10 15 30 插入位置可以理解为“新元素要放到哪个迭代器所指元素之前”。例如 values.begin() + 1 指向原来的第二个元素,因此 15 会插到它前面。
为什么中间修改更贵
vector 的元素在内存中连续存放。向尾部加入元素时,如果现有容量足够,只需要在末尾构造新元素;而向中间插入时,为了保持连续排列,插入点之后的元素通常都要向后移动。

因此常见操作的复杂度可以概括为:push_back() 的均摊复杂度是 ,但发生重新分配时单次操作可能达到 ;pop_back() 是 ;中间的 insert() 与 erase() 通常是 ,因为需要移动后续元素。
删除前先保证位置有效
pop_back() 要求容器非空;对空 vector 调用它会产生未定义行为。使用 erase() 时,传入的迭代器也必须指向当前容器中的有效元素,不能把 end() 当成最后一个元素删除。
需要按下标删除时,应先判断下标是否小于 size(),再转换为迭代器位置。例如下面的片段依赖已有变量 std::vector<int> values 和待删除下标 index。
// 片段示例:values 与 index 已在上下文中定义
if (index < values.size()) {
values.erase(values.begin() + static_cast<std::vector<int>::difference_type>(index));
}生效结果:当 index 有效时,对应元素被删除,后续元素向前补位;当 index 越界时不执行删除,从而避免构造无效迭代器。
注意迭代器和引用失效
增删元素后,不要默认此前保存的迭代器、元素引用或元素指针仍然可用。push_back() 或 insert() 一旦触发重新分配,指向原存储区的迭代器、引用和指针都会失效;即使没有重新分配,中间插入也会使插入位置及其后的迭代器等失效。
erase() 会使被删除位置以及其后的迭代器等失效,并返回指向删除位置之后新元素的迭代器。需要边遍历边删除时,应优先使用这个返回值继续遍历,而不是继续使用已经失效的旧迭代器。
如果业务经常只在尾部追加和移除,vector 非常合适;如果需要频繁在中间插入或删除大量元素,就应把元素移动成本纳入设计,而不是只关注接口调用是否方便。