c++中vector如何添加和删除元素_C++ vector增删操作详解

std::vector 提供 push_back、emplace_back 和 insert 添加元素,pop_back、erase 和 clear 删除元素,尾部操作效率最高,推荐使用 erase-remove 惯用法安全删除元素。

在C++中,std::vector 是一个动态数组容器,能够自动管理内存并支持高效的随机访问。它提供了多种方法来添加和删除元素,使用时非常灵活。下面详细介绍 vector 的常见增删操作及其用法。

添加元素:push_back、emplace_back 和 insert

向 vector 中添加元素主要有以下几种方式:

  • push_back(value):在 vector 尾部插入一个已构造好的对象。这是最常用的方法之一。
  • emplace_back(args...):直接在 vector 尾部构造元素,避免临时对象的创建,效率更高,尤其适用于复杂对象。
  • insert(iterator, value):在指定位置插入一个或多个元素。可以在任意位置插入,但中间插入的性能开销较大(需要移动后续元素)。
示例代码:
#include 
#include 

std::vector vec;
vec.push_back(10);        // 添加元素 10
vec.emplace_back(20);     // 原地构造元素 20
vec.insert(vec.begin(), 5); // 在开头插入 5

// 输出结果:5 10 20
for (int n : vec) {
    std::cout << n << " ";
}

删除元素:pop_back、erase 和 clear

从 vector 中删除元素的方法包括:

  • pop_back():删除最后一个元素,不返回值(要获取值需先读取再删除)。
  • erase(iterator):删除指定位置的元素;也可删除一个区间 [first, last)。
  • clear():清空所有元素,使 vector 变为空。
示例代码:
vec.pop_back();                   // 删除末尾元素(20)
vec.erase(vec.begin());           // 删除第一个元素(5)
vec.erase(vec.begin() + 1, vec.end()); // 删除从索引1到末尾的所有元素
vec.clear();                      // 清空所有内容

注意事项与性能提示

使用 vector 进行增删操作时需要注意以下几点:

  • 尾部操作(push_back / pop_back)效率最高,时间复杂度为 O(1)(均摊)。
  • 中间或头部插入/删除会触发元素移动,时间复杂度为 O(n),应尽量避免频繁操作。
  • 每次扩容时,vector 会重新分配内存并复制原有元素,可使用 reserve() 预留空间提升性能。
  • 调用 erase 或 pop_back 后,被删除元素的析构函数会被自动调用。
  • erase 返回下一个有效迭代器,循环删除时应正确接收返回值,避免使用失效迭代器。
  • 安全删除元素的正确写法

    当需要根据条件删除元素时,推荐结合 erase 与 remove_if 使用,避免手动迭代器失效问题:

    // 删除所有偶数
    vec.erase(std::remove_if(vec.begin(), vec.end(),
                [](int n){ return n % 2 == 0; }),
              vec.end());
    

    这种方式称为“erase-remove 惯用法”,是 C++ 中安全删除容器元素的标准做法。

    基本上就这些。掌握 push_back、emplace_back、insert、pop_back、erase 和 clear 的使用场景和注意事项,就能高效安全地操作 vector 容器。