C / C++ / 系统课时

添加和删除 vector 元素

添加和删除 vector 元素

vector 可以像动态数组一样在运行期间增删元素,但修改位置会直接影响操作成本:尾部操作通常很便宜,中间插入或删除往往需要移动后续元素。本节通过一次完整修改过程观察结果,并理解为什么位置不同会产生不同复杂度。

学习目标

  • 使用 push_back()、insert()、pop_back() 和 erase() 修改元素。
  • 理解尾部修改与中间修改在元素移动成本上的差异。
  • 识别增删操作可能导致迭代器、引用和指针失效的场景。

完成一次添加与删除

尾部添加使用 push_back(),指定位置插入使用 insert();删除尾部元素使用 pop_back(),删除指定位置则使用 erase()。insert() 和 erase() 接收的是迭代器位置,而不是整数下标。

cpp
#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);
}

预期输出

text
10 20 30 40 
10 15 20 30 40 
10 15 30 40 
10 15 30 

插入位置可以理解为“新元素要放到哪个迭代器所指元素之前”。例如 values.begin() + 1 指向原来的第二个元素,因此 15 会插到它前面。

为什么中间修改更贵

vector 的元素在内存中连续存放。向尾部加入元素时,如果现有容量足够,只需要在末尾构造新元素;而向中间插入时,为了保持连续排列,插入点之后的元素通常都要向后移动。

vector 中间插入与删除时的元素移动

因此常见操作的复杂度可以概括为:push_back() 的均摊复杂度是 O(1)O(1),但发生重新分配时单次操作可能达到 O(n)O(n);pop_back() 是 O(1)O(1);中间的 insert() 与 erase() 通常是 O(n)O(n),因为需要移动后续元素。

删除前先保证位置有效

pop_back() 要求容器非空;对空 vector 调用它会产生未定义行为。使用 erase() 时,传入的迭代器也必须指向当前容器中的有效元素,不能把 end() 当成最后一个元素删除。

需要按下标删除时,应先判断下标是否小于 size(),再转换为迭代器位置。例如下面的片段依赖已有变量 std::vector<int> values 和待删除下标 index。

cpp
// 片段示例: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 非常合适;如果需要频繁在中间插入或删除大量元素,就应把元素移动成本纳入设计,而不是只关注接口调用是否方便。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

添加和删除 vector 元素

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通