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 <vector>
#include <iostream>
std::vector<int> 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 进行增删操作时需要注意以下几点：
立即学习“C++免费学习笔记（深入）”；
- 尾部操作（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 容器。
