17370845950

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 容器。