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 进行增删操作时需要注意以下几点:
立即学习“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 容器。










